PI-OBS: a parallel iterative optical burst scheduler for OBS networks

Authors:
P. Pavon-Mariño;J. Veiga-Gontan;A. Ortuño-Manzanera;W. Cerroni;J. Garcia-Hare
Affiliations:
Universidad Politécnica de Cartagena, Cartagena, Spain;Universidad Politécnica de Cartagena, Cartagena, Spain;Universidad Politécnica de Cartagena, Cartagena, Spain;University of Bologna, DEIS Department, Italy;Universidad Politécnica de Cartagena, Cartagena, Spain
Venue:
HPSR'09 Proceedings of the 15th international conference on High Performance Switching and Routing
Year:
2009

Citing 7
Cited 2

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
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
Matching from the first iteration: an iterative switching algorithm for an input queued switch

IEEE/ACM Transactions on Networking (TON)
Control architecture in optical burst-switched WDM networks

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
Optical burst switching: a new area in optical networking research

IEEE Network: The Magazine of Global Internetworking

Fast and versatile scheduler design for optical packet/burst switching

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

Optical Switching and Networking

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper presents the PI-OBS algorithm, a parallel-iterative scheduler for OBS nodes. Conventional schemes are greedy in the sense that they process headers one by one. In PI-OBS, all the headers received during a given time window are jointly processed to optimize the delay and output wavelength allocation, applying void filling techniques, and allowing traffic differentiation. Results show a similar or better performance than the LAUC-VF algorithm, commonly used as a performance bound for OBS schedulers. The PI-OBS scheduler has been designed to allow parallel electronic implementation similar to the ones in VOQ schedulers, with a deterministic response time.