Resource allocation pattern in infrastructure networks

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.

[1]  K. Goh,et al.  Robustness of the avalanche dynamics in data-packet transport on scale-free networks. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[2]  Benjamin A Carreras,et al.  Complex systems analysis of series of blackouts: cascading failure, critical points, and self-organization. , 2007, Chaos.

[3]  Hiroki Sayama,et al.  Optimization of robustness and connectivity in complex networks. , 2003, Physical review letters.

[4]  Cohen,et al.  Resilience of the internet to random breakdowns , 2000, Physical review letters.

[5]  D. Garlaschelli,et al.  Self-organized network evolution coupled to extremal dynamics , 2006, cond-mat/0611201.

[6]  R. Rosenfeld.  Nature , 2009, Otolaryngology--head and neck surgery : official journal of American Academy of Otolaryngology-Head and Neck Surgery.

[7]  Alex Arenas,et al.  Scaling of fluctuations in traffic on complex networks. , 2006, Physical review letters.

[8]  Reuven Cohen,et al.  Stability and topology of scale-free networks under attack and defense strategies. , 2005, Physical review letters.

[9]  A. Vespignani,et al.  The architecture of complex weighted networks. , 2003, Proceedings of the National Academy of Sciences of the United States of America.

[10]  Adilson E Motter,et al.  Range-based attack on links in scale-free networks: are long-range links responsible for the small-world phenomenon? , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[11]  Adilson E Motter.  Cascade control and defense in complex networks. , 2004, Physical review letters.

[12]  Beom Jun Kim,et al.  Universality class of the fiber bundle model on complex networks. , 2005, Physical review letters.

[13]  Tim Roughgarden,et al.  Selfish routing and the price of anarchy , 2005 .

[14]  Michalis Faloutsos,et al.  Long-range dependence ten years of Internet traffic modeling , 2004, IEEE Internet Computing.

[15]  A-L Barabási,et al.  Separating internal and external dynamics of complex systems. , 2004, Physical review letters.

[16]  Zoltán Toroczkai,et al.  Structural bottlenecks for communication in networks. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[17]  Jae Dong Noh,et al.  Complete condensation in a zero range process on scale-free networks. , 2005, Physical review letters.

[18]  Duncan J Watts,et al.  A simple model of global cascades on random networks , 2002, Proceedings of the National Academy of Sciences of the United States of America.

[19]  Mark E. J. Newman,et al.  Structure and Dynamics of Networks , 2009 .

[20]  Massimo Marchiori,et al.  Model for cascading failures in complex networks. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[21]  M. A. de Menezes,et al.  Fluctuations in network dynamics. , 2004, Physical review letters.

[22]  R. Pastor-Satorras,et al.  Critical load and congestion instabilities in scale-free networks , 2003 .

[23]  R. Guimerà,et al.  The worldwide air transportation network: Anomalous centrality, community structure, and cities' global roles , 2003, Proceedings of the National Academy of Sciences of the United States of America.

[24]  Adilson E Motter,et al.  Cascade-based attacks on complex networks. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[25]  Albert-László Barabási,et al.  Error and attack tolerance of complex networks , 2000, Nature.

[26]  Lauren Wood.  技術解説 IEEE Internet Computing , 1999 .

[27]  A Díaz-Guilera,et al.  Communication in networks with hierarchical branching. , 2001, Physical review letters.

[28]  Martin Greiner,et al.  Proactive robustness control of heterogeneously loaded networks. , 2006, Physical review letters.

[29]  Kevin E. Bassler,et al.  Network dynamics: Jamming is limited in scale-free systems , 2004, Nature.

[30]  D S Callaway,et al.  Network robustness and fragility: percolation on random graphs. , 2000, Physical review letters.

[31]  J. Rogers.  Chaos , 1876 .