A Spare Capacity Planning Methodology for Wide Area Survivable Networks

A Spare Capacity Planning Methodology for Wide Area Survivable Networks

[26] A. Orda and R. Rom, “Multihoming in Computer Networks: A Topology-design Approach,” Computer Networks and ISDN Systems, vol. 18, pp. 133-141, 1990. [27] “SONET Bidirectional Line Switched Rings Standard Working Document,” ...

Author: Adel A. Al-Rumaih

Publisher: Universal-Publishers

ISBN: 9781581120462

Category: Computers

Page: 212

View: 925

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).
Categories: Computers

NETWORKING 2000 Broadband Communications High Performance Networking and Performance of Communication Networks

NETWORKING 2000  Broadband Communications  High Performance Networking  and Performance of Communication Networks

Conclusions In this paper, we proposed a genetic algorithm for spare capacity planning in STM networks based on link disjoint ... McGraw-Hill (1998) Al-Rumaih, A.: A Spare Capacity Planning Methodology for Wide Area Survivable Networks.

Author: Guy Pujolle

Publisher: Springer

ISBN: 9783540455516

Category: Computers

Page: 984

View: 462

This was the first conference jointly organized by the IFIP Working Groups 6. 2, 6. 3, and 6. 4. Each of these three Working Groups has its own established series of conferences. Working Group 6. 2 sponsors the Broadband Communications series of conferences (Paris 1995, Montreal 1996, Lisboa 1997, Stuttgart 1998, and Hong-Kong 1999). Working Group 6. 3 sponsors the Performance of Communication Systems series of conferences (Paris 1981, Zürich 1984, Rio de Janeiro 1987, Barcelona 1990, Raleigh 1993, Istanbul 1995, and Lund 1998). Working Group 6. 4 sponsors the High Performance Networking series of conferences (Aaren 1987, Liège 1988, Berlin 1990, Liège 1992, Grenoble 1994, Palma 1995, New York 1997, Vienna 1998). It is expected that this new joint conference will take place every two years. In view of the three sponsoring Working Groups, there were three separate tracks, one per Working Group. Each track was handled by a different co chairman. Specifically, the track of Working Group 6. 2 was handled by Ulf Körner, the track of Working Group 6. 3 was handled by Ioanis Stavrakakis, and the track of Working Group 6. 4 was handled by Serge Fdida. The overall program committee chairman was Harry Perros, and the general conference chairman was Guy Pujolle. A total of 209 papers were submitted to the conference of which 82 were accepted. Each paper was submitted to one of the three tracks.
Categories: Computers

DARPA Information Survivability Conference Exposition

DARPA Information Survivability Conference   Exposition

A Spare Capacity Planning Methodology for Wide Area Survivable Networks . Ph.D. dissertation , Department of Information Science and Telecommunications , University of Pittsburgh , May 1999 . [ 2 ] A. Al - Rumaih , D. Tipper , Y. Liu ...

Author:

Publisher: IEEE

ISBN: UVA:X004378440

Category: Computers

Page: 1500

View: 611

Two volumes contain papers presented at the January 2000 conference in South Carolina. The subject is hot--how to strengthen security of network systems--and the DARPA Information Survivability program began in 1994 as a government funded response to threats to the US Department of Defense. The program's four research areas, addressed here in 32 papers from government, academia, and industry, include high confidence networking--developing protocols and services to protect the integrity of internet-based activities; high confidence computing--developing secure operating systems and computing environments); survivability of large scale systems--focusing on intrusion detection techniques; and wrappers and composition-- toolkits for integrating security and survivability functionality into legacy systems. Indexed only by author. Annotation copyrighted by Book News, Inc., Portland, OR.
Categories: Computers

Networking

Networking

4 Conclusions In this paper , we proposed a genetic algorithm for spare capacity planning in STM networks based on link disjoint path ... Al - Rumaih , A .: A Spare Capacity Planning Methodology for Wide Area Survivable Networks .

Author:

Publisher:

ISBN: UOM:39015047800753

Category: Broadband communication systems

Page:

View: 788

Categories: Broadband communication systems

Networks 2004

Networks 2004

The concept is particularly appropriate to be used in wide-area networks having mesh-type architectures. ... “The Hop-limit Approach for Spare-capacity Assignment in Survivable Network”, IEEE/ACT Trans. on Networking, Vol.3 No.

Author: Hermann Kaindl

Publisher: Margret Schneider

ISBN: 9783800728404

Category: Telecommunication

Page: 464

View: 523

Categories: Telecommunication

Performance Evaluation and Planning Methods for the Next Generation Internet

Performance Evaluation and Planning Methods for the Next Generation Internet

A unified approach to network survivability for teletraffic networks: Models, algorithms and analysis. IEEE Transaction on Communication ... Optimization and performance of network restoration schemes for wide-area teletraffic networks.

Author: Andre Girard

Publisher: Springer Science & Business Media

ISBN: 9780387255514

Category: Business & Economics

Page: 365

View: 663

