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

3 Scopus citations


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
Issue number3
StatePublished - May 2018

Bibliographical note

Funding Information:
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).

Publisher Copyright:
© CopyrightEPLA, 2018.


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

Cite this