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
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
OCT
3
GLOBALCME
2nd Global Conference on Management and Economics The 2nd Global Conference on Management and Economics (GLOBALCME) will take place on 03-05 October 2025 in Milan, Italy. A city steeped in history, Milan offers attendees a unique setting that inspires both intellectual an...
2nd Global Conference on Management and Economics The 2nd Global Conference on Management and Economics (GLOBALCME) will take place on 03-05 October 2025 in Milan, Italy. A city steeped in history,...
2nd Global Conference on Management and Economics The 2nd Global Conference on Management and Economics (GLOBALCME) will ta...
2nd Global Conference on Management and Economics The 2nd Global Conference on Management and Econ...
03 - 05 Oct 2025
Milan, Italy
OCT
15
NexGen Banking Summit 15th - 16th, October, 2025 Join us on October 15th-16th, 2025, at the Hilton Hotel in London for the first-ever summit focused on how Generative AI is changing banking! With 78% of banks already using or planning to use this technology, it’s clear t...
NexGen Banking Summit 15th - 16th, October, 2025 Join us on October 15th-16th, 2025, at the Hilton Hotel in London for the first-ever summit focused on how Generative AI is changing banking! With ...
NexGen Banking Summit 15th - 16th, October, 2025 Join us on October 15th-16th, 2025, at the Hilton Hotel in London for the...
NexGen Banking Summit 15th - 16th, October, 2025 Join us on October 15th-16th, 2025, at the Hilto...
15 - 16 Oct 2025
London, United Kingdom
OCT
16
ICBMM 2025
2025 The 9th International Conference on Building Materials and Materials Engineering (ICBMM 2025) Publication:【JA index-Scopus】 The registered and presented papers will be published in below listed journals of【Scientific.Net】collection, which is indexed by Scopus, etc. 【Materials Science Forum (MSF) (ISSN print 0255...
2025 The 9th International Conference on Building Materials and Materials Engineering (ICBMM 2025) Publication:【JA index-Scopus】 The registered and presented papers will be published in below listed journals of【Scientific.Net】collection, which i...
2025 The 9th International Conference on Building Materials and Materials Engineering (ICBMM 2025) Publication:【JA index-Scopus】 The registered and presented papers will b...
16 - 18 Oct 2025
Naples, Italy
OCT
17
ICBBS 2025
2025 14th International Conference on Bioinformatics and Biomedical Science (ICBBS 2025) Publication and Indexing: International Conference Proceedings by ACM, archived in ACM Digital Library, indexed by Ei Compendex and Scopus, and submitted to be reviewed by CPCI. In the past 7 years, papers of ICBBS have ...
2025 14th International Conference on Bioinformatics and Biomedical Science (ICBBS 2025) Publication and Indexing: International Conference Proceedings by ACM, archived in ACM Digital Library, indexed by Ei Compendex and Scopus, and s...
2025 14th International Conference on Bioinformatics and Biomedical Science (ICBBS 2025) Publication and Indexing: International Conference Proceedings by ACM, ...
17 - 19 Oct 2025
Xiamen, China
OCT
17
WECE 2025
2025 4th Workshop on Electronics Communication Engineering (WECE 2025) Proceedings: All accepted papers after proper presentation and registration will be collected in IEEE conference proceedings, which will be included in IEEE Xplore and indexed by EI Compendex and Scopus, etc. WECE 2025 h...
2025 4th Workshop on Electronics Communication Engineering (WECE 2025) Proceedings: All accepted papers after proper presentation and registration will be collected in IEEE conference proceedings, which will be includ...
2025 4th Workshop on Electronics Communication Engineering (WECE 2025) Proceedings: All accepted papers after proper presentation and registrat...
2025 4th Workshop on Electronics Communication Engineering (WECE 2025) Proceedings: All accepted papers after proper p...
17 - 19 Oct 2025
Hefei, China