The use of a triangular estimator to improve scheduling in optical burst switched networks

In an optical burst switched network, variable-sized data bursts are switched on the fly using bandwidth previously reserved by their control packets. A key problem in OBS networks is the assignment of wavelengths to incoming bursts, that is, the scheduling of bursts. This paper proposes a new class of burst scheduling algorithms based on a triangular estimator. The proposed tool reduces the complexity of the scheduling scheme (measured in channel checks) without compromising its performance (measured by the burst drop ratio). Simulation results demonstrate both the accuracy and the efficiency of the estimator in a variety of scenarios and under self-similar network traffic. Copyright © 2009 John Wiley & Sons, Ltd. This paper proposes a new class of scheduling algorithms based on a triangular estimator for optical burst switched networks. The estimator uses a formula based on the burst offset and length in order to immediately discard bursts whose probability of successful resource reservation is low. Simulation results for an OBS node with self-similar traffic show that the proposed algorithms marginally increase the burst drop ratio while they significantly reduce the number of channel checks and thus the overall scheduling complexity. Copyright © 2009 John Wiley & Sons, Ltd.

[1]  Jong-Dug Shin,et al.  Group-scheduling for optical burst switched (OBS) networks , 2003, GLOBECOM '03. IEEE Global Telecommunications Conference (IEEE Cat. No.03CH37489).

[2]  Jonathan S. Turner,et al.  WDM burst switching for petabit capacity routers , 1999, MILCOM 1999. IEEE Military Communications. Conference Proceedings (Cat. No.99CH36341).

[3]  Chunming Qiao.  Choices, Features and Issues in Optical Burst Switching , 2000 .

[4]  Christoph M. Gauger,et al.  Evaluation of Reservation Mechanisms for Optical Burst Switching , 2001 .

[5]  Chunming Qiao,et al.  Schedule burst proactively for optical burst switched networks , 2004, Comput. Networks.

[6]  An Ge,et al.  On optical burst switching and self-similar traffic , 2000, IEEE Communications Letters.

[7]  Chunming Qiao,et al.  High-speed protocol for bursty traffic in optical networks , 1997, Other Conferences.

[8]  George N. Rouskas,et al.  A Detailed Analysis and Performance Comparison of Wavelength Reservation Schemes for Optical Burst Switched Networks† , 2004, Photonic Network Communications.

[9]  Chunming Qiao,et al.  Optical burst switching (OBS) - a new paradigm for an Optical Internet^{1} , 1999, J. High Speed Networks.

[10]  Kee Chaing Chua,et al.  Link scheduling state information based offset management for fairness improvement in WDM optical burst switching networks , 2004, Comput. Networks.

[11]  R. Ravikanth,et al.  Optical burst switching: a viable solution for terabit IP backbone , 2000 .

[12]  Harry G. Perros,et al.  An introduction to optical burst switching , 2003, IEEE Commun. Mag..

[13]  Yijun Xiong,et al.  Control architecture in optical burst-switched WDM networks , 2000, IEEE Journal on Selected Areas in Communications.

[14]  George N. Rouskas,et al.  Wavelength selection in OBS networks using traffic engineering and priority-based concepts , 2005, IEEE Journal on Selected Areas in Communications.

[15]  Chunming Qiao,et al.  Optical burst switching: a new area in optical networking research , 2004, IEEE Netw..

[16]  Chunming Qiao,et al.  Efficient burst scheduling algorithms in optical burst-switched networks using geometric techniques , 2004, IEEE Journal on Selected Areas in Communications.

[17]  Jonathan S. Turner,et al.  Terabit burst switching , 1999, J. High Speed Networks.

[18]  Chunming Qiao,et al.  Efficient channel scheduling algorithms in optical burst switched networks , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[19]  Hai Le Vu,et al.  Performance analyses of optical burst-switching networks , 2003, IEEE J. Sel. Areas Commun..

[20]  H.M.H. Shalaby,et al.  A Simplified Performance Analysis of Optical Burst-Switched Networks , 2007, Journal of Lightwave Technology.

[21]  Yuhua Chen,et al.  Contour-Based Priority Scheduling in Optical Burst Switched Networks , 2007, Journal of Lightwave Technology.