Design of survivable networks in the presence of aging

Y. Lin, A. Patron, S. Guo, R. Kang, D. Li, S. Havlin, R. Cohen

Research output: Contribution to journalArticlepeer-review

4 Scopus citations

Abstract

Networks are designed to satisfy given objectives under specific requirements. While the static connectivity of networks is normally analyzed and corresponding design principles for static robustness are proposed, the challenge still remains of how to design survivable networks that maintain the required level of connectivity during their whole lifespan, against component aging. We introduce network survivability as a new concept to evaluate the networks overall performance during their whole lifespan, considering both network connectivity and network duration. We develop a framework for designing a survivable network by allocating the expected lifetimes of its components, given a limited budget. Based on percolation theory and simulation, we find that the maximal network survivability can be achieved with a quantitative balance between network duration and connectivity. For different survivability requirements, we find that the optimal design can be separated into two categories: strong dependence of lifetime on node's degree leads to larger network lifetime, while weak dependence generates stronger network connectivity. Our findings could help network design, by providing a quantitative prediction of network survivability based on network topology.

Original languageEnglish
Article number36003
JournalEPL
Volume122
Issue number3
DOIs
StatePublished - May 2018

Bibliographical note

Publisher Copyright:
© CopyrightEPLA, 2018.

Funding

AP, SH and RC acknowledge the Israel Science Foundation, Israel Ministry of Science and Technology (MOST) with the Italy Ministry of Foreign Affairs, MOST with the Japan Science and Technology Agency, ONR and DTRA for financial support. DL is supported by the National Natural Science Foundation of China (Grant No. 71771009). RK is supported by the National Natural Science Foundation of China (Grant No. 61573043). RC acknowledges the support of the BSF financial. YL acknowledges the support from the program of China Scholarships Council (No. 201506020065).

FundersFunder number
China Scholarships Council201506020065
Israel Ministry of Science and Technology
Office of Naval Research
Defense Threat Reduction Agency
Bloom's Syndrome Foundation
National Natural Science Foundation of China71771009, 61573043
Japan Science and Technology Agency
Ministry of Science and Technology of the People's Republic of China
Israel Science Foundation
Ministry for Foreign Affairs

    Fingerprint

    Dive into the research topics of 'Design of survivable networks in the presence of aging'. Together they form a unique fingerprint.

    Cite this