Constraint-Based Anycasting Over Optical Burst Switched Networks

We present a communication paradigm called ldquoanycasting,rdquo which is defined as delivering traffic from a source node to any one destination among a set of recipients in the network. An anycasting message finds an appropriate server that can meet the service requirements of the client effectively. We discuss the mathematical framework to provide quality of service (QoS) for anycasting over optical burst switched networks. These QoS parameters include resource availability, reliability, propagation delay, and quality of transmission. With the help of link-state information available at each network element (NE), the bursts are scheduled to their next link. This decentralized way of routing helps to provide optimal QoS and hence decreases the loss of grid jobs due to multiple constraints. We compare the performance of our proposed algorithm with the shortest-path algorithm. Using simulation results performed on different network topologies, we show that the service-aware anycasting paradigm introduced decreases the number of bursts lost.

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

[2]  Adrian Farrel,et al.  GMPLS: Architecture and Applications (The Morgan Kaufmann Series in Networking) , 2005 .

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

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

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

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

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

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

[9]  Tao Zhang,et al.  An Anycast Routing Scheme for Supporting Emerging Grid Computing Applications in OBS Networks , 2007, 2007 IEEE International Conference on Communications.

[10]  Piet Demeester,et al.  Design and control of optical grid networks , 2007, 2007 Fourth International Conference on Broadband Communications, Networks and Systems (BROADNETS '07).

[11]  M. Duser,et al.  Analysis of a dynamically wavelength-routed optical burst switched network architecture , 2002 .

[12]  Manya Ghobadi,et al.  Optical Networks , 2000 .

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

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

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

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