Theoretical underpinnings for the efficiency of restorable networks using preconfigured cycles ("p-cycles")

IEEE Transactions on Communications

Volumn 48, Issue 8, 2000, Pages 1262-1265

  Stamatelakis, D ^a   Grover, W D ^a  

^a UNIVERSITY OF ALBERTA   (Canada)

Author keywords

Communication system operations and management; Metropolitan area networks; Network fault tolerance; SONET; Wide area networks

Indexed keywords

CHANNEL CAPACITY; CONGESTION CONTROL (COMMUNICATION); FAULT TOLERANT COMPUTER SYSTEMS; METROPOLITAN AREA NETWORKS; OPTICAL COMMUNICATION; TELECOMMUNICATION TRAFFIC; WIDE AREA NETWORKS;

RING-BASED NETWORKS; SPAN-RESTORABLE MESH NETWORKS;

FIBER OPTIC NETWORKS;

EID: 0034250080     PISSN: 00906778     EISSN: None     Source Type: Journal    
DOI: 10.1109/26.864163     Document Type: Article

References (12)

1. W. D. Grover and D. Stamatelakis, "Cycle-oriented distributed preconfiguration: Ring-like speed with mesh-like capacity for self-planning network restoration," Proc. IEEE Int. Conf. Communications (ICC'98), Atlanta, GA, June 1998, pp. 537-543.
2. T. S. Wu, Fiber Network Service Survivability. Norwood, MA: Artech House, 1992.
3. W. D. Grover, "Case studies of survivable ring, mesh, and mesh-arc hybrid networks," Proc. IEEE GLOBECOM'92. Dec. 1992, pp. 633-638.
4. S. Aidarous and T. Plevyak, Eds., "Distributed restoration of the transport network," Telecommunications Network Management Into the 21st Century. Piscataway, NJ: IEEE Press, 1994, ch. 11, pp. 337-413.
5. W. D. Grover and M. H. MacGregor, "Potential for spare capacity preconnections to reduce crossconnection workloads in mesh-restorable networks," Electron. Lett., vol. 30, no. 3, pp. 194-195, Feb. 1994.
6. M. H. MacGregor, W. D. Grover, and K. Ryhorchuck, "Optimal spare capacity preconfiguration for faster restoration of mesh networks," J. Netw. Syst. Manage., vol. 5, no. 2, pp. 159-171, 1997.
7. D. Stamatelakis, "Theory and algorithms for pre-configuration of spare capacity in mesh restorable networks," M.Sc. thesis, Univ. Alberta, Edmonton, AB, Canada, Spring 1997.
8. D. Stamatelakis and W. D. Grover, "Distributed pre-configuration of spare capacity in closed paths for network restoration," Patent Pending, July 11, 1997.
9. W. D. Grover and M. H. MacGregor, "Method for preconfiguring a network to withstand anticipated failures," U.S. Patent 5 850505, Dec. 15, 1998.
10. D. Stamatelakis and W. D. Grover, "Network restorability design using pre-configured trees, cycles, and mixtures of pattern types," TRLabs, Edmonton, AB, Canada, Tech. Rep. TR-1999-05, 1999.
11. R. D. Doverspike and B. Wilson, "Comparison of capacity efficiency of DCS network restoration routing techniques," J. Netw. Syst. Manage., vol. 2, no. 2, pp. 95-123, 1994.
12. M. Herzberg and S. Bye, "An optimal spare-capacity assignment model for survivable networks with hop limits," Proc. IEEE GLOBECOM '94, 1994, pp. 1601-1607.