P-cycle network design: From fewest in number to smallest in size

2007 6th International Workshop on Design and Reliable Communication Networks, DRCN 2007

Volumn , Issue , 2007, Pages

  Onguetou, Diane P ^a,b   Grover, Wayne D ^a,b  

^a TRLABS   (Canada)

^b UNIVERSITY OF ALBERTA   (Canada)

Author keywords

Fewest p cycles; Management complexity; Network survivability; Optical reach; P cycles; Smallest p cycles

Indexed keywords

HAMILTONIANS; NETWORK MANAGEMENT;

FEWEST P-CYCLES; MANAGEMENT COMPLEXITY; NETWORK SURVIVABILITY; OPTICAL REACH; P-CYCLES; SMALLEST P-CYCLES;

STRUCTURAL DESIGN;

EID: 63249125830     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/DRCN.2007.4762275     Document Type: Conference Paper

References (15)

1. W. D. Grover, Mesh-Based Survivable Networks: Options and Strategies for Optical, MPLS, SONET and ATM Networking, PTR Prentice-Hall, Upper Saddle River, New Jersey 07458, pp. 659-748, Aug. 2003.
2. A. Kodian, W.D. Grover, "Failure independent path-protecting p-cycles: efficient and simple fully pre-connected optical-path protection, " IEEE Journal of Lightwave Technology, vol. 23, no. 10, Oct. 2005.
3. th Intl Workshop on Design of Reliable Communication Networks (DRCN 2005), Ischia (Naples), Italy, 16-19 Oct. 2005, pp. 231-238.
4. T. Y. Chow, F. Chudak, A. M. Ffrench, "Fast optical layer mesh protection using pre-cross-connected trails, " IEEE/ACM Transactions on Networking, vol. 12, no. 3, Jun. 2004, pp 539-547.
5. A. Grue, W.D. Grover, "Characterization of pre-cross-connected trails for optical mesh network protection, " OSA Journal of Optical Networking, May 22, 2006, pp. 493-508.
6. S. Shah-Heydari, O. Yang, "Hierarchical protection tree scheme for failure recovery in mesh networks, " Photonic Network Communications, vol. 7, Issue 2, March 2004, pp. 145-159.
7. W. D. Grover, D. Stamatelakis, "Cycle-oriented distributed preconfiguration: Ring-like speed with mesh-like capacity for selfplanning network restoration, " Proc. IEEE Intl Conf on Communications (ICC)'98, Atlanta, Georgia, USA, 7-11 Jun. 1998, pp. 537-543.
8. W. D. Grover, J. Doucette, "Advances in optical network design with pcycles: Joint optimization and pre-selection of candidate p-cycles, " Proc. IEEE LEOS Summer Topicals 2002, Mont Tremblant, Québec, Canada, 15-17 Jul. 2002, pp. 49-50.
9. Zhao Taifei, Li Lemin, Yu Hongfang and Zhang Xiaoning, "A heuristic method for optimal capacity design of WDM networks with p-cycles, " Optical Transmission, Switching, and Subsystems IV. Edited by Park, Chang Soo; Xie, Shizhong; Menyuk, Curtis R.; Kitayama, Ken-ichi. Proc. of the SPIE, Volume 6353, pp. 63533I (2006), Oct. 2006.
10. H. Huang, J. A. Copeland, "A series of Hamiltonian cycle-based solutions to provide simple and scalable mesh optical network resilience, " IEEE Com. Magazine, vol. 40, no. 11, Nov. 2002, pp. 46-51.
11. th Intl Conf on Computer Communications and Networks (ICCCN)'2004, Chicago, Illinois, USA, 11-13 Oct. 2004, pp. 321-326.
12. A. Sack and W. D. Grover, "Hamiltonian p-Cycles for Fibre-Level Protection in Homogeneous and Semi-Homogeneous Optical Networks, " IEEE Network, Mar./Apr. 2004.
13. D. A. Schupke, C. G. Gruber, A. Autenrieth, "Optimal configuration of p-cycles in WDM networks, " Proc. IEEE Intl Conf on Communications (ICC) 2002, New York City, USA, 28 Apr.-2 May 2002, pp. 2761-2765.
14. A. Kodian, A. Sack, and W. D. Grover, "The threshold hop-limit effect in p-cycles: Comparing hop-and circumference-limited design" Optical Switching and Networking, vol. 2, pp. 72-85, Jun. 2005.
15. D.A. Schupke, "The Tradeoff Between the Number of Deployed p-Cycles and the Survivability to Dual Fiber Duct Failures, " Proc. IEEE International Conference on Communications (ICC'03), Anchorage, Alaska, vol. 2, pp. 1428-1432, 11-15 May 2003.