Extreme fluctuations in noisy task-completion landscapes on scale-free networks

18Citations
Citations of this article
13Readers
Mendeley users who have this article in their library.
Get full text

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. © 2007 American Institute of Physics.

References Powered by Scopus

Collective dynamics of 'small-world9 networks

34770Citations
N/AReaders
Get full text

Emergence of scaling in random networks

29247Citations
N/AReaders
Get full text

Statistical mechanics of complex networks

16876Citations
N/AReaders
Get full text

Cited by Powered by Scopus

Self-organised criticality: Theory, models and characterisation

219Citations
N/AReaders
Get full text

Introduction: Optimization in networks

35Citations
N/AReaders
Get full text

Fluctuation-driven capacity distribution in complex networks

35Citations
N/AReaders
Get full text

Register to see more suggestions

Mendeley helps you to discover research relevant for your work.

Already have an account?

Cite

CITATION STYLE

APA

Guclu, H., Korniss, G., & Toroczkai, Z. (2007). Extreme fluctuations in noisy task-completion landscapes on scale-free networks. Chaos, 17(2). https://doi.org/10.1063/1.2735446

Readers' Seniority

Tooltip

Professor / Associate Prof. 4

40%

Lecturer / Post doc 2

20%

PhD / Post grad / Masters / Doc 2

20%

Researcher 2

20%

Readers' Discipline

Tooltip

Physics and Astronomy 5

45%

Computer Science 3

27%

Mathematics 2

18%

Chemistry 1

9%

Save time finding and organizing research with Mendeley

Sign up for free