Resource allocation pattern in infrastructure networks

Abstract

Most infrastructure networks evolve and operate in a decentralized fashion, which may adversely impact the allocation of resources across the system. Here we investigate this question by focusing on the relation between capacity and load in various such networks. We find that, due to network traffic fluctuations, real systems tend to have larger unoccupied portions of the capacities--smaller load-to-capacity ratios--on network elements with smaller capacities, which contrasts with key assumptions involved in previous studies. This finding suggests that infrastructure networks have evolved to minimize local failures but not necessarily large-scale failures that can be caused by the cascading spread of local damage.

References in corpus (21)

• Error and attack tolerance of complex networks
• The architecture of complex weighted networks
• Network robustness and fragility: Percolation on random graphs
• Resilience of the Internet to random breakdowns
• Cascade-based attacks on complex networks
• The worldwide air transportation network: Anomalous centrality, community structure, and cities' global roles
• A model for cascading failures in complex networks
• Cascade control and defense in complex networks
• Communication in networks with hierarchical branching
• Stability and topology of scale-free networks under attack and defense strategies
• Fluctuations in network dynamics
• Vertex overload breakdown in evolving networks
• Critical load and congestion instabilities in scale-free networks
• Communication Bottlenecks in Scale-Free Networks
• Separating internal and external dynamics of complex systems
• On the universality of the scaling of fluctuations in traffic on complex networks
• Self-organized network evolution coupled to extremal dynamics
• Range-based attack on links in scale-free networks: are long-range links responsible for the small-world phenomenon?
• Robustness of the avalanche dynamics in data packet transport on scale-free networks
• Universality Class of Fiber Bundle Model on Complex Networks
• Complete Condensation in a Zero Range Process on Scale-Free Networks

Cited by in corpus (7)

• Complex network analysis of water distribution systems
• Robustness of Trans-European Gas Networks
• Efficient routing strategies in scale-free networks with limited bandwidth
• Protecting infrastructure networks from cost-based attacks
• Critical Cooperation Range to Improve Spatial Network Robustness
• Integrating fluctuations into distribution of resources in transportation networks
• Study of dynamic and static routing for improvement of the transportation efficiency on small complex networks