Optimizing the channel and delay selection in optical switching by means of Markov Decision Processes

Abstract : In optical packet-switching networks, packet contention is resolved by sending contiguous packets over di fferent channels, and/or by bu ffering them with di fferent delays from a set of Fiber Delay Lines (FDLs). The corresponding channel and delay selection (CDS) algorithm bases its decision on the horizon value (or queue length) of the di fferent channels (or queues). Due to the quantized number of possible delays, well-known policies such as join-the-shortest-queue are suboptimal in terms of packet loss, and until recently, a policy known as MING (MINimal Gap) was assumed to provide minimal loss. Relying on Markov decision processes (MDPs), we reexamine the optimality of MING. This enables us to construct CDS algorithms that outperform MING, and this for any value of the traffic load. In this talk we give an overview of the developed method and the obtained results. Also, we discuss burst-size-dependent and load-dependent scheduling, two stochastic mechanisms that, together with preventive drop, allow to further enhance the algorithm's performance. This is joint work with K. De Turck, S. Wittevrongel and H. Bruneel
Type de document :
Communication dans un congrès
NET-COOP 2010 - 4th Workshop on Network Control and Optimization, Nov 2010, Ghent, Belgium. 2010
Liste complète des métadonnées

https://hal.inria.fr/inria-00597582
Contributeur : Service Ist Inria Sophia Antipolis-Méditerranée / I3s <>
Soumis le : mercredi 1 juin 2011 - 14:03:34
Dernière modification le : mercredi 1 juin 2011 - 14:03:34

Identifiants

  • HAL Id : inria-00597582, version 1

Collections

Citation

Wouter Rogiest. Optimizing the channel and delay selection in optical switching by means of Markov Decision Processes. NET-COOP 2010 - 4th Workshop on Network Control and Optimization, Nov 2010, Ghent, Belgium. 2010. 〈inria-00597582〉

Partager

Métriques

Consultations de la notice

21