Unreliable Components with Fast Repair and Dynamic Network Restoration

Oikonomou, Kostas N.

doi:10.1007/0-387-29234-9_17

Cited by 2 publications

(1 citation statement)

References 22 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…One approach is to consider the effect of equipment failure and network restoration on the performance of a fixed "reference" connection, chosen to represent either the typical or the worst case. This allows very detailed and precise results to be obtained (see Oikonomou [2005]), but ignores the fact that connections in a network interact. The other approach, which we employ here, is a performability analysis on the entire network.…”

Section: Introductionmentioning

confidence: 99%

Multi-Layer Network Performance and Reliability Analysis

Oikonomou

Sinha

Doverspike

2009

International Journal of Interdisciplinary Telecommunications and Networking

Self Cite

View full text Add to dashboard Cite

We describe a methodology for evaluating the performability (combined performance and reliability) of large communications networks. Networks are represented by a 4-level hierarchical model, consisting of traffic matrix, network graph, failure modes, and reliability information. Network states correspond to sequences of modes of network components, which usually represent network elements and their key modules. A failure mode can be bi-modal (reflecting the "up/down" state of a component) or multimodal (representing more complex failure states). Each failure mode changes a set of attributes of the graph (e.g. the capacity of a link). In addition, by including two common rerouting methods, our methodology captures the effect of automatic restoration against network failures in IP networks. To compute network performability using key performance measures, including upper and lower bounds on their Cumulative Distribution Functions (CDF), we augment existing probabilistic state-space ordering algorithms with our new "hybrid" algorithm. To better reflect the network failures that generate the highest impact, we compute the Pareto boundaries of the network's risk space. We illustrate our methodology and demonstrate its practicality with a performability analysis of three design alternatives for a large commericial IP backbone network.

show abstract

Section: Introductionmentioning

confidence: 99%

Multi-Layer Network Performance and Reliability Analysis

Oikonomou

Sinha

Doverspike

2009

International Journal of Interdisciplinary Telecommunications and Networking

Self Cite

View full text Add to dashboard Cite

show abstract

Multi-Layer Network Performance and Reliability Analysis

Oikonomou

Sinha

Doverspike

Interdisciplinary and Multidimensional Perspectives in Telecommunications and Networking

View full text Add to dashboard Cite

The authors describe a methodology for evaluating the performability (combined performance and reliability) of large communications networks. Networks are represented by a 4-level hierarchical model, consisting of traffic matrix, network graph, “components” representing failure modes, and reliability information. Network states are assignments of modes to the network components, which usually represent network elements and their key modules, although they can be more abstract. The components can be binary or multi-modal, and each of their failure modes may change a set of attributes of the graph (e.g. the capacity or cost of a link). Their methodology also captures the effect of automatic restoration against network failures by including two common rerouting methods. To compute network performability measures, including upper and lower bounds on their cumulative distribution functions, we augment existing probabilistic state-space generation algorithms with our new “hybrid” algorithm. To characterize the network failures of highest impact, we compute the Pareto boundaries of the network’s risk space. The authors have developed a network analysis tool called nperf that embodies this methodology. To illustrate the methodology and the practicality of the tool, they describe a performability analysis of three design alternatives for a large commercial IP backbone network. [Article copies are available for purchase from InfoSci-on-Demand.com]

show abstract

Unreliable Components with Fast Repair and Dynamic Network Restoration

Cited by 2 publications

References 22 publications

Multi-Layer Network Performance and Reliability Analysis

Multi-Layer Network Performance and Reliability Analysis

Multi-Layer Network Performance and Reliability Analysis

Contact Info

Product

Resources

About