Scheduling Issues in Ecoframe optical packet switched ring

Bogdan Uscumlic (1) , Annie Gravey (2, 3) , Michel Morvan (4) , Philippe Gravey (4)

1 University of Belgrade [Belgrade]
2 INFO - Département informatique
3 REOP - Réseaux d'opérateurs
4 OPT - Département Optique

In the metropolitan area, traditional SONET/SDH circuit switched rings are likely to be replaced with optical packet/burst switching technologies. In this paper we consider a slotted WDM optical packet ring operating without resource reservation mechanisms. In such rings, optical packets in transit have priority over traffic to be inserted by the node. Packets to be inserted are thus queued according to their destination, in order to avoid head-of-line blocking. We focus on scheduling policies and compare several MaxWeight scheduling policies, including Oldest Packet First (OPF) which emulates FIFO queueing while avoiding head-of-line blocking. We show that there is a trade-off between implementation complexity and fairness, and identify the Largest Virtual Waiting Time First (LVWTF) scheduling policy as presenting both a low complexity and a good fairness performance.

Mots clés: Optical packet switching; Fairness; Scheduling; Stability; MaxWeight scheduling; Optical Packet Ring

Domaines: Bibliothèque électronique [cs.DL]

Bogdan Uscumlic, Annie Gravey, Michel Morvan, Philippe Gravey. Scheduling Issues in Ecoframe optical packet switched ring. Telfor journal, 2011, 3 (1), pp.49 - 53. ⟨hal-02282372⟩