Rate optimal scheduling schemes for asynchronous input-queued packet switches

Thomas Bonald (1, 2) , Davide Cuda (1, 3)

1 LINCS - Laboratory of Information, Network and Communication Sciences
2 LTCI - Laboratoire Traitement et Communication de l'Information
3 Télécom ParisTech

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.

Domains: Networking and Internet Architecture [cs.NI]

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⟩