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

Efficient Fair Queueing for ATM Networks Using Uniform Round Robin File d'attente équitable et efficace pour les réseaux ATM grâce à un tourniquet uniforme

Norio MATSUFURU, Kouji NISHIMURA, Reiji AIBARA

  • Vues en texte intégral

    0

  • Citer

Résumé:

Dans cet article, nous étudions des algorithmes de planification efficaces adaptés aux réseaux ATM. Dans les réseaux ATM, tous les paquets ont une petite longueur fixe de 53 octets et sont transmis à un débit très élevé. La complexité temporelle d’un algorithme de planification est donc très importante. La plupart des algorithmes d'ordonnancement proposés jusqu'à présent ont une complexité de O(Journal N) par paquet, où N désigne le nombre de connexions partageant le lien. En revanche, le round robin pondéré (WRR) présente l’avantage d’avoir O(1) complexité ; cependant, on sait que sa propriété de retard s'aggrave à mesure que N augmente. Pour résoudre ce problème, nous proposons dans cet article deux nouvelles variantes de WRR, le round robin uniforme (URR) et le round robin uniforme au ralenti (I-URR). Les deux disciplines fournissent des délais de bout en bout et des limites d'équité qui sont indépendantes de N. La complexité de l'URR augmente cependant légèrement à mesure que N augmente, tandis que I-URR a une complexité de O(1) par paquet. I-URR fonctionne également comme un modérateur de trafic, ce qui lui permet de réduire considérablement la congestion du réseau. Nous introduisons également une discipline WRR hiérarchique (H-WRR) composée de différents serveurs WRR utilisant I-URR comme serveur racine. H-WRR prend en charge efficacement les connexions garanties et au mieux, tout en conservant O(1) complexité par paquet. Si plusieurs connexions réservent la même bande passante, H-WRR leur fournit des limites de délai proches de celles d'une file d'attente équitable pondérée.

Publication
IEICE TRANSACTIONS on Communications Vol.E83-B No.6 pp.1330-1341
Date de publication
2000/06/25
Publicisé
ISSN en ligne
DOI
Type de manuscrit
PAPER
Catégories
Commutation

Auteurs

Mots-clés

Table des matières