Solution of a 200-node p-cycle network design problem with GA-based pre-selection of candidate structures

IEEE International Conference on Communications

Volumn , Issue , 2009, Pages

  Onguetou, Diane Prisca ^a   Grover, Wayne D ^a  

^a UNIVERSITY OF ALBERTA   (Canada)

Author keywords

GA; ILP; Large scale network design; p cycles

Indexed keywords

FEASIBLE SOLUTION; GA; HIGH QUALITY; ILP; LARGE-SCALE NETWORK DESIGN; NETWORK GRAPH; P-CYCLE NETWORK DESIGN; P-CYCLES; PRE-SELECTION; PROBLEM INSTANCES; RESEARCH CHALLENGES; TEST CASE;

DESIGN; MASS TRANSPORTATION;

GENETIC ALGORITHMS;

EID: 70449469968     PISSN: 05361486     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICC.2009.5199466     Document Type: Conference Paper

References (11)

1. W.D. Grover and D. Stamatelakis, "Cycle-oriented Distributed Preconfiguration: Ring-like Speed with Mesh-like Capacity for Self-planning Network Restoration," in Proc. of IEEE International Conference on Communications (ICC'98), Atlanta, Georgia, USA, 7-11 Jun. 1998, pp. 537-543.
2. W.D. Grover, Mesh-Based Survivable Networks: Options and Strategies for Optical, MPLS, SONET and ATM Networking, (PTR Prentice-Hall, 2003).
3. D.P. Onguetou, and W.D. Grover, "Approaches to p-cycle network design with controlled optical path lengths in the restored network state," OSA Journal of Optical Networking (JoN), vol. 7, No 7, Jul. 2008, pp. 673-691.
4. W.D. Grover and J. Doucette, "Advances in Optical Network Design with p-Cycles: Joint Optimization and Pre-selection of Candidate p-Cycles," in Proc. of the IEEE-LEOS Summer Topical Meeting on All Optical Networking, Mont Tremblant, Québec, Canada, 15-17 Jul. 2002.
5. th IEEE International Workshop on Design and Reliable Communication Networks (DRCN'03), Banff, Canada, 19-22 Oct. 2003, pp. 212-220.
6. D. Schupke, "An ILP for Optimal Selection without Cycle Enumeration," 8th Working Conference on Optical Network Design and Modelling (ONDM), Ghent, Belgium, 2-4 Feb. 2004.
7. T. Stidsen and T. Thomadsen, "Joint Routing and Protection using p-Cycles," Informatics and Mathematical Modelling, (Technical Report) Technical University of Denmark, May 2005.
8. Pin-Han Ho and Bin Wu, "Efficient p-Cycle Design without Candidate Cycle Enumeration," Fifth Workshop on Optimization of Optical Networks (OON 2008), Montreal, Canada, 7-8 May 2008.
9. B. Wu, L. Yeung and P-H. Ho, "A Comparative Study of Fast Protection Schemes in WDM Mesh Networks," in Proc. of the IEEE Conference on Communications (ICC'08), Beijing, China, 19-23 May 2008.
10. B. Jaumard, C. Rocha, D. Baloukov and W.D. Grover, "A Column Generation Approach for Design of Networks using Path-Protecting p-Cycles," in Proc. of the 6th IEEE International Workshop on Design and Reliable Communication Networks (DRCN'07), La Rochelle, France, 7-10 Oct. 2007.
11. W.D. Grover and D.P. Onguetou, "Towards Solution of Very Large p-Cycle Network Design Problems with Combined GA-ILP Heuristic Methods," Fifth Workshop on Optimization of Optical Networks (OON 2008), Montreal, Canada, 7-8 May 2008.