Contention-Free lambda-Planes in Optically Burst-Switched WDM Networks

This paper proposes a contention-free burst scheduling scheme in optically burst-switched WDM networks. We construct contention-free wavelength planes (λ-planes) by assigning dedicated wavelengths to each ingress node. Bursts are transmitted to their egress nodes on λ-planes, along routes forming a spanning tree. As a result, contention at intermediate core nodes is completely eliminated, and contention at ingress nodes is resolved by means of electric buffer. This paper develops a spanning tree construction algorithm, aiming at balancing input loads among output ports at each ingress node. Further a wavelength assignment algorithm is proposed, which is based on the amount of traffic lost at ingress nodes. We show that the proposed scheme can decrease the burst loss probability drastically, even if traffic intensities at ingress nodes are different.

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

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

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

[4]  Vaidyanathan Ramaswami,et al.  Introduction to Matrix Analytic Methods in Stochastic Modeling , 1999, ASA-SIAM Series on Statistics and Applied Mathematics.

[5]  Matthew L. Ginsberg,et al.  Essentials of Artificial Intelligence , 2012 .

[6]  Toshio Morioka,et al.  Field demonstration of over 1000-channel DWDM transmission with supercontinuum multi-carrier source , 2005 .

[7]  David S. Johnson,et al.  Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .

[8]  Antonio Nucci,et al.  The problem of synthetically generating IP traffic matrices: initial recommendations , 2005, CCRV.

[9]  Robert E. Tarjan,et al.  Computing an st -Numbering , 1976, Theor. Comput. Sci..

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

[11]  Hiroyuki Morikawa,et al.  Priority-based wavelength assignment algorithm for burst switched photonic networks , 2002, Optical Fiber Communication Conference and Exhibit.

[12]  Masayuki Murata,et al.  Performance Analysis of Fast Reservation Protocols in ATM Networks , 1996, Perform. Evaluation.