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

Performance Analysis of Lookahead Scheduling Algorithm for Input-Buffered Packet Switches Analyse des performances de l'algorithme de planification anticipée pour les commutateurs de paquets avec tampon d'entrée

Kwan L. YEUNG, Hai SHI, Ngai Han. LIU

  • Vues en texte intégral

    0

  • Citer

Résumé:

Dans cet article, un modèle analytique pour évaluer les performances d'un algorithme de planification de paquets, appelé planification anticipée, est proposé. Grâce à la planification anticipée, chaque port d'entrée d'un commutateur a B tampons de paquets. Un paquet arrivant sur un port d'entrée est programmé pour une transmission sans conflit jusqu'à B plages horaires à l'avance. S'il n'est pas possible de programmer sa transmission dans le prochain B slots, le paquet est immédiatement abandonné pour l'empêcher de bloquer les paquets arrivés ultérieurement. Pour évaluer cet algorithme de planification, nous construisons d'abord un ensemble d'équations récursives permettant d'obtenir l'occupation du tampon et la probabilité qu'un paquet ne puisse pas être placé dans un tampon. Sur cette base, des expressions analytiques pour le débit du commutateur, la probabilité de perte de paquets et le délai moyen des paquets sont dérivées. Les résultats analytiques sont ensuite comparés aux simulations et un bon accord est trouvé. Une implémentation pipeline de la planification anticipée est également proposée dans cet article.

Publication
IEICE TRANSACTIONS on Communications Vol.E82-B No.8 pp.1296-1303
Date de publication
1999/08/25
Publicisé
ISSN en ligne
DOI
Type de manuscrit
PAPER
Catégories
Traitement de commutation et de communication

Auteurs

Mots-clés

Table des matières