Analysis of Consensus Algorithms for Networks with Communication Time-Delays

The main aim of this paper is to analyze and simulate the consensus algorithms in networks with discrete and continuous time with communication time-delays. In this work, the estimate of the rate of the algorithm convergence for an arbitrary time-delay is found for the deterministic discrete model. For the deterministic continuous model, the dependence of the algorithm convergence on the network topology and the time-delay is studied using computer simulation. This senior thesis proposes a stochastic discrete model with noise at the nodes. Some characteristics of the corresponding random process are found. For the stochastic model, the influence of noise on the algorithm convergence is shown using computer simulation. Software tools such as Python and Wolfram Mathematica are used to simulate the process of data synchronization and calculate the value of consensus. This senior thesis consists of a table of contents, an introduction, the main part containing 3 chapters, conclusions, a list of literature and software tools, application. The total amount of work is 50 pages.