On the universality of the scaling of fluctuations in traffic on complex networks

Abstract

We study the scaling of fluctuations with the mean of traffic in complex networks using a model where the arrival and departure of "packets" follow exponential distributions, and the processing capability of nodes is either unlimited or finite. The model presents a wide variety of exponents between 1/2 and 1 for this scaling, revealing their dependence on the few parameters considered, and questioning the existence of universality classes. We also report the experimental scaling of the fluctuations in the Internet for the Abilene backbone network. We found scaling exponents between 0.71 and 0.86 that do not fit with the exponent 1/2 reported in the literature.

arXiv comment4 pages, 4 figures

References in corpus (13)

• Emergence of scaling in random networks
• The structure and function of complex networks
• Optimal network topologies for local search with congestion
• Entangled networks, synchronization, and optimal network topology
• Fluctuations in network dynamics
• Improved routing strategies for Internet traffic delivery
• Traffic on complex networks: Towards understanding global statistical properties from microscopic density fluctuations
• Dynamics of jamming transitions in complex networks
• Separating internal and external dynamics of complex systems
• Effect of congestion costs on shortest paths through complex networks
• Congestion and decongestion in a communication network
• Multiscaling and non-universality in fluctuations of driven complex systems
• Load distribution in weighted complex networks

Cited by in corpus (32)

• Analyzing and Modeling Real-World Phenomena with Complex Networks: A Survey of Applications
• Fluctuation scaling in complex systems: Taylor's law and beyond
• Congestion phenomena on complex networks
• Traffic congestion in interconnected complex networks
• Spatiotemporal patterns and predictability of cyberattacks
• Scaling breakdown in flow fluctuations on complex networks
• Locating the source of diffusion in complex networks by time-reversal backward spreading
• Resource allocation pattern in infrastructure networks
• Efficient routing strategies in scale-free networks with limited bandwidth
• Impact of community structure on information transfer
• Towards a temporal network analysis of interactive WiFi users
• Local Empathy provides Global Minimization of Congestion in Communication Networks
• Fluctuation-driven capacity distribution in complex networks
• Mitigating long queues and waiting times with service resetting
• A minimal model for congestion phenomena on complex networks
• Endogenous and exogenous dynamics in the fluctuations of capital fluxes: An empirical analysis of the Chinese stock market
• Preferential Behaviour and Scaling in Diffusive Dynamics on Networks
• Controlling congestion on complex networks: fairness, efficiency and network structure
• Exploring complex networks by means of adaptive walkers
• Fluctuations and Pseudo Long Range Dependence in Network Flows: A Non-Stationary Poisson Process Model
• Fluctuation of the download network
• Joint assessment of density correlations and fluctuations for analysing spatial tree patterns
• Integrating fluctuations into distribution of resources in transportation networks
• Temporal Taylor's scaling of facial electromyography and electrodermal activity in the course of emotional stimulation
• Taylor's Law of temporal fluctuation scaling in stock illiquidity
• Internet data packet transport: from global topology to local queueing dynamics
• Random Walks in Local Dynamics of Network Losses
• Network heterogeneity and node capacity lead to heterogeneous scaling of fluctuations in random walks on graphs
• Temporal Correlations of Local Network Losses
• Entangled quantum cellular automata, physical complexity, and Goldilocks rules
• Waveform Proportionality and Taylor's Law Induced by Synchronization of Periodic and Chaotic Oscillators
• Controlling herding in minority game systems