Quantitative QoS guarantees in labeled optical burst switching networks

This paper presents a detailed architecture for providing quantitative QoS guarantees in labeled optical burst switching (LOBS) networks. Packets are assembled into data bursts based on their respective forwarding equivalence class (FEC) at ingress nodes. The burst assembly algorithm employs two parameters to control the burst blocking probability and burst assembly delay. We deploy a fair packet queueing (FPQ) algorithm in each edge node to regulate access to a wavelength scheduler. For LOBS core nodes, we present a novel approach that applies FPQ scheduling algorithms to the control plane of these nodes to guarantee fair bandwidth allocation. Based on the information provided by the queued control bursts, the core FPQ algorithm creates a virtual queue of data bursts in core nodes, then it selects the eligible control burst to be processed by the wavelength scheduler. In addition, we present analytical expressions for the worst case delay and the blocking probability in the proposed architecture. Simulation results demonstrate that the proposed architecture provides accurate and controllable service differentiation in LOBS networks.

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

[2]  Hui Zhang,et al.  Implementing scheduling algorithms in high-speed networks , 1999, IEEE J. Sel. Areas Commun..

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

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

[5]  Rene L. Cruz,et al.  A calculus for network delay, Part I: Network elements in isolation , 1991, IEEE Trans. Inf. Theory.

[6]  Mounir Hamdi,et al.  Proportional QoS over OBS networks , 2001, GLOBECOM'01. IEEE Global Telecommunications Conference (Cat. No.01CH37270).

[7]  S. Jamaloddin Golestani,et al.  A self-clocked fair queueing scheme for broadband applications , 1994, Proceedings of INFOCOM '94 Conference on Computer Communications.

[8]  Harrick M. Vin,et al.  Start-time fair queueing: a scheduling algorithm for integrated services packet switching networks , 1996, SIGCOMM 1996.

[9]  Scott Shenker,et al.  Analysis and simulation of a fair queueing algorithm , 1989, SIGCOMM '89.

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

[11]  Christoph M. Gauger,et al.  Does burst assembly really reduce the self-similarity? , 2003, OFC 2003 Optical Fiber Communications Conference, 2003..

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

[13]  Tamer Khattab,et al.  Optical Packet Switching with Packet Aggregation , 2002 .

[14]  Mei Yang,et al.  A QoS supporting scheduling algorithm for optical burst switching DWDM networks , 2001, GLOBECOM'01. IEEE Global Telecommunications Conference (Cat. No.01CH37270).

[15]  C. Siva Ram Murthy,et al.  WDM Optical Networks: Concepts, Design, and Algorithms , 2001 .

[16]  Hussein M. Alnuweiri,et al.  A strict priority scheme for quality-of-service provisioning in optical burst switching networks , 2003, Proceedings of the Eighth IEEE Symposium on Computers and Communications. ISCC 2003.

[17]  J.Y. Wei,et al.  Just-in-time signaling for WDM optical burst switching networks , 2000, Journal of Lightwave Technology.

[18]  Fayez Gebali,et al.  Analytical evaluation of blocking probability in optical burst switching networks , 2004, 2004 IEEE International Conference on Communications (IEEE Cat. No.04CH37577).

[19]  Eric C. Rosen,et al.  Multiprotocol Label Switching Architecture , 2001, RFC.

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

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

[22]  Jason P. Jue,et al.  Prioritized routing and burst segmentation for QoS in optical burst-switched networks , 2002, Optical Fiber Communication Conference and Exhibit.

[23]  Mikel Izal,et al.  On the influence of self-similarity on optical burst switching traffic , 2002, Global Telecommunications Conference, 2002. GLOBECOM '02. IEEE.