Robust Routing in Load-Balancing WDM Networks to Cope with Multiple Failures

We address the issue of traffic-oblivious routing (i.e., robust routing) in WDM networks dealing with both link and node failures under load-balancing architectures. Two distinct schemes are proposed. One is static with the goal of minimizing total network cost given a set of multiple failures. The other considers dynamic network environment (i.e., connection requests arrive one after another), and is designed against the failures aiming at the maximum network throughput. We manifest by simulation that both of these two schemes perform better than the previously proposed protection schemes as well as the unprotected ones.

[1]  Sudipta Sengupta,et al.  Efficient and robust routing of highly variable traffic , 2005 .

[2]  Rui Zhang-Shen,et al.  Designing a predictable backbone network using valiant load-balancing , 2007 .

[3]  Nick McKeown,et al.  Designing a Fault-Tolerant Network Using Valiant Load-Balancing , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[4]  Lemin Li,et al.  Dynamic traffic-grooming algorithms in wavelength-division-multiplexing mesh networks , 2003 .

[5]  Moshe Babaioff,et al.  On the Optimality and Interconnection of Valiant Load-Balancing Networks , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[6]  George N. Rouskas,et al.  Traffic grooming in WDM networks: past and future , 2002, IEEE Netw..

[7]  Murali S. Kodialam,et al.  Achieving Bounded Blocking in Circuit-Switched Networks , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

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

[9]  Murali S. Kodialam,et al.  Preconfiguring IP-Over-Optical Networks to Handle Router Failures and Unpredictable Traffic , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[10]  Albert G. Greenberg,et al.  Resource management with hoses: point-to-cloud services for virtual private networks , 2002, TNET.

[11]  F. B. Shepherd,et al.  Selective randomized load balancing and mesh networks with changing demands , 2006 .

[12]  Farnam Jahanian,et al.  Experimental study of Internet stability and backbone failures , 1999, Digest of Papers. Twenty-Ninth Annual International Symposium on Fault-Tolerant Computing (Cat. No.99CB36352).

[13]  Albert G. Greenberg,et al.  A flexible model for resource management in virtual private networks , 1999, SIGCOMM '99.

[14]  A.L. Chiu,et al.  Traffic grooming algorithms for reducing electronic multiplexing costs in WDM ring networks , 2000, Journal of Lightwave Technology.

[15]  N. McKeown,et al.  Designing a Predictable Internet Backbone Network , 2004 .