Exploiting forcer structure to serve uncertain demands and minimize redundancy of p-cycle networks

We study the forcer concept in the context of p-cycle based networks. A simple but efficient forcer analysis method is proposed specifically for span-restorable networks in general. Besides identifying forcers, the method is also capable of exploiting extra servable working channels given an initial network spare capacity budget designed for pre-existing working capacities. We find that a large number of extra working channels can be served with no increase in the pre-planned spare capacity budget. This attribute of p-cycle protected networks can be used to enhance their ability to serve unforeseen demand patterns or provide an expanded envelope of protected working capacity within which dynamic demand is servable without blocking due to exceeding the protected working capacity limits.

[1]  Wayne D. Grover,et al.  IP layer restoration and network planning based on virtual protection cycles , 2000, IEEE Journal on Selected Areas in Communications.

[2]  C. G. Gruber Resilient networks with non-simple p-cycles , 2003, 10th International Conference on Telecommunications, 2003. ICT 2003..

[3]  Wayne D. Grover,et al.  Theoretical underpinnings for the efficiency of restorable networks using preconfigured cycles ("p-cycles") , 2000, IEEE Trans. Commun..

[4]  Wayne D. Grover,et al.  Optimized Design of Ring-Mesh Hybrid Networks , 2000 .

[5]  Wayne D. Grover,et al.  Advances in optical network design with p-cycles: joint optimization and pre-selection of candidate p-cycles , 2002, IEEE/LEOS Summer Topi All-Optical Networking: Existing and Emerging Architecture and Applications/Dynamic Enablers of Next-Generation Optical Communications Systems/Fast Optical Processing in Optical.

[6]  Wayne D. Grover,et al.  Optimal capacity placement for path restoration in STM or ATM mesh-survivable networks , 1998, TNET.

[7]  Wayne D. Grover,et al.  The Forcer Concept and Express Route Planning in Mesh-Survivable Networks , 2004, Journal of Network and Systems Management.

[8]  Achim Autenrieth,et al.  Optimal configuration of p-cycles in WDM networks , 2002, 2002 IEEE International Conference on Communications. Conference Proceedings. ICC 2002 (Cat. No.02CH37333).

[9]  Wayne D. Grover,et al.  Cycle-oriented distributed preconfiguration: ring-like speed with mesh-like capacity for self-planning network restoration , 1998, ICC '98. 1998 IEEE International Conference on Communications. Conference Record. Affiliated with SUPERCOMM'98 (Cat. No.98CH36220).

[10]  Wayne D. Grover,et al.  Extending the p-cycle concept to path-segment protection , 2003, IEEE International Conference on Communications, 2003. ICC '03..

[11]  Wayne D. Grover,et al.  Topological Design of Survivable Mesh-Based Transport Networks , 2001, Ann. Oper. Res..

[12]  M. Herzberg,et al.  An optimal spare-capacity assignment model for survivable networks with hop limits , 1994, 1994 IEEE GLOBECOM. Communications: The Global Bridge.

[13]  Wayne D. Grover,et al.  OPNET Simulation of Self-organizing Restorable SONET Mesh Transport Networks , 1998 .