Please use this identifier to cite or link to this item:
Title: Algorithms for burst rescheduling in WDM optical burst switching networks
Authors: Tan, S.K.
Mohan, G. 
Chua, K.C. 
Keywords: Burst dropping performance
Optical burst switching
Wavelength division multiplexing
Issue Date: 15-Jan-2003
Citation: Tan, S.K., Mohan, G., Chua, K.C. (2003-01-15). Algorithms for burst rescheduling in WDM optical burst switching networks. Computer Networks 41 (1) : 41-55. ScholarBank@NUS Repository.
Abstract: Wavelength division multiplexing (WDM) is a promising technology for realizing terabit networks. Optical burst switching (OBS) is a way to efficiently support bursty traffic on WDM-based optical Internet networks. In OBS networks, the control (header) and payload (data) components of a burst are sent separately with a time gap. The control packet first traverses the burst switching nodes and reserves suitable wavelengths on the links for the corresponding data burst by using a scheduling algorithm. Our work is motivated from the observation that the existing scheduling algorithms either have low computational complexity or high performance in terms of burst dropping probability, but not both simultaneously. Since the arrival of bursts is dynamic, it is highly desirable that the scheduling is done as quickly as possible. We develop scheduling algorithms which integrate the merits of both low computational complexity and high burst dropping performance. The key idea is to reschedule an existing burst by assigning a new wavelength to it keeping the burst arrival and leaving time unchanged in order to accommodate the new burst. We propose computationally simple rescheduling algorithms called on-demand burst rescheduling and aggressive burst rescheduling. The effectiveness of the proposed algorithms and the signaling overhead are studied through simulation experiments. © 2002 Elsevier Science B.V. All rights reserved.
Source Title: Computer Networks
ISSN: 13891286
DOI: 10.1016/S1389-1286(02)00325-0
Appears in Collections:Staff Publications

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


checked on Oct 21, 2021


checked on Oct 21, 2021

Page view(s)

checked on Oct 14, 2021

Google ScholarTM



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