Batch scheduling algorithms: a class of wavelength schedulers in optical burst switching networks

TitleBatch scheduling algorithms: a class of wavelength schedulers in optical burst switching networks
Publication TypeConference Paper
Year of Publication2005
AuthorsKaheel, A., and H. Alnuweiri
Conference NameCommunications, 2005. ICC 2005. 2005 IEEE International Conference on
Pagination1713 - 1719 Vol. 3
Date Publishedmay.
Keywordsacceptance delay, batch scheduling algorithm, blocking probability, discrete event simulation, discrete-event simulation model, optical burst switching network, optical fibre networks, probability, reservation request, scheduling, telecommunication channels, wavelength channel utilization, wavelength scheduler

This paper proposes a novel class of wavelength scheduling algorithms in optical burst switching networks. The proposed wavelength scheduling algorithms 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 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, then it accepts the requests that will maximize 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 four novel heuristic batch scheduling algorithms. The bursts of the proposed algorithms is evaluated using a discrete-event simulation model. Simulation results suggest that batch schedulers could decrease the blocking probability by 25% compared 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