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

Input-Queued Switches Using Two Schedulers in Parallel Switches na fila de entrada usando dois agendadores em paralelo

Masayoshi NABESHIMA

  • Exibições de texto completo

    0

  • Cite isto

Resumo:

Foi demonstrado que o enfileiramento de saída virtual (VOQ) e um algoritmo de escalonamento sofisticado permitem que um switch enfileirado de entrada atinja 100% de rendimento para processo de chegada independente. Vários dos algoritmos de escalonamento propostos podem ser classificados como algoritmos de escalonamento iterativos ou algoritmos de arbitragem de barra cruzada simétrica. i-OCF (célula mais antiga primeiro) e TSA (árbitro de duas etapas) são exemplos bem conhecidos de algoritmos de escalonamento iterativo e algoritmos de arbitragem de barra cruzada simétrica, respectivamente. No entanto, existem desvantagens no uso desses algoritmos. i-OCF leva muito tempo para encontrar uma correspondência completamente livre de conflitos entre as portas de entrada e as portas de saída porque requer múltiplas iterações. Se i-OCF não consegue encontrar uma correspondência completamente livre de conflitos, a taxa de transferência do switch cai. A TSA tem a possibilidade de encontrar uma correspondência livre de conflito mais rapidamente do que i-OCF porque não precisa de nenhuma iteração. No entanto, a TSA sofre com o problema da fome. Neste artigo, propomos um novo algoritmo de escalonamento. Ele usa dois escalonadores, que chamamos de escalonador 1 e escalonador 2, em paralelo. Depois que as células foram transmitidas, as informações que a porta de entrada i concedeu a oferta do porto de saída j no agendador 2 é mapeado para o agendador 1 se e somente se a porta de entrada i tem pelo menos uma célula destinada à porta de saída j. Se as informações forem movidas, a porta de entrada i e porta de saída j são correspondidos no agendador 1 no início do próximo intervalo de tempo. Nosso algoritmo proposto usa um escalonador baseado em TSA e outro escalonador baseado em i-OCF. Os resultados numéricos mostram que o algoritmo de escalonamento proposto não requer múltiplas iterações para encontrar uma correspondência completamente livre de conflitos e sofre do problema de fome tanto para tráfego uniforme quanto para tráfego em rajadas.

Publicação
IEICE TRANSACTIONS on Communications Vol.E85-B No.2 pp.523-531
Data de publicação
2002/02/01
Publicitada
ISSN online
DOI
Tipo de Manuscrito
PAPER
Categoria
Mudar

autores

Palavra-chave