A parallel iterative scheduler for asynchronous Optical Packet Switching networks

—This paper presents PI-OPS (Parallel-Iterative Optical Packet Scheduler) a parallel-iterative scheduler for asynchronous Optical Packet Switching nodes with optical buffering. Optical packets are assembled by aggregating IP packets, and attaching an optical packet header. Conventional schemes process optical packet headers one by one, in a sequential form. Then, worst case algorithm response time is tightly coupled to switch size. In contrast, in PI-OPS all the optical packets received during a given time window are jointly processed to optimize the delay and output wavelength allocation, applying void filling techniques. The scheduler has a deterministic response time, independent of the traffic arrivals pattern. In addition, PI-OPS has been specifically designed to allow a parallel electronic implementation similar to the ones found in VOQ schedulers. In this respect, we evaluate the traffic loss performance of the scheduler in different settings, to dimension a set of hardware re...

• Type: Journal
• Year: 2011
• Where: OSN
• Authors: Pablo Pavón-Mariño, M. Victoria Bueno-Delgado, Walter Cerroni, Aldo Campi, Franco Callegati
• Keywords: Electronic Implementation, Operations Research, Optical Packets, OSN 2011, Wavelength Allocation