Network Synchronization in a Noisy Environment with Time Delays: Fundamental Limits and Trade-Offs
- 4 August 2010
- journal article
- research article
- Published by American Physical Society (APS) in Physical Review Letters
- Vol. 105 (6) , 068701
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.Keywords
All Related Versions
This publication has 28 references indexed in Scilit:
- Synchronization in complex networksPhysics Reports, 2008
- Synchronization transitions on small-world neuronal networks: Effects of information transmission delay and rewiring probabilityEurophysics Letters, 2008
- Synchronization in weighted uncorrelated complex networks in a noisy environment: Optimization and connections with transport efficiencyPhysical Review E, 2007
- Emergent Behavior in FlocksIEEE Transactions on Automatic Control, 2007
- Consensus and Cooperation in Networked Multi-Agent SystemsProceedings of the IEEE, 2007
- Consensus Problems in Networks of Agents With Switching Topology and Time-DelaysIEEE Transactions on Automatic Control, 2004
- Distributed Delays Facilitate Amplitude Death of Coupled OscillatorsPhysical Review Letters, 2003
- Suppressing Roughness of Virtual Times in Parallel Discrete-Event SimulationsScience, 2003
- End-to-end congestion control for the Internet: delays and stabilityIEEE/ACM Transactions on Networking, 2001
- Novel Type of Phase Transition in a System of Self-Driven ParticlesPhysical Review Letters, 1995