HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation
Conference papers

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.
Document type :
Conference papers
Complete list of metadata

Cited literature [15 references]  Display  Hide  Download

Contributor : Thomas Bonald Connect in order to contact the contributor
Submitted on : Tuesday, February 4, 2014 - 11:12:38 AM
Last modification on : Monday, December 14, 2020 - 9:46:53 AM
Long-term archiving on: : Sunday, April 9, 2017 - 7:25:15 AM


Files produced by the author(s)


  • HAL Id : hal-00941747, version 1


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⟩



Record views


Files downloads