Batch Scheduling Algorithms for Optical Burst Switching Networks
Previously proposed wavelength scheduling algorithms in optical burst switching networks process each reservation request individually and in a greedy manner. In this paper we propose a new family of wavelength scheduling algorithms that process a batch of reservation requests 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, 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 two heuristic batch scheduling algorithms. The performance 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 to the best previously known wavelength scheduling algorithm.
- 1.Qiao, C., Yoo, M.: Optical burst switching (obs) - a new paradigm for an optical internet. Journal of High Speed Networks 8, 69–84 (1999)Google Scholar
- 3.Kaheel, A., Alnuweiri, H.: Wavelength scheduling algorithms in buffer-less optical burst switching networks. In: Proceedings of IASTED International Multi-Conference on Wireless and Optical Communications-WOC 2004, Canada (2004)Google Scholar
- 10.OPNET Technologies Inc.: OPNET Modeler (2005), Web page: http://www.opnet.com/
- 11.Kaheel, A., Alnuweiri, H., Gebali, F.: Analytical evaluation of blocking probability in optical burst switching networks. In: Proceedings of IEEE International Conference on Communications-ICC 2004, France (2004)Google Scholar