An Optimal Batch Scheduling Algorithm for OBS Networks

This paper introduces an optimal batch scheduling algorithm for the scheduling of batches of bursts in optical burst switching networks. The algorithm, called BATCHOPT, considers both the requests being processed in the current batch and the requests previously scheduled in the search for an optimal solution. Moreover, an extended version of the JET reservation protocol is proposed for efficiently handling batches of bursts. Results obtained via simulation show that the BATCHOPT algorithm produces good performance when compared to other proposed existing algorithms.

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

[2]  George N. Rouskas,et al.  A simulation study of optical burst switching and access protocols for WDM ring networks , 2003, Comput. Networks.

[3]  Yijun Xiong,et al.  Design and analysis of optical burst-switched networks , 1999, Optics East.

[4]  Mikel Izal,et al.  On linear prediction of Internet traffic for packet and burst switching networks , 2001, Proceedings Tenth International Conference on Computer Communications and Networks (Cat. No.01EX495).

[5]  Hussein M. Alnuweiri,et al.  Batch Scheduling Algorithms for Optical Burst Switching Networks , 2005, NETWORKING.

[6]  Esther M. Arkin,et al.  Scheduling jobs with fixed start and end times , 1987, Discret. Appl. Math..

[7]  George N. Rouskas,et al.  A Simulation Study of Access Protocols for Optical Burst-Switched Ring Networks , 2002, NETWORKING.

[8]  Joel J. P. C. Rodrigues,et al.  Impact of Setup Message Processing and Optical Switch Configuration Times on the Performance of IP over Optical Burst Switching Networks , 2005, ISCIS.

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

[10]  Traffic shaping and scheduling for OBS-based IP/WDM backbones , 2003, OptiComm: Optical Networking and Communications Conference.

[11]  Nirwan Ansari,et al.  FRR for latency reduction and QoS provisioning in OBS networks , 2003, IEEE J. Sel. Areas Commun..

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

[13]  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).