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

Frame-Based Worst-Case Weighted Fair Queueing with Jitter Control Enfileiramento justo ponderado de pior caso baseado em quadro com controle de jitter

Yeali S. SUN, Yung-Cheng TU, Wei-Kuan SHIH

  • Exibições de texto completo

    0

  • Cite isto

Resumo:

No passado, vários algoritmos de escalonamento que se aproximam do GPS, como o WFQ, foram propostos e receberam muita atenção. Esta classe de algoritmos fornece garantias de QoS por fluxo em termos de atraso limitado e garantia de largura de banda mínima. No entanto, com O(registro N) custo computacional para cada novo agendamento de chegada, onde N é o número de fluxos em atraso, a implementação desses algoritmos é cara (por exemplo, em termos de escalabilidade). Além disso, nenhum deles aborda as questões de distribuição de atraso e jitter. Neste artigo, propomos uma nova disciplina de escalonamento de tráfego chamada Enfileiramento baseado em quadro de controle de jitter (JCFQ) que fornece um limite superior para jitter de atraso no caso de conexões com taxa controlada, como fluxos de vídeo em pacotes e telefonia IP, ao mesmo tempo que garante atraso limitado e imparcialidade ponderada no pior caso, como no WF2Q algoritmo, mas com O(1) complexidade na seleção do próximo pacote a ser servido, assumindo que o número de fluxos seja fixo. São propostos três algoritmos diferentes para atribuição de slots ou ordens de serviço entre fluxos: Earliest Jitter Deadline First (EJDF), Rate Monotonic (RM) e Maximum Jitter First (MJF). Nestes algoritmos, o jitter de atraso é formulado no cálculo do tempo de término virtual. Comparamos o desempenho de justiça, atraso e jitter do JCFQ com o do algoritmo MJF com WF2Q através de simulação. Os resultados mostram que com a escolha adequada do tamanho do slot, o JCFQ pode alcançar melhor isolamento de fluxo na distribuição de atraso do que WF2Q.

Publicação
IEICE TRANSACTIONS on Communications Vol.E84-B No.8 pp.2266-2278
Data de publicação
2001/08/01
Publicitada
ISSN online
DOI
Tipo de Manuscrito
PAPER
Categoria
Internet

autores

Palavra-chave