A Novel Scheduling Algorithm for Optical Burst Switched Networks

Amit Kumar Garg, R S Kaler


Optical burst switching (OBS) is an emerging technology that allows variable size data bursts to be transported directly over DWDM links. In order to make OBS a viable solution, the wavelength scheduling algorithms need to be able to utilize the available wavelengths efficiently, while being able to operate fast enough to keep up with the burst incoming rate. When implemented in hardware, the running time of the well-known horizon scheduler is O(1) for practical numbers of wavelengths. Unfortunately, horizon scheduling cannot utilize the voids created by previously scheduled bursts, resulting in low bandwidth utilization. To date, Min-SV is the fastest scheduling algorithm that can schedule wavelengths efficiently. However, its complexity is O(log m) and it requires 10log m memory accesses to schedule a single burst. In this paper, a novel modified Horizon scheduling algorithm with minimum reordering effects (MHS-MOE) in OBS networks has been proposed. Simulation results have shown that the proposed algorithm runs much faster than Min-SV and is significantly simpler than Min-SV in terms of complexity. Thus, the proposed algorithm proves to be well-suited for high speed networks applications.

Full Text:



Y. Chen, C. Qiao, and X. Yu, "Optical Burst Switching: A New Area in Optical Networking Research``, IEEE Network May/June 2004 pp. 16-23, 2004

Amit Kumar Garg, R S Kaler, " Performance Analysis of Optical Burst Switching High-Speed Network Architecture``, in International Journal of Computer Science and Network Security (IJCSNS), Vol.7, No.4 , pp.292-301, April 2007.

Amit Kumar Garg, R S Kaler, "Enhancing Bandwidth Utilization and QoS in Optical Burst Switched High-Speed Network``, in Journal of Microwaves, Optoelectronics and Electromagnetic Applications, Vol. 7, No. 2, December 2008 (Forthcoming).

Amit Kumar Garg, R S Kaler, "Performance Analysis of an Integrated Scheme in Optical Burst Switched High-Speed Networks``, in Chinese Optics Letters (COL), Vol.6, No.4, April 2008.

A. Morton, et al., Packet Reordering Metrics, RFC 4737, November 2006.

J. Xu, C. Qiao, J. Li, G. Xu, "Efficient channel scheduling in optical burst switched networks,`` in Proc. IEEE INFOCOM, 2003.

J Xu, C. Qiao, J. Li, G. Xu, "Efficient burst scheduling algorithms in optical burst-switched networks using geometric techniques,`` IEEE Journal on Selected Areas in Communication, vol. 22, No. 9,pp. 1796-1881, Nov. 2004.

M. Vokkarane, J. P. Jue, "Segmentation-based non-preemptive channel scheduling algorithms for optical burstswitched networks,`` Journal of Lightwave Technology, vol. 23, No. 10, pp.3125-3137, Oct. 2005.

J. Teng, G. N. Rouskas, "Wavelength selection in OBS networks using traffic engineering and priority based concepts,`` IEEE Journal on Selected Areas in Communication, vol. 23, no. 8, pp. 1658-1669, Aug. 2005.

M. Ajmone Marsan, A. Bianco, E. Leonardi, L. Milia, "RPA: a flexible scheduling algorithm for input buffered switches,`` IEEE Trans. on Communications,vol. 47, No. 12, pp. 1921-1933, Dec. 1999.

"Ns-2 network simulator,`` 2000. [Online]. Available: http://www.isi.edu/nsnam/ns/


  • There are currently no refbacks.

© Copyright 2007-2016 JMOe Brazilian Microwave and Optoelectronics Society (SBMO) and Brazilian Society of Electromagnetism (SBMag)