Information technology for construction of recovery schemes for distributed networks
Students Name: Maksymets Andrii Ruslanovych
Qualification Level: magister
Speciality: Computer Technologies and Systems for Publishing and Printing Industry
Institute: Institute of Computer Science and Information Technologies
Mode of Study: full
Academic Year: 2024-2025 н.р.
Language of Defence: ukrainian
Abstract: The purpose of the master’s thesis is to develop and study recovery schemes for distributed computing. The recovery scheme should ensure uniform load distribution, even in the event that any number of computers fail. As a result of the research, it was found that the problem of synthesizing recovery schemes for distributed computing uniquely corresponds to the mathematical problem of ideal ring bundles. In the process of performing the master’s thesis, recovery schemes based on ideal ring bundles were investigated, which work for a larger number of failed computers than the existing recovery schemes are known. These schemes make it possible to provide the best recovery solution for any number of computers in a distributed network. The first section discusses the goals and objectives of distributed systems, as well as the complexities of their development. The second section presents the distributed computing model, which is used in the subsequent presentation. The third section discusses various logical clock mechanisms that allow events to be ordered into one or more sequences that could occur in the system and, as a result, greatly simplify the development of algorithms for distributed systems. The fourth section is devoted to the study of the main distributed mutual exclusion algorithms, the key ideas of which are also used to solve many other problems in distributed systems. The fifth section presents the software implementation. The sixth section is devoted to the economic justification of the feasibility of developing a design solution. Keywords: Golomb ruler, ideal ring bundle, distributed computing, distributed network, distributed computing, recovery scheme, cluster.