Spare capacity planning for survivable mesh networks

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1815, Issue , 2000, Pages 957-968

  Al Rumaih, Adel ^a   Tipper, David ^a   Liu, Yu ^a   Norman, Bryan A ^b  

^a UNIVERSITY OF PITTSBURGH   (United States)

^b University of Pittsburgh   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPLEX NETWORKS; CONSTRAINED OPTIMIZATION; COST FUNCTIONS; GENETIC ALGORITHMS; MESH GENERATION; POLYNOMIAL APPROXIMATION;

ALGORITHM SOLUTION; MULTI-CONSTRAINTS; NEW APPROACHES; NONLINEAR COST FUNCTIONS; NONLINEAR VARIABLES; NUMERICAL RESULTS; POLYNOMIAL TIME COMPLEXITY; SOLUTION ALGORITHMS;

MESH NETWORKING;

EID: 84947759480     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-45551-5_80     Document Type: Conference Paper

References (19)

1. Doverspike, R., Wilson, B.: Comparison of Capacity Efficiency of DCS Network Restoration Routing Techniques. Journal of Network and System Management. Vol. 2. No. 2. (1994) 88-99
2. Herzberg, M., Bye, S., Utano, U.: The Hop-Limit Approach for Spare-Capacity Assignment in Survivable Networks. IEEE/ACM Transactions on Networking. December (1995) 775-784
3. Iraschko, R., MacGregor, M., Grover, W.: Optimal Capacity Placement for Path Restoration in STM or ATM Mesh Survivable Networks. IEEE/ACM Transactions on Networking. June (1998) 325-336
4. Herzberg, M., Wells, D., Herschtal, A.: Optimal Resource Allocation for Path Restoration in Mesh-Type Self-Healing Networks. Proceedings of 15th International Teletraffic Congress. Washington, D.C. June (1997)
5. Grover, W., Iraschko, R., Zheng, Y.: Comparative Methods and Issues in Design of Mesh-Restorable STM and ATM Networks. Telecommunication Network Planning. Kluwer Academic Publishers (1998)
6. Xiong, Y., Mason, L.: Restoration Strategies and Spare Capacity Requirements in Self-Healing ATM Networks. IEEE/ACM Transactions on Networking. Vol. 7, No. 1. Feb. (1999)
7. Sakauchi, H., Nishimura, Y., Hasegawa, S.: A Self-Healing Network with an Economical Spare-Channel Assignment. Proceedings IEEE Global Conf. on Communications. November (1990) 438-442
8. Venables, B., Grover, W., MacGregor, M.: Two Strategies for Spare Capacity Placement in Mesh Restorable Networks. IEEE Global Conference on Communications. November (1993) 267-271
9. Yamada, J.: A Spare Capacity Design Method for Restorable Networks. Proceedings IEEE Global Conference on Communications. November (1995) 931-935
10. Caenegem, B., Wauters, N., Demeester, P.: Spare Capacity Assignment for Different Restoration Strategies in Mesh Survivable Networks. Proceeding IEEE International Conference on Communications. June (1997) 288-292
11. Caenegem, B. V., Parys, W.V., Turck, F. D., Demeester, P. M.: Dimensioning of Survivable WDM Networks. IEEE Journal on Selected Areas in Communications. Vol 16, No. 7. (1998)
12. Norman, B., Bean, J.: Random Keys Genetic Algorithm for Complex Scheduling Problems. Naval Research Logistics. Vol. 46. (1999) 199-211
13. Hadj-Alouane, B., Bean, J., A Genetic Algorithm for the Multiple Choice Integer Program. Operations Research. Jan.-Feb. (1997) 92-101
14. Ko, K.-T., Tang, K.-S., Chan, C.-Y., Man, K.-F., Kwong, S.: Using Genetic Algorithms to Design Mesh Networks. IEEE Computer. August (1997) 56-60
15. Medhi, D., Tipper, D., Some Approaches to Solving a Multi-Hour Broadband Network Capacity Design Problem. to appear Telecommunication Systems
16. Goldberg, D.: Genetic Algorithms in Search, Optimization and Machine Learning. Addison-Wesley Publishing (1989)
17. McDysan, E., Spahn, D. L.: Hands-on ATM. McGraw-Hill (1998)
18. Al-Rumaih, A.: A Spare Capacity Planning Methodology for Wide Area Survivable Networks. Ph.D. Dissertation. Department of Information Science and Telecommunications. University of Pittsburgh. May (1999)
19. Kershenbaum, A.: Telecommunication Network Design Algorithms. McGraw-Hill (1993)