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

The i-QOCF (Iterative Quasi-Oldest-Cell-First) Scheduling Algorithm for Input-Queued ATM Switches Le i-Algorithme de planification QOCF (Iterative Quasi-Oldest-Cell-First) pour les commutateurs ATM avec file d'attente d'entrée

Masayoshi NABESHIMA, Naoaki YAMANAKA

  • Vues en texte intégral

    0

  • Citer

Résumé:

Cet article propose la méthode itérative quasi-ancienne-cellule-d'abord (i-QOCF), un nouvel algorithme de planification pour les commutateurs ATM avec file d'attente d'entrée avec file d'attente de sortie virtuelle (VOQ). Dans le i-Algorithme de planification QOCF, chaque port d'entrée et chaque port de sortie maintient sa propre liste. La longueur de la liste peut être N2 N, ..., B N, Où B est la taille de la file d'attente séparée pour un port de sortie au niveau des ports d'entrée, et N est le nombre de ports de sortie. La liste maintenue par un port d'entrée contient les identifiants des ports de sortie auxquels ce port d'entrée enverra une cellule. La liste maintenue par un port de sortie contient les identifiants des ports d'entrée qui ont une cellule destinée à ce port de sortie. Si nous utilisons une liste dont la longueur est B N, alors les identifiants de la liste apparaissent dans l'ordre le plus ancien, et i-QOCF donne la préférence aux cellules qui attendent le plus longtemps. Si nous utilisons une liste dont la longueur est inférieure à B N, alors les identifiants de la liste apparaissent dans l'ordre quasi-ancien, et i-QOCF donne la préférence aux cellules qui attendent depuis le plus longtemps. Nous déterminons les performances de i-QOCF en comparaison avec i-OCF en termes de temps de retard des cellules. Nous constatons qu'un commutateur ATM en file d'attente d'entrée avec i-QOCF et VOQ peuvent atteindre un débit de 100 % pour les processus d'arrivée indépendants. Sous trafic uniforme, 3-QOCF est suffisant pour réaliser la convergence pendant une durée de cellule. Si nous utilisons 3-QOCF, la longueur de la liste est de 3 N, alors son temps de retard de cellule est presque le même que celui du 4-OCF (Oldest-Cell-First).

Publication
IEICE TRANSACTIONS on Communications Vol.E83-B No.2 pp.182-189
Date de publication
2000/02/25
Publicisé
ISSN en ligne
DOI
Type de manuscrit
Special Section PAPER (IEICE/IEEE Joint Special Issue on Recent Progress in ATM Technologies)
Catégories
Développement de commutateurs et de systèmes ATM

Auteurs

Mots-clés

Table des matières