Burstification Queue Management in Optical Burst Switching Networks

Among the various issues lying in optical burst switching (OBS) networks, burstification, i.e., assembling multiple IP packets into bursts, is an important one. Between the two important aspects related to burst assembly, the burst assembly algorithm aspect has been extensively studied in the literature. However, as far as we know, there is no research about the burstification queue management (BQM) aspect, which refers to how many burstification queues (BQ) we should set at each OBS edge node and how to manage these BQs. Suppose there are G destinations (egress edge nodes) and the OBS network provides S different quality of service (QoS) classes. Traditionally, it is simply regarded that each ingress edge node needs G· S queues to sort incoming packets, one for each possible destination and QoS class. For simplicity, we call this policy the static dedicate BQM (SDB) policy. The SDB policy, though simple, lacks scalability since we have to add S BQs at each OBS edge node if an extra OBS edge node is added to the OBS network. To solve this problem, we propose in this paper two BQM policies: quasi-static BQM (QSB) policy and dynamic BQM (DB) policy. For the QSB policy, we derive the packet loss probability due to lacking BQs based on a Markov chain, from which we can work out the employed number of BQs for a given packet loss probability. Based on these results, the scalability of the QSB policy is also studied. With the DB policy, we not only can dynamically assign BQs for incoming packets, but also can dynamically allocate buffer capacity for each BQ by using a least-mean-square (LMS)-based linear prediction filter. The performance of the DB policy is investigated by analysis and extensive simulations. We also compared the performance of the QSB policy and the DB policy. Results from analysis and simulation demonstrate that the DB policy is the best.

[1]  Jason P. Jue,et al.  Threshold-based burst assembly policies for QoS support in optical burst-switched networks , 2002, SPIE ITCom.

[2]  Chunming Qiao,et al.  Optical burst switching for service differentiation in the next-generation optical Internet , 2001 .

[3]  S. Haykin,et al.  Adaptive Filter Theory , 1986 .

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

[5]  K. Dolzer,et al.  On burst assembly in optical burst switching networks—A performance evaluation of just-enough-time , 2001 .

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

[7]  Emmanuel Dotaro,et al.  The perspective of optical packet switching in IP-dominant backbone and metropolitan networks , 2001, IEEE Commun. Mag..

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

[9]  Hai Le Vu,et al.  A framework for optical burst switching network design , 2002, IEEE Communications Letters.

[10]  Ivan Andonovic,et al.  Approaches to optical Internet packet switching , 2000, IEEE Commun. Mag..

[11]  Kumar N. Sivarajan,et al.  Optical Networks: A Practical Perspective , 1998 .

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

[13]  Carla Raffaelli,et al.  Packet optical networks for high-speed TCP-IP backbones , 1999, IEEE Commun. Mag..

[14]  Biswanath Mukherjee,et al.  All-optical packet switching for metropolitan area networks: opportunities and challenges , 2001, IEEE Commun. Mag..

[15]  Biswanath Mukherjee,et al.  Optical Communication Networks , 1997 .

[16]  Imrich Chlamtac,et al.  Lightpath (Wavelength) Routing in Large WDM Networks , 1996, IEEE J. Sel. Areas Commun..

[17]  Andrea Fumagalli,et al.  Scalable WDM access network architecture based on photonic slot routing , 1999, TNET.

[18]  Biswanath Mukherjee,et al.  Some principles for designing a wide-area WDM optical network , 1996, TNET.

[19]  Jonathan S. Turner.  WDM burst switching for petabit data networks , 2000, Optical Fiber Communication Conference. Technical Digest Postconference Edition. Trends in Optics and Photonics Vol.37 (IEEE Cat. No. 00CH37079).

[20]  Dimitra Simeonidou,et al.  The application of optical packet switching in future communication networks , 2001, IEEE Commun. Mag..

[21]  Paul R. Prucnal,et al.  Photonic packet switches: architectures and experimental implementations , 1994, Proc. IEEE.

[22]  Franco Callegati,et al.  Design issues of optical IP routers for Internet backbone applications , 1999, IEEE Commun. Mag..

[23]  Biswanath Mukherjee,et al.  WDM optical communication networks: progress and challenges , 2000, IEEE Journal on Selected Areas in Communications.

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