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
DEC
8
MEDLIFE 2024
MedLIFE 2024 : The 1st Mediterranean Life Sciences Union The Mediterranean Life Sciences Union organizes the 1st MedLIFE at the Congress Center of the...
08 - 10 Dec 2024
Istanbul, Turkey
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
10
ICSCGE 2024
2024 The 4th International Conference on Smart City and Green Energy (ICSCGE 2024) Publication: Submissions will be reviewed by the conference technical committees, and accept...
10 - 13 Dec 2024
Sydney, Australia
DEC
11
ICEM 2024
2024 5th International Conference on Engineering Materials (ICEM 2024) Publication: All registered and presented papers will be published in Materials Science Foru...
11 - 14 Dec 2024
Bali, Indonesia
DEC
11
ICNME 2024
2024 11th International Conference on Nanomaterials and Materials Engineering (ICNME 2024) Publication: Accepted papers will be published in below listed journals of Scientific.Net co...
11 - 14 Dec 2024
Bali, Indonesia
DEC
12
APEF 2024
2024 Asia-Pacific Conference on Economics and Finance ‘LIVE’ Who else wants an in-person conference? 2024 Asia-Pacific Conference on Economics and Fina...
12 - 13 Dec 2024
Singapore, Singapore
DEC
12
BMMCONF
2nd Global Conference on Business, Management, and Marketing Serving as a significant platform in the fields of business, management, and marketing, BMMCO...
12 - 13 Dec 2024
Dubai, United Arab Emirates
DEC
12
IMECONF
9th International Conference on Research in Management and Economics The 9th International Conference on Research in Management and Economics is slated for Decemb...
12 - 14 Dec 2024
Cambridge, United Kingdom
DEC
13
ICPES 2024
2024 the 14th International Conference on Power and Energy Systems (ICPES 2024) Publication: Accepted papers will be published into conference proceedings by IEEE, which wi...
13 - 16 Dec 2024
Chengdu, China