QoS-Based Manycasting Over Optical Burst-Switched (OBS) Networks

Many distributed applications require a group of destinations to be coordinated with a single source. Multicasting is a communication paradigm to implement these distributed applications. However in multicasting, if at least one of the members in the group cannot satisfy the service requirement of the application, the multicast request is said to be blocked. On the contrary in manycasting, destinations can join or leave the group, depending on whether it satisfies the service requirement or not. This dynamic membership based destination group decreases request blocking. We study the behavior of manycasting over optical burst-switched networks (OBS) based on multiple quality of service (QoS) constraints. These multiple constraints can be in the form of physical-layer impairments, transmission delay, and reliability of the link. Each application requires its own QoS threshold attributes. Destinations qualify only if they satisfy the required QoS constraints set up by the application. We have developed a mathematical model based on lattice algebra for this multiconstraint problem. Due to multiple constraints, burst blocking could be high. We propose two algorithms to minimize request blocking for the multiconstrained manycast (MCM) problem. Using extensive simulation results, we have calculated the average request blocking for the proposed algorithms. Our simulation results show that MCM-shortest path tree (MCM-SPT) algorithm performs better than MCM-dynamic membership (MCM-DM) for delay constrained services and real-time service, where as data services can be better provisioned using MCM-DM algorithm.

[1]  Amr Mohamed,et al.  Quality-of-service mechanisms in IP-over-WDM networks , 2002, IEEE Commun. Mag..

[2]  Bin Wang,et al.  An efficient QoS routing algorithm for quorumcast communication , 2001, Proceedings Ninth International Conference on Network Protocols. ICNP 2001.

[3]  Rajiv Ramaswami,et al.  Optical Networks , 1998 .

[4]  Vinod Vokkarane,et al.  Manycasting Over Optical Burst-Switched Networks , 2007, 2007 IEEE International Conference on Communications.

[5]  Luca Valcarenghi,et al.  Challenges and requirements for introducing impairment-awareness into the management and control planes of ASON/GMPLS WDM networks , 2006, IEEE Communications Magazine.

[6]  W.S. Hu,et al.  Multicasting optical cross connects employing splitter-and-delivery switch , 1998, IEEE Photonics Technology Letters.

[7]  Reza Nejabati.  Grid Optical Burst Switched Networks ( GOBS ) , 2006 .

[8]  George N. Rouskas,et al.  Multicast routing under optical layer constraints , 2004, IEEE INFOCOM 2004.

[9]  Brian A. Davey,et al.  An Introduction to Lattices and Order , 1989 .

[10]  Naveen Garg,et al.  Saving an epsilon: a 2-approximation for the k-MST problem in graphs , 2005, STOC '05.

[11]  Jason P. Jue,et al.  Optical Burst Switched Networks , 2004 .

[12]  Tao Zhang,et al.  Anycast Algorithms Supporting Optical Burst Switched Grid Networks , 2006, International conference on Networking and Services (ICNS'06).

[13]  Vinod Vokkarane,et al.  Impairment-Aware Manycasting over Optical Burst-Switched Networks , 2008, 2008 IEEE International Conference on Communications.

[14]  Vinod Vokkarane.  Intermediate-node-initiation (INI): A generalized signaling framework for optical burst-switched networks , 2007, Opt. Switch. Netw..

[15]  Qiong Zhang,et al.  Multi-Resource Manycast over Optical Burst Switched Networks , 2007, 2007 16th International Conference on Computer Communications and Networks.

[16]  Admela Jukan,et al.  Constraint-based path selection methods for on-demand provisioning in WDM networks , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[17]  Gigi Karmous-Edwards,et al.  Optical control plane for the grid community , 2007, IEEE Communications Surveys & Tutorials.

[18]  Neal Charbonneau,et al.  MASCOT: Manycast Architecture for Service-Oriented Tactical Operations , 2009, 2009 IEEE Conference on Technologies for Homeland Security.

[19]  B G Balagangadhar,et al.  QoS Aware Quorumcasting Over Optical Burst Switched Networks , 2008 .

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

[21]  Debasish Datta,et al.  Impact of transmission impairments on the teletraffic performance of wavelength-routed optical networks , 1999 .

[22]  George N. Rouskas,et al.  Techniques for optical packet switching and optical burst switching , 2001, IEEE Commun. Mag..

[23]  Antoni BronisÅaw Przygienda.  Link state routing with QoS in ATM LANs , 1995 .

[24]  Huaping Liu,et al.  Ultra-wideband for multiple access communications , 2005, IEEE Communications Magazine.

[25]  J.P. Heritage,et al.  Connection provisioning with transmission impairment consideration in optical WDM networks with high-speed channels , 2005, Journal of Lightwave Technology.

[26]  Akhil Kumar,et al.  Efficient quorumcast routing algorithms , 1994, Proceedings of INFOCOM '94 Conference on Computer Communications.

[27]  Chunming Qiao,et al.  Just-Enough-Time (JET): a high speed protocol for bursty traffic in optical networks , 1997 .

[28]  Jitender S. Deogun,et al.  Power-efficient design of multicast wavelength-routed networks , 2000, IEEE Journal on Selected Areas in Communications.

[29]  Vinod Vokkarane,et al.  Impairment-Aware Manycast Algorithms over Optical Burst-Switched Networks , 2008, 2008 Proceedings of 17th International Conference on Computer Communications and Networks.

[30]  R. Ravi,et al.  Spanning trees short or small , 1994, SODA '94.

[31]  F. De Turck,et al.  A multi-layered approach to optical burst-switched based grids , 2005, 2nd International Conference on Broadband Networks, 2005..

[32]  Xiangqun Qiu,et al.  Reliability and availability assessment of storage area network extension solutions , 2005, IEEE Communications Magazine.

[33]  Admela Jukan,et al.  Path selection methods with multiple constraints in service-guaranteed WDM networks , 2004, IEEE/ACM Transactions on Networking.