Condensed Matter Seminar

Synchronization and extreme fluctuations in noisy task-completion networks

Dr. Hasan Guclu
Center or Nonlinear Studies
Los Alamos National Laboratory

Friday, January 12, 2007 - 4:00 P.M., NSH 184

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 queuing networks. For small-world and scale-free networks the average size of the fluctuations becomes finite (synchronized state) and the extreme fluctuations typically diverge at most 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.