La fonctionnalité de recherche est en construction.
La fonctionnalité de recherche est en construction.

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 Une limite stricte sur la gestion des tampons en ligne pour les commutateurs à mémoire partagée à deux ports

Koji KOBAYASHI, Shuichi MIYAZAKI, Yasuo OKABE

  • Vues en texte intégral

    0

  • Citer

Résumé:

Le problème de gestion du tampon en ligne formule le problème des politiques de mise en file d'attente des commutateurs réseau prenant en charge la garantie QoS (Qualité de Service). Pour ce problème, plusieurs modèles sont considérés. Dans cet article, nous nous concentrons sur les commutateurs de mémoire partagée avec préemption. Nous prouvons que le ratio de compétitivité de la plus longue file d'attente (LQD) la politique est (4M-4)/(3M-2) dans le cas de N=2, où N est le nombre de ports de sortie dans un commutateur et M est la taille du tampon. Cela correspond à la limite inférieure donnée par Hahne, Kesselman et Mansour. De plus, dans le cas d'arbitraire N, nous améliorons le ratio de compétitivité de LQD de 2 à 2 - (1/M) minutesK = 1, 2, ..., N{M/K + K - 1}.

Publication
IEICE TRANSACTIONS on Information Vol.E91-D No.8 pp.2105-2114
Date de publication
2008/08/01
Publicisé
ISSN en ligne
1745-1361
DOI
10.1093/ietisy/e91-d.8.2105
Type de manuscrit
PAPER
Catégories
Calcul et modèles informatiques

Auteurs

Mots-clés

Table des matières