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

Fast Admission Control for Rate Monotonic Schedulers Controle rápido de admissão para agendadores monotônicos de taxa

Tsern-Huei LEE, An-Bang CHANG

  • Exibições de texto completo

    0

  • Cite isto

Resumo:

O algoritmo de escalonamento de tráfego monotônico de taxa demonstrou ser o esquema ideal de atribuição de prioridade estática. O modelo de sistema estudado pode ser considerado (embora não realista) como um multiplexador preemptivo que aceita conexões com taxa de bits constante que geram pacotes periodicamente. O multiplexador adota uma disciplina de serviço tal que um pacote de prioridade mais baixa pode ser preemptado em qualquer estágio por um pacote de prioridade mais alta sem qualquer perda. A restrição é que cada pacote deve completar seu serviço antes da chegada do pacote seguinte gerado pela mesma conexão. Neste artigo, estudamos o problema de escalonabilidade de escalonadores monotônicos de taxa para uma rede comutada por pacotes de comprimento fixo, como a rede ATM. Uma condição necessária e suficiente para um conjunto de m conexões de taxa de bits constante para serem escalonáveis ​​​​de taxa monotônica são primeiro derivadas e então utilizadas para projetar algoritmos de controle de admissão rápidos. Um dos nossos algoritmos calcula antecipadamente o período mínimo de uma ligação que pode ser aceite dado um conjunto de ligações existentes.

Publicação
IEICE TRANSACTIONS on Communications Vol.E82-B No.1 pp.39-47
Data de publicação
1999/01/25
Publicitada
ISSN online
DOI
Tipo de Manuscrito
PAPER
Categoria
Processamento de comutação e comunicação

autores

Palavra-chave