Optimal results for Anycast-Protecting p-Cycles problem

p-Cycles present a very interesting approach to building survivable networks. They have been widely studied for unicast and recently for multicast traffic. For anycast traffic almost no research have been done. We will discuss a new p-cycles version, called Anycast-Protecting p-Cycles, introduced in our previous paper. We provide detailed description of some new properties, ILP models, results and extended analysis with comparison to classical p-cycle span protection approach. We will show that usage of Anycast-Protecting p-Cycles can be very beneficial.

[1]  Brigitte Jaumard,et al.  Directed vs . Undirected p-Cycles and FIPP p-Cycles , 2009 .

[2]  Wayne D. Grover,et al.  Mesh-based Survivable Transport Networks: Options and Strategies for Optical, MPLS, SONET and ATM Networking , 2003 .

[3]  Michal Pioro,et al.  SNDlib 1.0—Survivable Network Design Library , 2010 .

[4]  Adam Smutnicki,et al.  An Algorithm for Unrestored Flow Optimization in Survivable Networks Based on p-Cycles , 2009, ICCS.

[5]  Biswanath Mukherjee,et al.  A heuristic method for design of survivable WDM networks with p-cycles , 2004, IEEE Communications Letters.

[6]  Krzysztof Walkowiak,et al.  A Unified Approach to Survivability of Connection-Oriented Networks , 2005, ISCIS.

[7]  Adam Smutnicki,et al.  Unrestored Flow Optimization in Survivable Networks Based on p-Cycles , 2009, ICCS.

[8]  Sudipto Guha,et al.  Improved algorithms for fault tolerant facility location , 2001, SODA '01.

[9]  Deep Medhi,et al.  Routing, flow, and capacity design in communication and computer networks , 2004 .

[10]  Wayne D. Grover,et al.  Extending the p-cycle concept to path segment protection for span and node failure recovery , 2003, IEEE J. Sel. Areas Commun..

[11]  Wayne D. Grover,et al.  Algorithmic approaches for efficient enumeration of candidate p-cycles and capacitated p-cycle network design , 2003, Fourth International Workshop on Design of Reliable Communication Networks, 2003. (DRCN 2003). Proceedings..

[12]  Krzysztof Walkowiak,et al.  Optimization of p-cycles for survivable anycasting streaming , 2009, 2009 7th International Workshop on Design of Reliable Communication Networks.

[13]  Lili Qiu,et al.  On the placement of Web server replicas , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[14]  P. Krishnan,et al.  The cache location problem , 2000, TNET.