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
JAN
7
CES 2025
CES 2025 (Consumer Electronics Show) Las Vegas Why Attend CES 2025 The world’s most powerful tech event is your place to experience the inn...
07 - 10 Jan 2025
Las Vegas, United States
APR
15
WBLCONF2025
World Business Leaders Conference Elevate your leadership at the World Business Leaders Conference, the essential gathering for...
15 - 17 Apr 2025
Riyadh, Saudi Arabia
MAY
13
H2EF2025
Hydrogen Economy Forum (H2EF) 2025 The Hydrogen Economy Forum (H2EF) 2025, powered by APGH, is a landmark hydrogen forum designe...
13 - 14 May 2025
Kuching, Malaysia
JUN
23
MATCON-2025
2th World Congress on Materials Science and Engineering (MATCON-2025) Welcome to the 12th World Congress on Materials Science and Engineering..! MATCON-2025 Hea...
23 - 24 Jun 2025
Barcelona, Spain
AUG
18
CASE 2025
2025 IEEE 21st International Conference on Automation Science and Engineering About CASE 2025 The IEEE International Conference on Automation Science and Engineering (CAS...
18 - 21 Aug 2025
Los Angeles, United States
DEC
27
ACMAE 2024
2024 The 15th Asia Conference on Mechanical and Aerospace Engineering (ACMAE 2024) Publication: Accepted and registered papers will be included in the conference proceedings. ...
27 - 29 Dec 2024
Harbin, China
DEC
27
ICMEE 2024
2024 10th International Conference on Mechanical and Electronics Engineering (ICMEE 2024) Proceedings: Submitted papers will be peer reviewed and accepted papers after proper registr...
27 - 29 Dec 2024
Xi'an, China
DEC
28
MEPE 2024
2024 3rd International Conference on Mechanical Engineering and Power Engineering (MEPE 2024) Publication: Accepted and presented papers will be published into MEPE 2024 Conference Proce...
28 - 30 Dec 2024
Wuhan, China
JAN
8
ICCMME 2025
2025 The 10th International Conference on Composite Materials and Material Engineering (ICCMME 2025) Conference Proceedings: The registered and presented papers will be published into Key Engin...
08 - 10 Jan 2025
Seoul, Korea (South)
JAN
8
ICSMA 2025
2025 the 8th International Conference on Smart Materials Applications (ICSMA 2025) Conference Proceedings: All submissions will be peer reviewed, the registered and presented ...
08 - 10 Jan 2025
Seoul, Korea (South)