Spare Capacity Planning for Survivable Mesh Networks

  • Authors:
  • Adel Al-Rumaih;David Tipper;Yu Liu;Bryan A. Norman

  • Affiliations:
  • -;-;-;-

  • Venue:
  • NETWORKING '00 Proceedings of the IFIP-TC6 / European Commission International Conference on Broadband Communications, High Performance Networking, and Performance of Communication Networks
  • Year:
  • 2000

Quantified Score

Hi-index 0.00

Visualization

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.