Design of survivable networks in the presence of aging

作者：Lin, Y.; Patron, A.; Guo, S.; Kang, R.; Li, D.^*; Havlin, S.; Cohen, R.

来源：EPL, 2018, 122(3): 36003.

DOI：10.1209/0295-5075/122/36003

• SOCIAL-ECOLOGICAL SYSTEMS
• COMPLEX NETWORKS
• RISK ANALYSIS
• ROBUSTNESS
• RELIABILITY
• PERCOLATION
• RESILIENCE
• FAILURES
• INTERNET
• BIOLOGY

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.

• 出版日期2018-5
• 单位北京航空航天大学