Dual-header optical burst switching: a new architecture for WDM burst-switched networks

In this paper we introduce a new signalling architecture called dual-header optical burst switching (DOBS) for next generation burst-switching optical networks. Using DOBS, the functional offset size of every burst on a given link can be set to the same size without the use of fiber delay line buffers. This allows DOBS to realize lower burst-scheduling complexity, lower ingress delay, higher throughput and better fairness than conventional single-header OBS systems. We present a new burst-scheduling algorithm called free channel queue scheduling that requires only O(1) time to execute and that achieves optimal performance in constant-offset DOBS systems. Using simulation, we find that the blocking probability of a 16-channel DOBS system is 50% lower than that of a similar LAUC-VF JET OBS system. We also show that DOBS achieves better fairness than JET OBS with respect to burst length and with respect to the residual path length of bursts.

[1]  Chunming Qiao,et al.  Recent progress in the scheduling algorithms in optical-burst-switched networks [Invited] , 2004 .

[2]  QiaoChunming,et al.  Optical burst switching (OBS) - a new paradigm for an optical Internet , 1999 .

[3]  Chunming Qiao,et al.  Maximizing throughput for optical burst switching networks , 2007 .

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

[5]  Arun K. Somani,et al.  High-speed IP routing with binary decision diagrams based hardware address lookup engine , 2003, IEEE J. Sel. Areas Commun..

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

[7]  Chunming Qiao,et al.  Maximizing Throughput for Optical Burst Switching Networks , 2004, INFOCOM.

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

[9]  Chang-Soo Park,et al.  Efficient channel-scheduling algorithm in optical burst switching architecture , 2002, Workshop on High Performance Switching and Routing, Merging Optical and IP Technologie.

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

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

[12]  Neil Barakat,et al.  An accurate model for evaluating blocking probabilities in multi-class OBS systems , 2004, IEEE Communications Letters.

[13]  Iwao Sasase,et al.  A scheduling algorithm minimizing voids generated by arriving bursts in optical burst switched WDM network , 2002, Global Telecommunications Conference, 2002. GLOBECOM '02. IEEE.

[14]  Chunming Qiao,et al.  Labeled optical burst switching for IP-over-WDM integration , 2000, IEEE Commun. Mag..

[15]  John W. Lockwood,et al.  Scalable IP lookup for Internet routers , 2003, IEEE J. Sel. Areas Commun..

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

[17]  Chunming Qiao,et al.  QoS performance of optical burst switching in IP-over-WDM networks , 2000, IEEE Journal on Selected Areas in Communications.

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

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

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

[21]  Abhay Karandikar,et al.  Reconfigurable finite-state machine based IP lookup engine for high-speed router , 2003, IEEE J. Sel. Areas Commun..