Name
Title | ||
|---|---|---|
Scalability of network-failure resilience: analysis using multi-layer probabilistic graphical models |
Abstract | ||
|---|---|---|
In this work, we quantify scalability of network re-silience upon failures. We characterize resilience as the percentage of lost traffic upon failures and define scalability as the growth rate of the percentage of lost traffic with respect to network size, link failure probability, and network traffic for given failure protection schemes. We apply probabilistic graphical models to characterize statistical dependence between physical-layer failures and the net-work-layer traffic, and analyze the scalability for large networks of different topologies. We first focus on the scalability of resilience for regular topolo-gies under uniform deterministic traffic with independent and de-pendent link failures, with and without protection. For large net-works with small probabilities of failures and without protection, we show that the scalability of network resilience grows linearly with the average route length and with the "effective" link failure probability. For large networks with 1 + 1 protection, we obtain lower and upper bound of the percentage of lost traffic. We de-rive approximations of the scalability for arbitrary topologies, and attain close-form analytical results for ring, star, and mesh-torus topologies. We then study network resilience under random traffic with Poisson arrivals. We find that when the network is under light load, the network resilience is reduced to that under uniform de-terministic traffic. When the network load is under heavy load, the percentage of lost traffic approaches the marginal probability of link failure. Our scalability analysis shows explicitly how network resilience varies with different factors and provides insights for re-silient network design. |
Year | DOI | Venue |
|---|---|---|
2009 | 10.1109/TNET.2008.925944 | IEEE/ACM Trans. Netw. |
Keywords | Field | DocType |
Scalability,Resilience,Graphical models,Telecommunication traffic,Traffic control,Protection,Network topology,Probability,Failure analysis,Upper bound | Psychological resilience,Traffic generation model,Network planning and design,Computer science,Computer network,Network topology,Graphical model,Network traffic control,Marginal distribution,Distributed computing,Scalability | Journal |
Volume | Issue | ISSN |
17 | 1 | 1063-6692 |
Citations | PageRank | References |
14 | 0.88 | 15 |
Authors | ||
2 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Guanglei Liu | 1 | 53 | 4.47 |
| Chuanyi Ji | 2 | 812 | 124.04 |