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.
16 pages, 6 figures, revtex
References in corpus (10)
- Network Synchronization, Diffusion, and the Paradox of Heterogeneity
- Universality in the synchronization of weighted random networks
- Enhancing complex-network synchronization
- Suppressing Roughness of Virtual Times in Parallel Discrete-Event Simulations
- Global fluctuations and Gumbel statistics
- Extremal Properties of Random Structures
- Equilibrium statistical mechanics of network structures
- Testing the Collective Properties of Small-World Networks through Roughness Scaling
- Scaling in Small-World Resistor Networks
- Extreme Fluctuations in Small-Worlds with Relaxational Dynamics
Cited by in corpus (10)
- 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
- Fast Algorithm for Relaxation Processes in Big-data Systems
- A mechanism to synchronize fluctuations in scale free networks using growth models
- Universality of Top Rank Statistics for Brownian Reshuffling
- Spectral densities of scale-free networks