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 SCED Service Discipline with O(1) Complexity for Deadline Calculation A Disciplina de Serviço SCED com O(1) Complexidade para cálculo de prazo

Kihyun PYUN, Heung-Kyu LEE

  • Exibições de texto completo

    0

  • Cite isto

Resumo:

Para que uma disciplina de serviço possa ser utilizada para redes de serviços garantidos a velocidades muito elevadas, a sua implementação global deve ser escalável, ao mesmo tempo que proporciona uma região de escalonamento de rede tão ampla quanto possível. Deste ponto de vista, as disciplinas de serviço baseadas em GPS fornecem uma região estreita de escalonamento de rede, enquanto as disciplinas baseadas em EDF sofrem com as complexidades de implementação de controladores de taxa e controle de admissão. Alternativamente, embora as disciplinas de serviço baseadas em curvas de serviço possam fornecer uma região de escalonamento de rede mais ampla do que as disciplinas baseadas em GPS e EDF, elas podem ter complexidades de implementação ainda piores do que as disciplinas baseadas em EDF. Neste artigo, propomos empregar uma disciplina de serviço baseada em nossas curvas de serviço específicas. Mostramos que nossa disciplina de serviço tem complexidade de implementação comparável às disciplinas baseadas em GPS, ao mesmo tempo que fornece a mesma ampla região de escalonamento de rede que as disciplinas baseadas em EDF podem fornecer. Na verdade, esta disciplina de serviço é uma disciplina de serviço SCED proposta em [14]. No entanto, nossas curvas de serviço específicas fornecem à disciplina de serviço SCED a mesma região de escalonamento de rede que as disciplinas baseadas em EDF podem fornecer, O(1) complexidade para cálculo de prazos, e O(N) complexidade para controle de admissão onde N é o número de sessões.

Publicação
IEICE TRANSACTIONS on Communications Vol.E85-B No.5 pp.1012-1019
Data de publicação
2002/05/01
Publicitada
ISSN online
DOI
Tipo de Manuscrito
PAPER
Categoria
Network

autores

Palavra-chave