The threshold hop-limit effect in p-cycles: Comparing hop- and circumference-limited design

Optical Switching and Networking

Volumn 2, Issue 2, 2005, Pages 72-85

  Kodian, Adil ^a   Sack, Anthony ^b   Grover, Wayne D ^a  

^a UNIVERSITY OF ALBERTA   (Canada)

^b TELUS   (Canada)

Author keywords

Circumference limits; Hamiltonian p cycles; p cycles; Path lengths; Survivable network design; Threshold hop limit

Indexed keywords

FIBER OPTIC NETWORKS; HAMILTONIANS; OPTICAL COMMUNICATION; PROBLEM SOLVING; SWITCHING; TRANSPARENCY;

CIRCUMFERENCE LIMITS; HAMILTONIAN P-CYCLE; P-CYCLES; PATH LENGTHS; SURVIVABLE NETWORK DESIGN; THRESHOLD HOP LIMIT;

NETWORK PROTOCOLS;

EID: 31344453764     PISSN: 15734277     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.osn.2005.06.003     Document Type: Conference Paper

References (22)

1. W.D. Grover, D. Stamatelakis, Cycle-oriented distributed preconfiguration: Ring-like speed with mesh-like capacity for self-planning network restoration, in: Proc. IEEE International Conference on Communications, ICC'98, Atlanta, Georgia, USA, 7-11 June 1998, pp. 537-543
2. W.D. Grover, D. Stamatelakis, Bridging the ring-mesh dichotomy with p -cycles, in: Proc. Second International Workshop on the Design of Reliable Communication Networks, DRCN 2000, Munich, Germany, 9-12 April 2000, pp. 92-104
3. D.A. Schupke, C.G. Gruber, A. Autenrieth, Optimal configuration of p -cycles in WDM networks, in: Proc. IEEE International Conference on Communications, ICC 2002, New York City, USA, 28 April-2 May 2002, pp. 2761-2765
4. W.D. Grover Mesh-Based Survivable Networks 2003 Prentice Hall PTR Upper Saddle River, New Jersey, USA
5. M. Herzberg, S.J. Bye, and A. Utano The hop-limit approach for spare-capacity assignment in survivable networks IEEE/ACM Transactions on Networking 3 6 1995 775 784
6. R.R. Iraschko, M.H. MacGregor, and W.D. Grover Optimal capacity placement for path restoration in STM or ATM mesh-survivable networks IEEE/ACM Transactions on Networking 6 3 1998 325 336
7. S. Ramamurthy, B. Mukherjee, Survivable WDM mesh networks, Part I-Protection, in: Proc. 18th Annual Joint Conference of the IEEE Computer and Communications Societies, INFOCOM'99, vol. 2, New York City, USA, 21-25 March 1999, pp. 744-751
8. W.D. Grover Self-organizing broadband transport networks Proceedings of the IEEE 85 10 1997 1582 1611
9. W.D. Grover Distributed restoration of the transport network S. Aidarous T. Plevyak Telecommunications Network Management into the 21st Century 1994 IEEE Press New York 337 419
10. W.D. Grover, and J. Doucette Design of a meta-mesh of chain subnetworks: Enhancing the attractiveness of mesh-restorable WDM networking on low connectivity graphs IEEE Journal on Selected Areas in Communications 20 1 2002 47 61
11. J. Doucette, W.D. Grover, T. Bach, Bi-criteria studies of mesh network restoration path-length versus capacity tradeoffs, in: Proc. Optical Fiber Communication Conference, OFC 2001, Anaheim, California, USA, 17-22 March 2001, pp. TuG2-1-TuG2-3
12. A. Kodian, W.D. Grover, J. Slevinsky, D. Moore, Ring-mining to p -cycles as a target architecture: Riding demand growth into network efficiency, in: Proc. 19th Annual National Fiber Optics Engineers Conference, NFOEC 2003, Orlando, Florida, USA, 7-11 September 2003, pp. 1543-1552
13. W.D. Grover, J. Doucette, Advances in optical network design with p -cycles: Joint optimization and pre-selection of candidate p -cycles, in: Proc. IEEE LEOS Summer Topicals 2002, Mont Tremblant, Quebec, Canada, 15-17 July 2002, pp. 49-50
14. D.A. Schupke, W.D. Grover, M. Clouqueur, Strategies for enhanced dual failure restorability with static or reconfigurable p -cycle networks, in: Proc. IEEE International Conference on Communications, ICC 2004, Paris, France, 20-24 June 2004
15. A. Sack, and W.D. Grover Hamiltonian p -cycles for fiber-level protection in homogeneous and semi-homogeneous optical networks IEEE Network 18 2 2004 49 56
16. H. Huang, and J.A. Copeland A series of Hamiltonian cycle-based solutions to provide simple and scalable mesh optical network resilience IEEE Communications Magazine 40 11 2002 46 51
17. M.S. Ryu, H.S. Park, Survivable network design using restricted p -cycle, in: Proc. International Conference on Information Networking, ICOIN 2003, Jeju Island, Korea, 12-14 February 2003
18. J. Doucette, and W.D. Grover Influence of modularity and economy-of-scale effects on design of mesh-restorable DWDM networks IEEE Journal on Selected Areas in Communications 18 10 2000 1912 1923
19. G. Shen, W.D. Grover, Exploiting forcer structure to serve uncertain demands and minimize redundancy of p -cycle networks, in: Proc. Fourth International Conference on Optical Networking and Communications, OptiComm 2003, Dallas, Texas, USA, 13-17 October 2003
20. S. Shah-Heydari, and O. Yang Hierarchical protection tree scheme for failure recovery in mesh networks Photonic Network Communications 7 2 2004 145 159
21. A. Sack, The Network Systems Group, TRLabs, The p -Cycles Home Page. On-line: http://netsys.edm.trlabs.ca/p-cycles/
22. A. Kodian, A. Sack, W.D. Grover, p -Cycle network design with hop limits and circumference limits, in: Proc. First International Conference on Broadband Networks, BROADNETS 2004, San José, California, USA, 25-29 October 2004, pp. 244-253