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

Efficient Fair Queueing for ATM Networks Using Uniform Round Robin Enfileiramento justo e eficiente para redes ATM usando Round Robin uniforme

Norio MATSUFURU, Kouji NISHIMURA, Reiji AIBARA

  • Exibições de texto completo

    0

  • Cite isto

Resumo:

Neste artigo, estudamos algoritmos de escalonamento eficientes que são adequados para redes ATM. Nas redes ATM, todos os pacotes têm um comprimento fixo pequeno de 53 bytes e são transmitidos a taxas muito altas. Portanto, a complexidade de tempo de um algoritmo de escalonamento é muito importante. A maioria dos algoritmos de escalonamento propostos até agora têm uma complexidade de O(registro N) por pacote, onde N denota o número de conexões compartilhando o link. Em contraste, o round robin ponderado (WRR) tem a vantagem de ter O(1) complexidade; entretanto, sabe-se que sua propriedade de atraso piora à medida que N aumenta. Para resolver este problema, neste artigo propomos duas novas variantes de WRR, round robin uniforme (URR) e round robin uniforme ocioso (I-URR). Ambas as disciplinas fornecem atrasos de ponta a ponta e limites de justiça que são independentes de N. A complexidade da URR, no entanto, aumenta ligeiramente à medida que N aumenta, enquanto I-URR tem complexidade de O(1) por pacote. O I-URR também funciona como um modelador de tráfego, de modo que pode aliviar significativamente o congestionamento na rede. Também introduzimos uma disciplina WRR hierárquica (H-WRR) que consiste em diferentes servidores WRR usando I-URR como servidor raiz. O H-WRR acomoda com eficiência conexões garantidas e de melhor esforço, mantendo O(1) complexidade por pacote. Se várias conexões estiverem reservando a mesma largura de banda, o H-WRR fornece limites de atraso próximos aos do enfileiramento justo ponderado.

Publicação
IEICE TRANSACTIONS on Communications Vol.E83-B No.6 pp.1330-1341
Data de publicação
2000/06/25
Publicitada
ISSN online
DOI
Tipo de Manuscrito
PAPER
Categoria
Mudar

autores

Palavra-chave