Extreme fluctuations in noisy task-completion landscapes on scale-free networks
arXiv:cond-mat/0701301 · doi:10.1063/1.2735446
Abstract
We study the statistics and scaling of extreme fluctuations in noisy task-completion landscapes, such as those emerging in synchronized distributed-computing networks, or generic causally-constrained queuing networks, with scale-free topology. In these networks the average size of the fluctuations becomes finite (synchronized state) and the extreme fluctuations typically diverge only logarithmically in the large system-size limit ensuring synchronization in a practical sense. Provided that local fluctuations in the network are short-tailed, the statistics of the extremes are governed by the Gumbel distribution. We present large-scale simulation results using the exact algorithmic rules, supported by mean-field arguments based on a coarse-grained description.
arXiv comment16 pages, 6 figures, revtex
References in corpus (45)
- Emergence of scaling in random networks
- Statistical mechanics of complex networks
- Error and attack tolerance of complex networks
- Evolution of networks
- The origin of bursts and heavy tails in human dynamics
- Synchronization in small-world systems
- Heterogeneity in oscillator networks: Are smaller worlds easier to synchronize?
- Generation of uncorrelated random scale-free networks
- Network Synchronization, Diffusion, and the Paradox of Heterogeneity
- Universality Classes for Extreme Value Statistics
- Universality in the synchronization of weighted random networks
- Enhancing complex-network synchronization
- Cut-offs and finite size effects in scale-free networks
- Fluctuations in network dynamics
- Universal Fluctuations in Correlated Systems
- Airy Distribution Function: From the Area Under a Brownian Excursion to the Maximal Height of Fluctuating Interfaces
- Exact Maximal Height Distribution of Fluctuating Interfaces
- 1/f Noise and Extreme Value Statistics
- Suppressing Roughness of Virtual Times in Parallel Discrete-Event Simulations
- Magnetic fluctuations in the classical XY model: the origin of an exponential tail in a complex system
- Maximal Height Scaling of Kinetically Growing Surfaces
- From Massively Parallel Algorithms and Fluctuating Time Horizons to Non-equilibrium Surface Growth
- Global fluctuations and Gumbel statistics
- Roughness distributions for 1/f^alpha signals
- Comment on "Ising model on a small world network"
- On the area under a continuous time Brownian motion till its first-passage time
- Universal Asymptotic Statistics of Maximal Relative Height in One-dimensional Solid-on-solid Models
- Maximal height statistics for 1/f^alpha signals
- Statistics of extremal intensities for Gaussian interfaces
- Fluctuations in finite critical and turbulent systems
- A Tractable Complex Network Model based on the Stochastic Mean-field Model of Distance
- Stochastic Opinion Formation in Scale-Free Networks
- Equilibrium statistical mechanics of network structures
- Extremal Properties of Random Structures
- Information Dynamics in the Networked World
- Universal fluctuations and extreme value statistics
- Testing the Collective Properties of Small-World Networks through Roughness Scaling
- Scaling in Small-World Resistor Networks
- Dynamic Scaling of Width Distribution in Edwards--Wilkinson Type Models of Interface Dynamics
- Extremal-point Densities of Interface Fluctuations
- Extremum statistics: A framework for data analysis
- Extreme Fluctuations in Small-Worlds with Relaxational Dynamics
- Synchronization Landscapes in Small-World-Connected Computer Networks
- Comment on Bramwell et al, "Universal Fluctuations in Correlated Systems"
- Chemical fracture and distribution of extreme values
Cited by in corpus (14)
- Fluctuation-driven capacity distribution in complex networks
- Optimization in Networks
- Network Coordination and Synchronization in a Noisy Environment with Time Delays
- Ecological Invasion, Roughened Fronts, and a Competitor's Extreme Advance: Integrating Stochastic Spatial-Growth Models
- Evolution equation for a model of surface relaxation in complex networks
- Conservative model for synchronization problems in complex networks
- Extreme Fluctuations in Stochastic Network Coordination with Time Delays
- Fast Algorithm for Relaxation Processes in Big-data Systems
- Synchronization in interacting Scale Free Networks
- A mechanism to synchronize fluctuations in scale free networks using growth models
- Ad-hoc Limited Scale-Free Models for Unstructured Peer-to-Peer Networks
- Universality of Top Rank Statistics for Brownian Reshuffling
- Fluctuations of a surface relaxation model in interacting scale free networks
- Spectral densities of scale-free networks