Review: A parallel iterative scheduler for asynchronous Optical Packet Switching networks

Authors:
P. Pavon-Marino;M. Bueno-Delgado;W. Cerroni;A. Campi;F. Callegati
Affiliations:
Technical University of Cartagena, Plaza Hospital 1, 30202, Cartagena, Spain;Technical University of Cartagena, Plaza Hospital 1, 30202, Cartagena, Spain;University of Bologna, DEIS Department, Via Venezia 52, 47521 Cesena (FC), Italy;University of Bologna, DEIS Department, Via Venezia 52, 47521 Cesena (FC), Italy;University of Bologna, DEIS Department, Via Venezia 52, 47521 Cesena (FC), Italy
Venue:
Optical Switching and Networking
Year:
2011

Citing 12
Cited 0

The iSLIP scheduling algorithm for input-queued switches

IEEE/ACM Transactions on Networking (TON)
Terabit burst switching

Journal of High Speed Networks - Special issue on optical networking
A simulation study of optical burst switching and access protocols for WDM ring networks

Computer Networks: The International Journal of Computer and Telecommunications Networking
Wavelength and time domain exploitation for QoS management in optical packet switches

Computer Networks: The International Journal of Computer and Telecommunications Networking - QoS in multiservice IP networks
Parallel desynchronized block matching: A feasible scheduling algorithm for the input-buffered wavelength-routed switch

Computer Networks: The International Journal of Computer and Telecommunications Networking
PI-OBS: a parallel iterative optical burst scheduler for OBS networks

HPSR'09 Proceedings of the 15th international conference on High Performance Switching and Routing
A practical approach to scheduler implementation for optical burst/packet switching

ONDM'10 Proceedings of the 14th conference on Optical network design and modeling
Review: A survey of quality of service differentiation mechanisms for optical burst switching networks

Optical Switching and Networking
Keeping the packet sequence in optical packet-switched networks

Optical Switching and Networking
Control architecture in optical burst-switched WDM networks

IEEE Journal on Selected Areas in Communications
Optical routing of asynchronous, variable length packets

IEEE Journal on Selected Areas in Communications
Efficient burst scheduling algorithms in optical burst-switched networks using geometric techniques

IEEE Journal on Selected Areas in Communications

Quantified Score

Hi-index	0.00

Visualization

Abstract

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, the 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 arrival's 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 related parameters. Finally, we conduct an emulation of an FPGA implementation of a large-scale version of the scheduler. Results support the feasibility of its implementation.