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

A Tight Bound on Online Buffer Management for Two-Port Shared-Memory Switches Limites rígidos no gerenciamento de buffer on-line para switches de memória compartilhada de duas portas

Koji KOBAYASHI, Shuichi MIYAZAKI, Yasuo OKABE

  • Exibições de texto completo

    0

  • Cite isto

Resumo:

O problema de gerenciamento de buffer online formula o problema de políticas de enfileiramento de switches de rede que suportam garantia de QoS (Qualidade de Serviço). Para este problema, vários modelos são considerados. Neste artigo, focamos em switches de memória compartilhada com preempção. Provamos que a relação competitiva da Queda de Fila Mais Longa (LQD) a política é (4M-4)/(3M-2) no caso de N=2, onde N é o número de portas de saída em um switch e M é o tamanho do buffer.Isso corresponde ao limite inferior fornecido por Hahne, Kesselman e Mansour.Além disso, no caso de arbitrário N, melhoramos a relação competitiva de LQD de 2 a 2 - (1/M) minK = 1, 2, ..., N{M/K + K -1}.

Publicação
IEICE TRANSACTIONS on Information Vol.E91-D No.8 pp.2105-2114
Data de publicação
2008/08/01
Publicitada
ISSN online
1745-1361
DOI
10.1093/ietisy/e91-d.8.2105
Tipo de Manuscrito
PAPER
Categoria
Computação e Modelos Computacionais

autores

Palavra-chave