Path clustering: an approach to implement absolute QoS differentiation in optical burst-switched networks

Several schemes have been proposed recently in the literature for providing absolute QoS differentiation in OBS networks, such as early drop and wavelength grouping schemes. However, these schemes only provide loss guarantees at a per-hop level. In this paper, we propose a path clustering technique to implement these per-hop schemes over an entire network. The path clustering technique provides a solution to prioritizing the traffic based on hop-distances between source and destination pairs. We develop an analytical model for obtaining the optimal path clustering for a given network. By using the path clustering technique, we can improve the end-to-end loss performance of nonguaranteed traffic, and also provide absolute end-to-end loss probability of guaranteed traffic.

[1]  Anthony S. Acampora,et al.  Multihop lightwave networks: a comparison of store-and-forward and hot-potato routing , 1991, IEEE INFCOM '91. The conference on Computer Communications. Tenth Annual Joint Comference of the IEEE Computer and Communications Societies Proceedings.

[2]  R. Theodore Hofmeister,et al.  CORD: Contention Resolution by Delay Lines , 1996, IEEE J. Sel. Areas Commun..

[3]  Jason P. Jue,et al.  Early drop scheme for providing absolute QoS differentiation in optical burst-switched networks , 2003, Workshop on High Performance Switching and Routing, 2003, HPSR..

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

[5]  Parameswaran Ramanathan,et al.  Dynamic class selection: From relative differentiation to absolute QoS , 2001, Proceedings Ninth International Conference on Network Protocols. ICNP 2001.

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

[7]  Biswanath Mukherjee,et al.  All-optical packet-switched networks: a study of contention-resolution schemes in an irregular mesh network with variable-sized packets , 2000, Other Conferences.

[8]  Vinod Vokkarane,et al.  Generalized burst assembly and scheduling techniques for QoS support in optical burst-switched networks , 2002, Global Telecommunications Conference, 2002. GLOBECOM '02. IEEE.

[9]  Christoph M. Gauger,et al.  Dimensioning of FDL Buffers for Optical Burst Switching Nodes , 2002, ONDM.

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

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

[12]  Hai Le Vu,et al.  Blocking probabilities of optical burst switching networks based on reduced load fixed point approximations , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[13]  Parameswaran Ramanathan,et al.  Proportional differentiated services: delay differentiation and packet scheduling , 1999, SIGCOMM '99.

[14]  Koenraad Laevens,et al.  Quality-of-service differentiation and fairness in optical burst-switched networks , 2002, SPIE ITCom.

[15]  Marco Listanti,et al.  Performance evaluation of a new technique for IP support in a WDM optical network: optical composite burst switching (OCBS) , 2002 .

[16]  Vinod Vokkarane,et al.  Early drop and wavelength grouping schemes for providing absolute QoS differentiation in optical burst-switched networks , 2003, GLOBECOM '03. IEEE Global Telecommunications Conference (IEEE Cat. No.03CH37489).

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

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

[19]  QUTdN QeO,et al.  Random early detection gateways for congestion avoidance , 1993, TNET.

[20]  Vinod Vokkarane,et al.  Burst segmentation: an approach for reducing packet loss in optical burst switched networks , 2002, 2002 IEEE International Conference on Communications. Conference Proceedings. ICC 2002 (Cat. No.02CH37333).

[21]  A. Bononi,et al.  Analysis of hot-potato optical networks with wavelength conversion , 1998, ICC '98. 1998 IEEE International Conference on Communications. Conference Record. Affiliated with SUPERCOMM'98 (Cat. No.98CH36220).

[22]  Parameswaran Ramanathan,et al.  Proportional differentiated services: delay differentiation and packet scheduling , 2002, TNET.

[23]  Kumar N. Sivarajan,et al.  Routing and wavelength assignment in all-optical networks , 1995, TNET.

[24]  Parameswaran Ramanathan,et al.  A case for relative differentiated services and the proportional differentiation model , 1999, IEEE Netw..

[25]  Anthony S. Acampora,et al.  Multihop lightwave networks: a comparison of store-and-forward and hot-potato routing , 1992, IEEE Trans. Commun..

[26]  Wanjiun Liao,et al.  Service differentiation in optical burst switched networks , 2002, Global Telecommunications Conference, 2002. GLOBECOM '02. IEEE.

[27]  Imrich Chlamtac,et al.  Lightpath communications: an approach to high bandwidth optical WAN's , 1992, IEEE Trans. Commun..

[28]  Wanjiun Liao,et al.  Providing service differentiation for optical-burst-switched networks , 2004 .