Design of endurable networks in the presence of aging
arXiv:1710.07957 · doi:10.1209/0295-5075/122/36003
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 endurable networks that maintain the required level of connectivity during its whole lifespan, against component aging. We introduce network endurance as a new concept to evaluate networks overall performance during its whole lifespan, considering both network connectivity and network duration. We develop a framework for designing an endurable 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 endurance can be achieved with a quantitative balance between network duration and connectivity. For different endurance 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 endurance based on network topology.
References in corpus (16)
- Statistical mechanics of complex networks
- Error and attack tolerance of complex networks
- Catastrophic cascade of failures in interdependent networks
- The large-scale organization of metabolic networks
- Network robustness and fragility: Percolation on random graphs
- Resilience of the Internet to random breakdowns
- Statistical Physics of Vehicular Traffic and Some Related Systems
- Critical phenomena in complex networks
- Breakdown of the Internet under intentional attack
- Influence maximization in complex networks through optimal percolation
- Mitigation of Malicious Attacks on Networks
- Optimization of Robustness of Complex Networks
- Spatially localized attacks on interdependent networks: the existence of a finite critical attack size
- Topology of biological networks and reliability of information processing
- Optimization of Network Robustness to Waves of Targeted and Random Attack
- Reliability of genetic networks is evolvable