A funcionalidade de pesquisa está em construção.
A funcionalidade de pesquisa está em construção.

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice

The i-QOCF (Iterative Quasi-Oldest-Cell-First) Scheduling Algorithm for Input-Queued ATM Switches O i-QOCF (Iterative Quasi-Oldest-Cell-First) Algoritmo de agendamento para switches ATM em fila de entrada

Masayoshi NABESHIMA, Naoaki YAMANAKA

  • Exibições de texto completo

    0

  • Cite isto

Resumo:

Este artigo propõe a abordagem iterativa quase-célula mais antiga primeiro (i-QOCF), um novo algoritmo de agendamento para switches ATM em fila de entrada com fila de saída virtual (VOQ). No i-Algoritmo de agendamento QOCF, cada porta de entrada e cada porta de saída mantém sua própria lista. O comprimento da lista pode ser N, 2 N, ..., B N, Onde B é o tamanho da fila separada para uma porta de saída nas portas de entrada, e N é o número de portas de saída. A lista mantida por uma porta de entrada contém os identificadores das portas de saída para as quais essa porta de entrada enviará uma célula. A lista mantida por uma porta de saída contém os identificadores das portas de entrada que possuem uma célula destinada a essa porta de saída. Se usarmos uma lista cujo comprimento é B N, os identificadores na lista aparecerão na ordem mais antiga e i-QOCF dá preferência às células que estão aguardando há mais tempo. Se usarmos uma lista cujo comprimento é menor que B N, então os identificadores na lista aparecem na ordem quase mais antiga e i-QOCF dá preferência às células que estão esperando há quase mais tempo. Determinamos o desempenho de i-QOCF em comparação com i-OCF em termos de tempo de atraso da célula. Descobrimos que um switch ATM com fila de entrada com i-QOCF e VOQ podem atingir 100% de rendimento para processos de chegada independentes. Sob tráfego uniforme, 3-QOCF é suficiente para alcançar convergência durante o tempo de uma célula. Se usarmos 3-QOCF, o comprimento da lista é 3 N, então o tempo de atraso da célula é quase o mesmo do 4-OCF (Oldest-Cell-First).

Publicação
IEICE TRANSACTIONS on Communications Vol.E83-B No.2 pp.182-189
Data de publicação
2000/02/25
Publicitada
ISSN online
DOI
Tipo de Manuscrito
Special Section PAPER (IEICE/IEEE Joint Special Issue on Recent Progress in ATM Technologies)
Categoria
Switch ATM e Desenvolvimento de Sistemas

autores

Palavra-chave