Abstract
The design of survivable mesh based STM networks has received considerable attention in recent years and is a complex multi-constraint optimization problem. In this paper, a new spare capacity planning methodology is proposed utilizing genetic algorithms. The method is based on forcing flows/traffic which are on paths that are disjoint to share backup spare capacity. The major advantages of the new approach are a polynomial time complexity and the capability of incorporating nonlinear variables such as nonlinear cost functions into the solution algorithm. Numerical results illustrating the form of the genetic algorithm solution and comparing the proposed methodology to existing techniques from the literature are presented.
Supported in part by DARPA under No. F30602-97-1-0257 and NSF grant NCR-9506652
Chapter PDF
Similar content being viewed by others
References
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
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
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
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)
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)
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)
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
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
Yamada, J.: A Spare Capacity Design Method for Restorable Networks. Proceedings IEEE Global Conference on Communications. November (1995) 931–935
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
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)
Norman, B., Bean, J.: Random Keys Genetic Algorithm for Complex Scheduling Problems. Naval Research Logistics. Vol. 46. (1999) 199–211
Hadj-Alouane, B., Bean, J., A Genetic Algorithm for the Multiple Choice Integer Program. Operations Research. Jan.–Feb. (1997) 92–101
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
Medhi, D., Tipper, D., Some Approaches to Solving a Multi-Hour Broadband Network Capacity Design Problem. to appear Telecommunication Systems
Goldberg, D.: Genetic Algorithms in Search, Optimization and Machine Learning. Addison-Wesley Publishing (1989)
McDysan, E., Spahn, D. L.: Hands-on ATM. McGraw-Hill (1998)
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)
Kershenbaum, A.: Telecommunication Network Design Algorithms. McGraw-Hill (1993)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2000 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Al-Rumaih, A., Tipper, D., Liu, Y., Norman, B.A. (2000). Spare Capacity Planning for Survivable Mesh Networks. In: Pujolle, G., Perros, H., Fdida, S., Körner, U., Stavrakakis, I. (eds) Networking 2000 Broadband Communications, High Performance Networking, and Performance of Communication Networks. NETWORKING 2000. Lecture Notes in Computer Science, vol 1815. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45551-5_80
Download citation
DOI: https://doi.org/10.1007/3-540-45551-5_80
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-67506-8
Online ISBN: 978-3-540-45551-6
eBook Packages: Springer Book Archive