SCNARC Seminar: The Impact of Time Delays in Network Synchronization in a Noisy Environment

October 05, 2011

DATE: Wednesday, October 5, 2011

TIME: 2 PM Eastern / 1 PM Central / 11 AM Pacific 

BRIDGE: 866-453-5550 using participant code 933-8450#

SLIDES: using participant code 9338450 

SPEAKER: Prof. Gyorgy Korniss (Physics Department, Rensselaer Polytechnic Institute) 

TITLE: The Impact of Time Delays in Network Synchronization in a Noisy Environment 


Coordinating, distributing, and balancing resources in networks is a complex task and it is very sensitive to time delays. To understand and manage the collective response in these coupled interacting systems, one must understand the interplay of stochastic effects, network connections, and time delays. In synchronization and coordination problems in coupled interacting systems individual units attempt to adjust their local state variables (e.g., pace, load, orientation) in a decentralized fashion. They interact or communicate only with their local neighbors in the network, often with explicit or implicit intention to improve global performance. Applications of the corresponding models range from physics, biology, computer science to control theory.

I will discuss the the effects of nonzero time delays in stochastic synchronization problems with linear couplings in 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. These results have also strong implications for optimization and trade-offs in network synchronization with delays.


A. Hunt, G. Korniss, and B.K. Szymanski, Phys. Rev. Lett. 105, 068701 (2010);