Paperback Edition
Paperback
210 pages
$25.95
Choose vendor to order paperback edition
BrownWalker Press Amazon.com Barnes & Noble Harvard Book Store Return policy
PDF eBook
Sample Preview
Size 95k
Free
Download a sample of the first 25 pages
Download Preview

Entire PDF eBook
1200k
$17
Get instant access to an entire eBook
Buy PDF Password Download Complete PDF
eBook editions

A Spare Capacity Planning Methodology for Wide Area Survivable Networks

by Adel A. Al-Rumaih
small book icon  Paperback   small ebook icon   eBook PDF
Publisher:  Dissertation
Pub date:  1999
Pages:  210
ISBN-10:  158112046X
ISBN-13:  9781581120462
Categories:  Computer Science  Technology  Business & Economics

Abstract

In this dissertation, a new spare capacity planning methodology is proposed utilizing path restoration. The approach is based on forcing working flows/traffic which are on paths that are disjoint to share spare backup capacity. The algorithm for determining the spare capacity assignment is based on genetic algorithms and is capable of incorporating non-linear variables such as non-linear cost function and QoS variables into the objective and constraints. The proposed methodology applies to a wider range of fault scenarios than most of the current literature. It can tolerate link-failures, node-failures, and link-and-node failures. It consists of two stages: the first stage generates a set of network topologies that maximize the sharing between backup paths by forcing them to use a subset of the original network. The second stage utilizes a genetic algorithm to optimize the set of solutions generated by the first stage to achieve an even better final solution. It can optimize the solution based on either minimizing spare capacity or minimizing the total network cost. In addition, it can incorporate QoS variables in both the objective and constraints to design a survivable network that satisfies QoS constraints.

Numerical results comparing the proposed methodology to Integer Programming techniques and heuristics from the literature are presented showing the advantages of the technique. The proposed methodology was applied on 4 different size networks based on spare capacity optimization criteria and it was found that it achieved solutions that were on average 9.3% better than the optimal solution of the IP design that is based on link-restoration. It also achieved solutions that were on average 22.2 % better than the previous heuristic SLPA.

The proposed methodology is very scalable. It was applied on networks with different sizes ranging from a 13-node network to a 70-node network. It was able to solve the 70-node network in less than one hour on a Pentium II PC. The curve-fitting of the empirical execution time of the methodology was found to be O(n3).




Paperback Edition
Paperback
210 pages
$25.95
Choose vendor to order paperback edition
BrownWalker Press Amazon.com Barnes & Noble Harvard Book Store Return policy
PDF eBook
Sample Preview
Size 95k
Free
Download a sample of the first 25 pages
Download Preview

Entire PDF eBook
1200k
$17
Get instant access to an entire eBook
Buy PDF Password Download Complete PDF
eBook editions
Share this book