GERAD celebrates this year its 25th anniversary. The Center was created in 1980 by a small group of professors and researchers of HEC Montreal, McGill University and of the Ecole Polytechnique de Montreal. GERAD's activities achieved sufficient scope to justify its conversion in June 1988 into a Joint Research Centre of HEC Montreal, the Ecole Polytechnique de Montreal and McGill University. In 1996, the U- versite du Quebec a Montreal joined these three institutions. GERAD has fifty members (professors), more than twenty research associates and post doctoral students and more than two hundreds master and Ph.D. students. GERAD is a multi-university center and a vital forum for the devel- ment of operations research. Its mission is defined around the following four complementarily objectives: • The original and expert contribution to all research fields in GERAD's area of expertise; • The dissemination of research results in the best scientific outlets as well as in the society in general; • The training of graduate students and post doctoral researchers; • The contribution to the economic community by solving important problems and providing transferable tools.
Categories: Business & Economics

Dissertation Abstracts International

Dissertation Abstracts International

At the same time , spare capacity requirements of node - inclusive span restoration is shown to approach path restoration , particularly for highly connected networks . ( Abstract shortened by UMI . ) Power reduction in digital systems ...

Author:

Publisher:

ISBN: STANFORD:36105121679422

Category: Dissertations, Academic

Page:

View: 315

Categories: Dissertations, Academic

Next Generation Optical Network Design and Modelling

Next Generation Optical Network Design and Modelling

With millions of wavelength-miles laid out in typical global and nation wide networks, fiber optic cables are among ... Several methods have been proposed for joint working and spare capacity planning in survivable optical networks [4, ...

Author: Andrea Bianco

Publisher: Springer

ISBN: 9780387356709

Category: Computers

Page: 496

View: 610

Optical networks are leaving the labs and becoming a reality. Despite the current crisis of the telecom industry, our everyday life increasingly depends on communication networks for information exchange, medicine, education, data transfer, commerce, and many other endeavours. High capacity links are required by the large futemet traffic demand, and optical networks remain one of the most promising technologies for meeting these needs. WDM systems are today widely deployed, thanks to low-cost at extreme data rates and high reliability of optical components, such as optical amplifiers and fixed/tunable filters and transceivers. Access and metropolitan area networks are increasingly based on optical technologies to overcome the electronic bottleneck at the network edge. Traditional multi-layer architectures, such as the widely deployed IP/ATM/SDH protocol stack, are increasingly based on WDM transport; further efforts are sought to move at the optical layer more of the functionalities available today in higher protocol layers. New components and subsystems for very high speed optical networks offer new design opportunities to network operators and designers. The trends towards dynamically configurable all-optical network infrastructures open up a wide range of new network engineering and design choices, which must face issues such as interoperability and unified control and management.
Categories: Computers

Advanced Parallel and Distributed Computing

Advanced Parallel and Distributed Computing

[ 40 , 38 , 39 ] present an approach for spare capacity assignment in mesh - type selfhealing networks which takes ... [ 69 ] present a unified approach to the design of a survivable network , which considers the widearea circuit switched ...

Author: Yuan-Shun Dai

Publisher: Nova Publishers

ISBN: 1600212026

Category: Computers

Page: 321

View: 659

The field of parallel and distributed computing is undergoing changes at a breathtaking pace. Networked computers are now omnipresent in virtually every application, from games to sophisticated space missions. The increasing complexity, heterogeneity, largeness, and dynamism of the emerging pervasive environments and associated applications are challenging the advancement of the parallel and distributed computing paradigm. Many novel infrastructures have been or are being created to provide the necessary computational fabric for realising parallel and distributed applications from diverse domains. New models and tools are also being proposed to evaluate and predict the quality of these complicated parallel and distributed systems. Current and recent past efforts, made to provide the infrastructures and models for such applications, have addressed many underlying complex problems and have thus resulted in new tools and paradigms for effectively realising parallel and distributed systems. This book showcases these novel tools and approaches with inputs from relevant experts.
Categories: Computers

ATM Networks and LANs

ATM  Networks and LANs

In recent years , a broad range of auto- Automatic network - reconfiguration matic network - reconfiguration mecha- ... optical techniques belong to the solu- chronous Transfer Mode ( ATM ) , the tions for achieving highly survivable ...

Author: D. W. Faulkner

Publisher: IOS Press

ISBN: 9051992769

Category: Computers

Page: 311

View: 467

Multi-media networks based on ATM LAN technology can provide integrated transmission of voice, data and visual information direct to the workstation. Such networks are of strategic importance to organisations which depend upon electronic transactions. The smooth operation of these networks is therefore of critical importance. The aim of this special theme is to investigate the state of corporate networks and provide a view of how emerging new technology will improve communications efficiency. Multi-media networks based on ATM LAN technology can provide integrated transmission of voice, data and visual information direct to the workstation. Such networks are of strategic importance to organisations which depend upon electronic transactions. The smooth operation of these networks is therefore of critical importance. The aim of this special theme is to investigate the state of corporate networks and provide a view of how emerging new technology will improve communications efficiency.
Categories: Computers