On ordered scheduling for optical burst switching

To link to full-text access for this article, visit this link: http://dx.doi.org/10.1016/j.comnet.2004.11.021 Byline: M.H. PhA[sup.1]ng (a), K.C. Chua (a), G. Mohan (a), M. Motani (a), T.C. Wong (b), P.Y. Kong (b) Keywords: Wavelength division multiplexing; Optical burst switching; Scheduling Abstract: Optical burst switching (OBS) is a promising optical networking paradigm for efficient transport of bursty IP traffic over wavelength division multiplexing (WDM) optical Internet networks. In OBS, the header of a burst is sent in advance of the data burst to reserve a wavelength channel at each optical switching node along the path. The nodes use a scheduling algorithm to assign wavelengths to incoming bursts. Our work is motivated from the observation that existing scheduling algorithms assign a wavelength to a burst when its header arrives at the node. Thus, information about other bursts whose headers arrive later is not available when the scheduling decision is made. This leads to suboptimal scheduling decisions and unnecessary burst dropping. The key idea in our proposed algorithm, Ordered Scheduling, is to defer making the scheduling decision until just before the burst arrival in order to have full knowledge about other bursts. The effectiveness of the proposed algorithm is studied through simulation and the computational complexity and signalling overhead are analysed. Author Affiliation: (a) Department of Electrical and Computer Engineering, National University of Singapore, 4 Engineering Drive 3, Singapore 117576, Singapore (b) Institute for Infocomm Research, Singapore Article History: Received 4 September 2003; Revised 1 November 2004; Accepted 22 November 2004 Article Note: (miscellaneous) Responsible Editor: A. Fumagalli