Skip to Main content Skip to Navigation
Conference papers

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
Document type :
Conference papers
Complete list of metadata
Contributor : Service Ist Inria Sophia Antipolis-Méditerranée / I3s Connect in order to contact the contributor
Submitted on : Wednesday, June 1, 2011 - 2:03:34 PM
Last modification on : Wednesday, November 3, 2021 - 2:56:50 PM


  • HAL Id : inria-00597582, version 1



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. ⟨inria-00597582⟩



Record views