Optimizing the channel and delay selection in optical switching by means of Markov Decision Processes - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2010

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

Résumé

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
Fichier non déposé

Dates et versions

inria-00597582 , version 1 (01-06-2011)

Identifiants

  • HAL Id : inria-00597582 , version 1

Citer

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⟩

Collections

NETCOOP-2010
29 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More