Comparison of fixed size and variable size packet models in an optical ring network: Algorithms and performances

Dominique Barth (1) , Johanne Cohen (2) , Lynda Gastal (2) , Thierry Mautor (1) , Stéphane Rousseau (1)

1 OPALE - Optimization and control, numerical algorithms and integration of complex multidiscipline systems governed by PDE
2 ALGORILLE - Algorithms for the Grid

In this paper, we compare the use of two packets models in slotted optical ring networks: a model where each message has to be routed in consecutive slots, and a model where the slots can be routed independently. We first focus on the algorithmic complexity of the related problems. Then, we give the results we obtain with an OMNET simulator in terms of messages delay and jitter and of communication resources really used at each step.

Mots clés: scheduling; an optical ring network; complexity; réseau tout optique; complexité; performances; ordonnancement

Domaines: Autre [cs.OH]

Dominique Barth, Johanne Cohen, Lynda Gastal, Thierry Mautor, Stéphane Rousseau. Comparison of fixed size and variable size packet models in an optical ring network: Algorithms and performances. Photonics in Switching - PS'2003, Sep 2003, Versailles, France, pp.89-91. ⟨inria-00107697⟩