Efficient traffic loss evaluation for transport backbone networks

Authors:
G. Booker;A. Sprintson;E. Zechman;C. Singh;S. Guikema
Affiliations:
Texas A&M University, College Station, Texas, USA;Texas A&M University, College Station, Texas, USA;Texas A&M University, College Station, Texas, USA;Texas A&M University, College Station, Texas, USA;Johns Hopkins University, Baltimore, Maryland, USA
Venue:
Computer Networks: The International Journal of Computer and Telecommunications Networking
Year:
2010

Citing 11
Cited 0

Genetic algorithms with sharing for multimodal function optimization

Proceedings of the Second International Conference on Genetic Algorithms on Genetic algorithms and their application
Monte-Carlo approximation algorithms for enumeration problems

Journal of Algorithms
A Randomized Fully Polynomial Time Approximation Scheme for the All-Terminal Network Reliability Problem

SIAM Journal on Computing
Approximation algorithms

Approximation algorithms
Genetic Algorithms in Search, Optimization and Machine Learning

Genetic Algorithms in Search, Optimization and Machine Learning
The Combinatorics of Network Reliability

The Combinatorics of Network Reliability
Adaptive statistical algorithms in network reliability analysis

Performance Evaluation
Suboptimal Cuts: Their Enumeration, Weight and Number (Extended Abstract)

ICALP '92 Proceedings of the 19th International Colloquium on Automata, Languages and Programming
Capacity overprovisioning for networks with resilience requirements

Proceedings of the 2006 conference on Applications, technologies, architectures, and protocols for computer communications
Mesh-based Survivable Transport Networks: Options and Strategies for Optical, MPLS, SONET and ATM Networking

Mesh-based Survivable Transport Networks: Options and Strategies for Optical, MPLS, SONET and ATM Networking
Availability analysis of span-restorable mesh networks

IEEE Journal on Selected Areas in Communications

Quantified Score

Hi-index	0.00

Visualization

Abstract

The resilience and survivability of transport backbone networks are vital for the economy and security. Modern backbone networks use a mesh of fiber optic cables, which are, due to their ubiquitous deployment, prone to failures. The goal of this paper is to develop efficient computational methods for assessing the expected traffic loss in such networks. We present both analytical and simulation approaches for this problem. Our analytical approach is based on the cut set enumeration technique, while our simulation approach is based on Monte Carlo sampling techniques. To facilitate the computational process, we employ artificial intelligence methods based on genetic algorithms.