• Featured in Physics
  • Editors' Suggestion

Network Synchronization in a Noisy Environment with Time Delays: Fundamental Limits and Trade-Offs

D. Hunt, G. Korniss, and B. K. Szymanski
Phys. Rev. Lett. 105, 068701 – Published 4 August 2010
Physics logo See Synopsis: Don’t micromanage when communication is delayed

Abstract

We study the effects of nonzero time delays in stochastic synchronization problems with linear couplings in an arbitrary network. Using the known exact threshold value from the theory of differential equations with delays, we provide the synchronizability threshold for an arbitrary network. Further, by constructing the scaling theory of the underlying fluctuations, we establish the absolute limit of synchronization efficiency in a noisy environment with uniform time delays, i.e., the minimum attainable value of the width of the synchronization landscape. Our results also have strong implications for optimization and trade-offs in network synchronization with delays.

  • Figure
  • Figure
  • Figure
  • Received 19 May 2010

DOI:https://doi.org/10.1103/PhysRevLett.105.068701

© 2010 The American Physical Society

Synopsis

Key Image

Don’t micromanage when communication is delayed

Published 20 August 2010

Reducing coordination among local nodes in a network suffering from time lags can improve the overall performance of the entire network.

See more in Physics

Authors & Affiliations

D. Hunt1, G. Korniss1,*, and B. K. Szymanski2

  • 1Department of Physics, Applied Physics, and Astronomy, Rensselaer Polytechnic Institute, 110 8th Street, Troy, New York 12180-3590, USA
  • 2Department of Computer Science, Rensselaer Polytechnic Institute, 110 8th Street, Troy, New York 12180-3590, USA

  • *Corresponding author. korniss@rpi.edu

Article Text (Subscription Required)

Click to Expand

References (Subscription Required)

Click to Expand
Issue

Vol. 105, Iss. 6 — 6 August 2010

Reuse & Permissions
Access Options
Author publication services for translation and copyediting assistance advertisement

Authorization Required


×
×

Images

×

Sign up to receive regular email alerts from Physical Review Letters

Log In

Cancel
×

Search


Article Lookup

Paste a citation or DOI

Enter a citation
×