Exploiting Forcer Structure to Serve Uncertain Demands and Minimize Redundancy of p-Cycle Networks

Proceedings of SPIE - The International Society for Optical Engineering

Volumn 5285, Issue , 2003, Pages 59-70

  Shen, Gangxiang ^a   Grover, Wayne D ^b  

^a TRLABS   (Canada)

^b UNIVERSITY OF ALBERTA   (Canada)

Author keywords

Capacity planning; Forcer structure; Optical networks; p cycles; Redundancy; Survivable network design; Uncertain demand

Indexed keywords

DENSE WAVELENGTH DIVISION MULTIPLEXING; ELECTRIC NETWORK TOPOLOGY; ELECTRICAL ENGINEERING; FAILURE ANALYSIS; OPTICAL FILTERS; OPTIMIZATION; REAL TIME SYSTEMS; REDUNDANCY; SWITCHING; TRANSPONDERS;

CAPACITY PLANNING; FORCER STRUCTURE; OPTICAL NETWORKS; P-CYCLES; SURVIVABLE NETWORK DESIGNS; UNCERTAIN DEMANDS;

OPTICAL ENGINEERING;

EID: 1242307779     PISSN: 0277786X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1117/12.533178     Document Type: Conference Paper

References (15)

1. W. D. Grover, D. Stamatelakis, "Cycle-oriented distributed preconfiguration: Ring-like speed with mesh-like capacity for self-planning network restoration," ICC'98, 1998, pp. 537-543.
2. D. Stamatelakis, Theory & Algorithms for Preconfiguration of Spare Capacity in Mesh Restorable Networks, M.Sc. Thesis, Univ. Alberta, Canada, 1997.
3. D. Stamatelakis, W.D. Grover, "Theoretical Underpinnings for the efficiency of restorable networks using pre-configured cycles ("p-cycles")" IEEE Trans. Comm, vol.48, no.8, Aug. 2000, pp. 1262-65.
4. D. Stamatelakis, W.D. Grover, "OPNET Simulation of Self-organizing Restorable SONET Mesh Transport Networks", in Proc. OPNETWORKS '98 Conference (CD-ROM), Washington, D.C., April 24-25 1998, paper 04.
5. D. Stamatelakis, W. D. Grover, "EP layer restoration and network planning based on virtual protection cycles," IEEE JSAC, vol.18, no.10, Oct. 2000, pp. 1938-1949.
6. D. A. Schupke, C. G. Gruber, and A. Autenrieth, "Optimal configuration of p-cycles in WDM networks," in Proc. of IEEE ICC'02, NY City, Apr. 28-May 2, 2002.
7. W. D. Grover, J. E. Doucette, "Advances in optical network design with p-cycles: Joint optimization and pre-selection of candidate p-cycles, " Proc. IEEE-LEOS Topical Meetings, Quebec, July 15-17, 2002, paper WA2 pp.49-50.
8. C. G. Gruber, "Resilient networks with non-simple p-Cycles," in Proc. International Conference on Telecommunications (ICT 2003), Papeete, Tahiti, French Polynesia, Feb. 23 - Mar. 1, 2003.
9. W. D. Grover, G. Shen, "Extending the p-cycle concept to path-segment protection," ICC'03, Anchorage, May 10-15, 2003, pp. 1314-1319.
10. W. D. Grover, D. Y. Li, "The forcer concept and express route planning in mesh-survivable networks," Journal of Network and Systems Management, vol. 7, no. 2, Jun. 1999, pp. 199-223.
11. W.D. Grover, J. Doucette, "Topological design of survivable mesh-based transport networks," Annals of Operations Research: Topological Network Design in Telecommunication Systems, vol. 106 (2001), September 2001, pp.79-125.
12. W. D. Grover, R. G. Martens, "Optimized Design of Ring-Mesh Hybrid Networks," in Proc. IEEE / VDE Proc. Design of Reliable Communication Networks (DRCN 2000), Munich, Germany, April 2000, pp. 291-297.
13. M. Herzberg, S. Bye, "An optimal spare-capacity assignment model for survivable network with hop limits," Proc. of IEEE GLOBECOM'94, pp. 1601-1607.
14. R. R. Iraschko, M.H. MacGregor, and W.D. Grover, "Optimal capacity placement for path restoration in STM or ATM mesh survivable networks," IEEE Trans. Net., vol. 6, no. 3, June 1998, pp. 325-336.
15. Network map available at www.level3.com