Endurance: A new robustness measure for complex networks under multiple failure scenarios

• Published in: Computer networks (Amsterdam, Netherlands : 1999) Netherlands : 1999), 2013-12, Vol.57 (17), p.3641-3653
• Main Authors: Manzano, M., Calle, E., Torres-Padrosa, V., Segovia, J., Harle, D.
• Format: Article
• Language: English
• Subjects: Applied sciences; Complex networks; Computer networks; Computer science; control theory; systems; Computer systems and distributed systems. User interface; Customer services; Exact sciences and technology; Failure; Information retrieval. Graph; Multiple failures; Network topologies; Quality of service; Robustness; Software; Studies; Theoretical computing
• ISSN: 1389-1286; 1872-7069
• DOI: 10.1016/j.comnet.2013.08.011

Society is now, more than ever, highly dependent on the large-scale networks that underpin its functions. In relatively recent times, significant failures have occurred on large-scale networks that have a considerable impact upon sizable proportions of the world’s inhabitants. The failure of infrastructure has, in turn, begot a subsequent loss of services supported by that network. Consequently, it is now vitally important to evaluate the robustness of such networks in terms of the services supported by the network in question. Evaluating network robustness is integral to service provisioning and thus any network should include explicit indication of the impact upon service performance. Traditionally, network robustness metrics focused solely on topological characteristics, although some new approaches have considered, to a degree, the services supported by such networks. Several shortcomings of these new metrics have been identified. With the purpose of solving the drawbacks of these metrics, this paper presents a new measure called endurance, which quantifies the level of robustness supported by a specific topology under different types of multiple failure scenarios, giving higher importance to perturbations affecting low percentages of elements of a network. In this paper, endurance of six synthetic complex networks is computed for a range of defined multiple failure scenarios, taking into account the connection requests that cannot be satisfied. It is demonstrated that our proposal is able to quantify the robustness of a network under given multiple failure scenarios. Finally, results show that different types of networks react differently depending on the type of multiple failure.