Rate optimal scheduling schemes for asynchronous input-queued packet switches

Abstract : The performance of input-queued packet switches critically depends on the scheduling scheme that connects the input ports to the output ports. We show that, when packets are switched asynchronously, simple scheduling schemes where contention is solved locally at each input or output can achieve rate optimality, without any speed-up of the internal transmission rate.
Type de document :
Communication dans un congrès
SIGMETRICS. MAMA 2012 : ACM Sigmetrics MAMA Workshop, Jun 2012, London, United Kingdom. 40 (3), pp.95-97, 2012
Liste complète des métadonnées


https://hal-imt.archives-ouvertes.fr/hal-00941747
Contributeur : Thomas Bonald <>
Soumis le : mardi 4 février 2014 - 11:12:38
Dernière modification le : jeudi 9 février 2017 - 15:19:11
Document(s) archivé(s) le : dimanche 9 avril 2017 - 07:25:15

Fichier

BC12-mama.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00941747, version 1

Citation

Thomas Bonald, Davide Cuda. Rate optimal scheduling schemes for asynchronous input-queued packet switches. SIGMETRICS. MAMA 2012 : ACM Sigmetrics MAMA Workshop, Jun 2012, London, United Kingdom. 40 (3), pp.95-97, 2012. <hal-00941747>

Partager

Métriques

Consultations de
la notice

201

Téléchargements du document

158