Design of stacked self-healing rings using a genetic algorithm

Journal of Heuristics

Volumn 6, Issue 1, 2000, Pages 85-105

  Armony, Mor ^a   Klincewicz, John G ^b   Luss, Hanan ^c   Rosenwein, Moshe B ^d  

^a NEW YORK UNIVERSITY   (United States)

^b AT AND T LABS RESEARCH   (United States)

^c TELCORDIA TECHNOLOGIES   (United States)

^d LLC   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

GENETIC ALGORITHMS; HEURISTIC METHODS; INTEGER PROGRAMMING; OPTICAL COMMUNICATION; RANDOM PROCESSES; TELECOMMUNICATION TRAFFIC;

GREEDY RECOMBINING ADAPTIVE SEARCH PROCEDURE (GRASP); SELF-HEALING RINGS (SHR); SYNCHRONOUS OPTICAL NETWORK (SONET) RINGS;

FIBER OPTIC NETWORKS;

EID: 0033901549     PISSN: 13811231     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1009665726946     Document Type: Article

References (17)

1. Cosares, S., D.N. Deutsch, I. Saniee, and O.J. Wasem. (1995). "SONET Toolkit: A Decision Support System for Designing Robust and Cost-Effective Fiber-Optic Networks," Interfaces 25, 20-40.
2. Cosares, S. and I. Saniee. (1994). "An Optimatization Problem Related to Balancing Loads on SONET Rings," Telecommunication Systems 3, 165-181.
3. Cox, Jr., L.A., L. Davis, L. Lu, D. Orvosh, X. Sun, and D. Sirovica. (1996). "Reducing Costs of Backhaul Networks for PCS Companies Using Genetic Algorithms," Journal of Heuristics 2, 201-216.
4. Davis, L., L. A. Cox, Jr., W. Kuehner, L. Lu, and D. Orvosh. (1997). "Dynamic Hierarchical Packing of Wireless Switches Using a Seed, Repair and Replace Genetic Algorithm," Journal of Heuristics 3, 187-206.
5. Dowsland, K.A. (1996). "Genetic Algorithms - A Tool for OR?," Journal of the Operational Research Society 47, 550-561.
6. Feo, T.A. and M.G.C. Resende. (1995). "Greedy Random Adaptive Search Procedures," Journal of Global Optimization 6, 109-133.
7. Goldberg, D.E. (1989). Genetic Algorithms in Search, Optimization and Machine Learning. Reading, MA: Addison-Wesley.
8. Harder, J. (1996). "SONET Ring - Design with Cutset Inequalities and Other Speedups: Some Computational Experience," In Proceedings of the Fourth International Conference on Telecommunications Systems, Nashville, TN.
9. Harshavardhana, P., P.K. Johri, and R. Nagarajan. (1996). "A Note on Weight-Based Load Balancing on SONET Rings," Telecommunications Systems 6, 237-239.
10. Klincewicz, J.G., H. Luss, and D.C. Yan. (1998). "Designing Tributary Networks with Multiple Ring Families," Computers and Operations Research 25, 1145-1157.
11. Laguna, M. (1994). "Clustering for the Design of SONET Rings in Interoffice Telecommunications," Management Science 40, 1533-1541.
12. Luss, H., M.B. Rosenwein, and R.T. Wong. (1998). "Topology Network Design for SONET Ring Architecture," IEEE Transactions on Systems, Man and Cybernetics 28, 780-790.
13. Myung, Y.-S., H.-G. Kim, and D.-W. Tcha. (1997). "Optimal Load Balancing on SONET Bidirectional Rings," Operations Research 45, 148-152.
14. Reeves, R. (1993). Modern Heuristic Techniques for Combinational Problems. Oxford: Blackwell.
15. Schrijver, A., P.D. Seymour, and P. Winkler. (1998). "The Ring Loading Problem," SIAM Journal of Discrete Mathematics 11, 1-14.
16. Wasem, O.J., T.-H. Wu, and R.H. Cardwell. (1994). "Survivable SONET Networks - Design Methodology," IEEE Journal on Selected Areas in Communications 12, 205-212.
17. Wu, T-H. (1992). Fiber Networks Service Survivability. Boston, MA: Artech House.