• A
  • A
  • A
  • ABC
  • ABC
  • ABC
  • А
  • А
  • А
  • А
  • А
Regular version of the site

Student
Title
Supervisor
Faculty
Educational Programme
Final Grade
Year of Graduation
Diana Trunova
Analysis of Consensus Algorithms for Networks with Communication Time-Delays
Applied Mathematics
(Bachelor’s programme)
9
2018
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.

Student Theses at HSE must be completed in accordance with the University Rules and regulations specified by each educational programme.

Summaries of all theses must be published and made freely available on the HSE website.

The full text of a thesis can be published in open access on the HSE website only if the authoring student (copyright holder) agrees, or, if the thesis was written by a team of students, if all the co-authors (copyright holders) agree. After a thesis is published on the HSE website, it obtains the status of an online publication.

Student theses are objects of copyright and their use is subject to limitations in accordance with the Russian Federation’s law on intellectual property.

In the event that a thesis is quoted or otherwise used, reference to the author’s name and the source of quotation is required.

Search all student theses