Scalability of Network-Failure Resilience

This work quantifies scalability of network resilience upon failures. It 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 traffic for given failure protection schemes. Probabilistic graphical models are applied to characterize statistical spatial dependence between physical-layer failures and logical network topologies for traffic flows. Then it derives the scalability for large networks of different topologies. First it focuses on the scalability of resilience for regular topologies under uniform traffic with independent and dependent link failures, with and without protection.