Wavelength scheduling algorithms with delayed acceptance for optical burst switching networks

TitleWavelength scheduling algorithms with delayed acceptance for optical burst switching networks
Publication TypeConference Paper
Year of Publication2005
AuthorsKaheel, A., and H. Alnuweiri
Conference NameElectrical and Computer Engineering, 2005. Canadian Conference on
Pagination290 -295
Date Publishedmay.
Keywordsbatch scheduling algorithms, blocking probability, delayed acceptance, optical burst switching networks, optical fibre networks, optimal batch scheduler, probability, reservation requests, scheduling, telecommunication switching, wavelength scheduling algorithms

In typical optical burst switching (OBS) networks a reservation request is either accepted or rejected as soon as it is presented to the employed wavelength scheduling algorithm. This paper proposes a class of wavelength scheduling algorithms that process a batch of data bursts together instead of processing them one by one. When a control burst with a reservation request arrives to a free batch scheduler, the scheduler waits for a small amount of time, called the acceptance delay, before deciding to accept or reject the reservation request. After the acceptance delay has passed, the scheduler processes all the reservation requests that have arrived during the acceptance delay period, then it accepts the requests that maximizes the utilization of the wavelength channels. We describe an optimal batch scheduler that serves as an upper bound on the performance of batch scheduling algorithms. Furthermore, we introduce two novel heuristic batch scheduling algorithms. Simulation results suggest that batch schedulers could decrease the blocking probability by 25% compared to the best previously known wavelength scheduling algorithm


a place of mind, The University of British Columbia

Electrical and Computer Engineering
2332 Main Mall
Vancouver, BC Canada V6T 1Z4
Tel +1.604.822.2872
Fax +1.604.822.5949

Emergency Procedures | Accessibility | Contact UBC | © Copyright 2021 The University of British Columbia