Scalability of Network-Failure Resilience: Analysis Using Multi-Layer Probabilistic Graphical Models

摘要

In this work, we quantify scalability of network resilience 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 network-layer traffic, and analyze the scalability for large networks of different topologies.