Relevant events
NOV
10
GCGCN2DM
Global Congress on Graphene, Carbon Nanotubes and 2D Innovations The Global Congress on Graphene, Carbon Nanotubes and 2D Innovations (Graphene Summit-2025) will be held from November 10–12, 2025, in Valencia, Spain. This prestigious event will bring together researchers, scientists, ac...
Global Congress on Graphene, Carbon Nanotubes and 2D Innovations The Global Congress on Graphene, Carbon Nanotubes and 2D Innovations (Graphene Summit-2025) will be held from November 10–12, 2025, in Valencia, Sp...
Global Congress on Graphene, Carbon Nanotubes and 2D Innovations The Global Congress on Graphene, Carbon Nanotubes and 2D Innovations (Gra...
Global Congress on Graphene, Carbon Nanotubes and 2D Innovations The Global Congress on Graphene, Carbon Nanotube...
10 - 12 Nov 2025
Online Event | Spain
NOV
16
IMECE25
International Mechanical Engineering Congress & Exposition (IMECE) A leading conference for mechanical engineers, covering a wide range of topics in the field. In-Person Event Renasant Convention Center Memphis, TN, USA November 16–20, 2025 Add to Calendar Committee Meetings: Nove...
International Mechanical Engineering Congress & Exposition (IMECE) A leading conference for mechanical engineers, covering a wide range of topics in the field. In-Person Event Renasant Convention Center Memphi...
International Mechanical Engineering Congress & Exposition (IMECE) A leading conference for mechanical engineers, covering a wide range of t...
International Mechanical Engineering Congress & Exposition (IMECE) A leading conference for mechanical engineers, c...
16 - 20 Nov 2025
Online Event | United States
NOV
19
BW SEA 2025
Boiler World SEA 2025 Presenting Boiler World SEA 2025! A Gateway to Innovation, Sustainability, and Global Networking! Join us for an exciting journey through the latest in heat and steam technologies, sustainable energy solutions, and groundb...
Boiler World SEA 2025 Presenting Boiler World SEA 2025! A Gateway to Innovation, Sustainability, and Global Networking! Join us for an exciting journey through the lates...
Boiler World SEA 2025 Presenting Boiler World SEA 2025! A Gateway to Innovation, Sustainability...
Boiler World SEA 2025 Presenting Boiler World SEA 2025! A Gateway to I...
19 - 21 Nov 2025
Nonthaburi, Thailand
MAR
9
WCMSN-2026
World Conference on Materials Science and Nanotechnology The World Conference on Materials Science and Nanotechnology (WCMSN-2026) will be held from March 09–11, 2026, in Paris, France. This forward-looking event will unite global researchers, scientists, innovators, and industr...
World Conference on Materials Science and Nanotechnology The World Conference on Materials Science and Nanotechnology (WCMSN-2026) will be held from March 09–11, 2026, in Paris, France. This forward-looki...
World Conference on Materials Science and Nanotechnology The World Conference on Materials Science and Nanotechnology (WCMSN-2026)...
World Conference on Materials Science and Nanotechnology The World Conference on Materials Science and Na...
09 - 11 Mar 2026
Online Event | France
APR
6
WCRESE-2026
World Conference on Renewable Energy and Sustainable Energy The World Conference on Renewable Energy and Sustainable Energy (WCRESE-2026) is a premier international platform that brings together leading researchers, engineers, policymakers, industry professionals, and sustainabilit...
World Conference on Renewable Energy and Sustainable Energy The World Conference on Renewable Energy and Sustainable Energy (WCRESE-2026) is a premier international platform that brings together leading rese...
World Conference on Renewable Energy and Sustainable Energy The World Conference on Renewable Energy and Sustainable Energy (WCRESE-2...
World Conference on Renewable Energy and Sustainable Energy The World Conference on Renewable Energy and Sus...
06 - 08 Apr 2026
Online Event | Japan
JUN
22
9th International Conference on Materials Science & Nanotechnology (ICMSN 2026) Hybrid Event 9th International Conference on Materials Science & Nanotechnology which will take place in the stunning city of Barcelona, Spain from June 22-23, 2026, covers a wide range of topics and themes, reflecting the diverse and ...
9th International Conference on Materials Science & Nanotechnology (ICMSN 2026) Hybrid Event 9th International Conference on Materials Science & Nanotechnology which will take place in the stunning city of Barcelona, Spain from June 22-23, ...
9th International Conference on Materials Science & Nanotechnology (ICMSN 2026) Hybrid Event 9th International Conference on Materials Science & Nanotechnology which ...
22 - 23 Jun 2026
Barcelona, Spain
NOV
1
ICSGSC 2025
2025 the 9th International Conference on Smart Grid and Smart Cities (ICSGSC 2025) Proceedings: After a careful reviewing process, all accepted papers after proper registration and presentation, will be published into ICSGSC2025 Conference Proceedings, and reviewed by the IEEE Conference Publication Pro...
2025 the 9th International Conference on Smart Grid and Smart Cities (ICSGSC 2025) Proceedings: After a careful reviewing process, all accepted papers after proper registration and presentation, will be published into ICSGSC2025 ...
2025 the 9th International Conference on Smart Grid and Smart Cities (ICSGSC 2025) Proceedings: After a careful reviewing process, all accepted papers afte...
01 - 03 Nov 2025
Chengdu, China
NOV
4
ACMMT 2025
2025 7th Asia Conference on Material and Manufacturing Technology (ACMMT 2025) Publication: Accepted and registered papers will be published into Lecture Notes in Mechanical Engineering, which will be submitted into SCOPUS, Ei Compendex and other main database etc for index.
2025 7th Asia Conference on Material and Manufacturing Technology (ACMMT 2025) Publication: Accepted and registered papers will be published into Lecture Notes in Mechanical Engineering, which will be submitted into SCOPUS, E...
2025 7th Asia Conference on Material and Manufacturing Technology (ACMMT 2025) Publication: Accepted and registered papers will be published into Lectu...
2025 7th Asia Conference on Material and Manufacturing Technology (ACMMT 2025) Publication: Accepted and registered papers wil...
04 - 07 Nov 2025
Pattaya, Thailand
NOV
4
ICNB 2025
2025 9th International Conference on Nanomaterials and Biomaterials (ICNB 2025) Publication: Accepted papers will be published into the Springer Proceedings in Materials (ISSN: 2662-3161) as a proceedings book volume. Springer will conduct quality checks on the accepted papers and only papers that pa...
2025 9th International Conference on Nanomaterials and Biomaterials (ICNB 2025) Publication: Accepted papers will be published into the Springer Proceedings in Materials (ISSN: 2662-3161) as a proceedings book volume. Springer...
2025 9th International Conference on Nanomaterials and Biomaterials (ICNB 2025) Publication: Accepted papers will be published into the Springer Proceed...
2025 9th International Conference on Nanomaterials and Biomaterials (ICNB 2025) Publication: Accepted papers will be published ...
04 - 07 Nov 2025
Pattaya, Thailand
NOV
6
NANOTECHNOLOGY
2nd World Congress on Nanotechnology Scitechseries introducing with great excitement the "2nd World Congress on Nanotechnology" (Nano 2025) scheduled as a Hybrid Event on November 06-07, 2025 in London,UK.
2nd World Congress on Nanotechnology Scitechseries introducing with great excitement the "2nd World Congress on Nanotechnology" (Nano 2025) scheduled as a Hybrid Event on November 06-0...
2nd World Congress on Nanotechnology Scitechseries introducing with great excitement the "2nd World Congress o...
2nd World Congress on Nanotechnology Scitechseries introducing with great excitement ...
06 - 07 Nov 2025
Online Event | United Kingdom