Spare Capacity Planning for Survivable Mesh Networks

Abstract. The design of survivable mesh based STM networks has received considerable attention in recent years and is a complex multiconstraint 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.

• Type: Conference
• Year: 2000
• Where: NETWORKING
• Authors: Adel Al-Rumaih, David Tipper, Yu Liu, Bryan A. Norman
• Keywords: Backup Spare Capacity, Genetic Algorithm, NETWORKING 2000, NETWORKING 2007, Spare Capacity