Rate optimal scheduling schemes for asynchronous input-queued packet switches - Archive ouverte HAL Access content directly
Conference Papers Year : 2012

Rate optimal scheduling schemes for asynchronous input-queued packet switches

(1, 2) , (1, 3)
1
2
3

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.
Fichier principal
Vignette du fichier
BC12-mama.pdf (262.95 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

hal-00941747 , version 1 (04-02-2014)

Identifiers

  • HAL Id : hal-00941747 , version 1

Cite

Thomas Bonald, Davide Cuda. Rate optimal scheduling schemes for asynchronous input-queued packet switches. MAMA 2012 : ACM Sigmetrics MAMA Workshop, Jun 2012, London, United Kingdom. pp.95-97. ⟨hal-00941747⟩
169 View
251 Download

Share

Gmail Facebook Twitter LinkedIn More