MiS Preprint Repository

We have decided to discontinue the publication of preprints on our preprint server as of 1 March 2024. The publication culture within mathematics has changed so much due to the rise of repositories such as ArXiV ( that we are encouraging all institute members to make their preprints available there. An institute's repository in its previous form is, therefore, unnecessary. The preprints published to date will remain available here, but we will not add any new preprints here.

MiS Preprint

The consensus problem in networks with transmission delays

Fatihcan M. Atay


We study discrete and continuous time consensus problems on networks in the presence of distributed time delays. We focus on information transmission delays, as opposed to information processing delays, so that each node of the network compares its current state to the past states of its neighbors. We consider directed and weighted networks where the connection structure is described by a normalized Laplacian matrix, and show that consensus is achieved if and only if the underlying graph contains a directed spanning tree. This statement holds independently of the transmission delays, which is in contrast to the case of processing delays. Furthermore, we calculate the consensus value explicitly, and show that it is determined by the past history of the system over an interval of time, unlike the case of processing delays where the consensus value depends only on the initial state of the system at time zero. This provides the consensus algorithm with improved robustness against noise.

Consensus, distributed delay, graph, normalized Laplacian, synchronization

Related publications

2013 Repository Open Access
Fatihcan M. Atay

The consensus problem in networks with transmission delays

In: Philosophical transactions of the Royal Society / A, 371 (2013) 1999, p. 20120460