Spare Capacity Planning for Survivable Mesh Networks

  title={Spare Capacity Planning for Survivable Mesh Networks},
  author={Adel Al-Rumaih and David Tipper and Yu Liu and Bryan A. Norman},
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… CONTINUE READING
Highly Cited
This paper has 35 citations. REVIEW CITATIONS


Publications citing this paper.


Publications referenced by this paper.
Showing 1-10 of 19 references

A Spare Capacity Planning Methodology for Wide Area Survivable Networks

  • A. Al-Rumaih
  • Ph.D. dissertation, Department of Information…
  • 1999
Highly Influential
5 Excerpts


  • W. D. Grover
  • R.Iraschko, and Y. Zheng. Comparative methods and…
  • 1999
Highly Influential
8 Excerpts

Optimal resource allocation for path restoration in mesh-type self-healing networks

  • M. Herzberg, D. Wells, A. Herschtal
  • In Proceedings of 15th International Teletraffic…
  • 1997
Highly Influential
4 Excerpts

Mason . Restoration strategies and spare capacity requirements in self - healing ATM networks

  • Yijun Xiong, G. Lorne
  • IEEE / ACM Transactions on Networking
  • 1999

Random keys genetic algorithm for complex scheduling problems

  • B. Norman, J. Bean
  • Naval Research Logistics, 46:199–211,
  • 1999
1 Excerpt

Similar Papers

Loading similar papers…