Availability of survivable Valiant load balancing (VLB) networks over optical networks

Valiant load balancing (VLB) network has been proposed as a capacity-efficient solution to handle highly dynamic traffic in future backbone networks. In this paper, we study the availability of VLB networks that are overlaid over an optical infrastructure. The main challenges in such a context arise from the unique routing and protection scheme that goes beyond the definition of conventional connection-level service availability as well as the logical link failure correlation that prohibits the use of traditional analytical methods. We propose a network-level availability model to compute the probability that a VLB network is congestion-free under all traffic patterns. Numerical results show that with a proper truncation level, our calculation on availability can be accelerated significantly by generating tight lower and upper bounds. Our main finding is that physical link sharing in a two-layer setting degrades the network availability drastically by several orders of magnitude due to the full mesh requirement for VLB networks, and may remove the capacity efficiency advantage of VLB networks.

[1]  Dahai Xu,et al.  Network Design and Architectures for Highly Dynamic Next-Generation IP-Over-Optical Long Distance Networks , 2009, Journal of Lightwave Technology.

[2]  Eytan Modiano,et al.  Reliability in Layered Networks with Random Link Failures , 2010, 2010 Proceedings IEEE INFOCOM.

[3]  Robert D. Doverspike,et al.  On Transient-Constrained Wavelength Assignment , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

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

[5]  Biswanath Mukherjee,et al.  Dynamic provisioning with availability guarantee for differentiated services in survivable mesh networks , 2007, IEEE Journal on Selected Areas in Communications.

[6]  Michel Savoie,et al.  Flow availability in two-layer networks with dedicated path protection , 2012, 2012 Asia Communications and Photonics Conference (ACP).

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

[8]  Dahai Xu,et al.  Network Design and Architectures for Highly Dynamic Next-Generation IP-Over-Optical Long Distance Networks , 2009 .

[9]  Darli A. A. Mello,et al.  A matrix-based analytical approach to connection unavailability estimation in shared backup path protection , 2005, IEEE Communications Letters.

[10]  Robert Doverspike,et al.  Restoration in carrier networks , 2009, 2009 7th International Workshop on Design of Reliable Communication Networks.

[11]  Randy H. Katz,et al.  Backup path allocation based on a correlated link failure probability model in overlay networks , 2002, 10th IEEE International Conference on Network Protocols, 2002. Proceedings..

[12]  Dahai Xu,et al.  Architectures and Protocols for Capacity Efficient, Highly Dynamic and Highly Resilient Core Networks [Invited] , 2012, IEEE/OSA Journal of Optical Communications and Networking.

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

[14]  Murali S. Kodialam,et al.  Locally Restorable Routing of Highly Variable Traffic , 2009, IEEE/ACM Transactions on Networking.

[15]  Chen-Nee Chuah,et al.  Feasibility of IP restoration in a tier 1 backbone , 2004, IEEE Network.

[16]  Murali S. Kodialam,et al.  Oblivious routing of highly variable traffic in service overlays and IP backbones , 2009, IEEE/ACM Trans. Netw..

[17]  Biswanath Mukherjee,et al.  Availability-aware provisioning strategies for differentiated protection services in wavelength-convertible WDM mesh networks , 2007, TNET.

[18]  Sheldon M. Ross,et al.  Introduction to probability models , 1975 .

[19]  Murali S. Kodialam,et al.  Throughput Guaranteed Restorable Routing Without Traffic Prediction , 2006, Proceedings of the 2006 IEEE International Conference on Network Protocols.

[20]  Ling Zhou,et al.  Connection Availability Analysis of Shared Backup Path-Protected Mesh Networks , 2007, Journal of Lightwave Technology.

[21]  Raouf Boutaba,et al.  A survey of network virtualization , 2010, Comput. Networks.

[22]  Tachun Lin,et al.  Optical Switching and Networking , 2010 .

[23]  Murali S. Kodialam,et al.  Resilient routing of variable traffic with performance guarantees , 2009, 2009 17th IEEE International Conference on Network Protocols.

[24]  Darli A. A. Mello,et al.  Analytical Bounds on the Unavailability of Protected Connections in WDM Optical Networks , 2007, IEEE Communications Letters.

[25]  Chen-Nee Chuah,et al.  Characterization of Failures in an Operational IP Backbone Network , 2008, IEEE/ACM Transactions on Networking.

[26]  Biswanath Mukherjee,et al.  Availability-Aware Provisioning Strategies for Differentiated Protection Services in Wavelength-Convertible WDM Mesh Networks , 2007, IEEE/ACM Transactions on Networking.