Please use this identifier to cite or link to this item:
Title: On ordered scheduling for optical burst switching
Authors: Phùng, M.H. 
Chua, K.C. 
Mohan, G. 
Motani, M. 
Wong, T.C.
Kong, P.Y.
Keywords: Optical burst switching
Wavelength division multiplexing
Issue Date: 19-Aug-2005
Citation: Phùng, M.H., Chua, K.C., Mohan, G., Motani, M., Wong, T.C., Kong, P.Y. (2005-08-19). On ordered scheduling for optical burst switching. Computer Networks 48 (6) : 891-909. ScholarBank@NUS Repository.
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. © 2004 Elsevier B.V. All rights reserved.
Source Title: Computer Networks
ISSN: 13891286
DOI: 10.1016/j.comnet.2004.11.021
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.


checked on Feb 21, 2019


checked on Feb 12, 2019

Page view(s)

checked on Oct 20, 2018

Google ScholarTM



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.