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 language | English |
---|---|
Article number | 36003 |
Journal | EPL |
Volume | 122 |
Issue number | 3 |
DOIs | |
State | Published - 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).
Funders | Funder number |
---|---|
China Scholarships Council | 201506020065 |
Israel Ministry of Science and Technology | |
Office of Naval Research | |
Defense Threat Reduction Agency | |
Bloom's Syndrome Foundation | |
National Natural Science Foundation of China | 71771009, 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 |