Метод та інструментальні засоби досягнення консенсусу в розподілених системах побудованих на базі платформи .Net

Скорочена інформація про документ
dc.contributor.advisorКовтунець, Олесь Володимирович
dc.contributor.authorШелудько, Дмитро Максимович
dc.date.accessioned2022-12-26T14:14:11Z
dc.date.available2022-12-26T14:14:11Z
dc.date.issued2021-12
dc.description.abstractenMaster's dissertation: 81 pp., 10 figs., 5 tables, appendix, 8 sources. Topicality. The use of distributed systems as an alternative to typical client-server solutions is constantly gaining popularity. The load on modern information systems is constantly growing, so the construction and use of distributed solutions is sometimes the only way to achieve the requirements. To date, the possibility of horizontal scaling has become a requirement for each module of the system. The main problem that arises when scaling the system is the synchronization of its operation. There are currently several tools and algorithms to solve this problem, but they are all poorly integrated into systems built on the .Net platform. There is also currently no library or module for the .Net platform that can be integrated into the system and used to resolve inconsistencies. Also, one of the current problems is the difficulty of implementing existing algorithms based on the .Net platform. Connection of work with scientific programs, plans, themes. The master's thesis was performed according to the research plan of the Department of Informatics and Software Engineering of the National Technical University of Ukraine "Kyiv Polytechnic Institute. Igor Sikorsky » The purpose of the study is to develop a method and algorithm, the purpose of which will be to solve the problem of consensus. Comparison of the developed method with the existing ones and implementation of the algorithm in the form of a library for the .Net platform. To achieve this goal you must perform the following tasks: a) analyze existing solutions, methods and algorithms to solve the problem of consensus; b) create and describe a method and algorithm based on the developed method of reaching consensus; c) compare the developed method of reaching consensus with existing solutions; The object of research is the process of reaching consensus between services in distributed systems. 9 The subject of research - methods and algorithms for reaching consensus between services in distributed systems. Research methods - the main research method used in this work is modeling. The scientific novelty of the obtained results lies in the development of a method and algorithm for reaching consensus and comparing it with existing analogues in terms of optimality, ease of implementation and validity of work. Publications. Materials of the work were published in the journal "Innovative solutions in modern science" (issue №2 / 29, as well as one article submitted for publication), at the International scientific-practical conference "Mathematical and simulation modeling of systems. MODS 2018 ”(June 25-29, 2018) and at the II All-Ukrainian scientific-practical conference of young scientists and students“ Information systems and management technologies ”(ISTU-2019). Research methods - the main research method used in this work is modeling. Relationship of work with scientific programs, plans, themes. The work was carried out at the Department of Computer-Aided Management and Data Processing Systems of the National Technical University of Ukraine «Igor Sikorsky Kyiv Polytechnic Institute» within the framework of the topic «Creation of simulation tools for discrete-event systems». The purpose of the research - to identify possible ways of abuse by the community of free-ride users in decentralized networks with reward distribution [10] and compare them in terms of the amount of reward received by the community as well as the possibilities of preventing. To achieve this purpose, it is needed to accomplish the following tasks: a) carry out an overview of modern research in the area of abuse in decentralized networks; b) formulate hypotheses about possible behavior of the community of free-ride users; c) perform modelling of reward distribution using the proposed patterns of free-ride users community behavior; 10 d) analyze results of the experiments. The object of research – the process of reward distribution in decentralized networks with 2 types of users. Subject of research – users strategies of abusing in decentralized networks with reward distribution. The research methods – main research method, that is used in this paper is modelling. The scientific novelty of received results consists in identifying the most effective strategies for abuse by the community of free-ride users in decentralized networks with reward distribution [10], in terms of the amount of reward received by the community, and to compare these strategies in terms of the severity of the prevention by the main network. Publications. Materials of the research were published in the journal “Innovative solutions in modern science” (vol. 2 / 29, and one article submitted for publication), at the International scientific and practical conference “Mathematical and simulation modeling of systems. MODS 2018” (June 25-29, 2018) and at the II All-Ukrainian Scientific and Practical Conference of Young Scientists and Students “Information Systems and Technologies of Management” (ISTM-2019).uk
dc.description.abstractukМагістерська дисертація: 81 с., 10 рис., 5 табл., 6 додатків, 8 джерел. Актуальність. Використання розподілених систем в якості альтернативи типовим клієнт-серверним рішеням постійно набирає популярності. Навантаження на сучасні інформаційні системи постійно зростає, тому побудова та використання розподілених рішень, інколи є єдиним виходом для досягнення поставлених вимог. На сьогоднішній день можливість горизонтального маштабування стало вимогою до кожного модулю системи. Основна проблема, що виникає при маштабувані системи – це синхронізація її роботи. Наразі є декілька інструментів та алгоритмів для вирішення даної проблеми, але всі вони пагано інтегруються в системи, що побудовані на базі платформи .Net. Також на даний момент немає бібліотеки або модулю для платформи .Net, що можна інтегрувати в систему та використовувати для вирішення проблем неухгодженості. Також, одною із актуальних проблем – є складність імплементації існуючих алгоритмів на базі платформи .Net. Зв'язок роботи з науковими програмами, планами, темами. Магістерська робота виконувалась згідно з планом досліджень кафедри інформатики та програмної інженерії Національного технічного університету України «Київський політехнічний інститут ім. Ігоря Сікорського» Мета дослідження – розробка методу та алгоритму, ціллю якого буде вирішення проблеми консенсусу. Порівняння розробленого методу із існуючими та реалізація алгоритму у вигляді бібліотеки для платформи .Net. Для досягнення мети необхідно виконати наступні завдання: а) провести аналіз існуючих рішень, методів та алгоритмів для вирішення проблеми консенсусу; б) створити та описати метод та алгоритм, побудований на базі розробленого методу досягнення консенсусу; в) порівняти розроблений метод досягнення консенсусу з існуючими рішеннями; г) створити бібліотеку на базі платформи .Net, що реалізує розроблений алгоритм; д) розробити розподілену системи для валідації та аналізу роботи бібліотеки; е) провести аналіз та валідацію коректності роботи бібліотеки. Об’єкт дослідження – процес досягнення консенсусу між сервісами в розподілених системах. Предмет дослідження – методи та алгоритм досягнення консенсусу між сервісами в розподілених системах. Методи дослідження – основним методом дослідження, який використовується в даній роботі є моделювання. Наукова новизна одержаних результатів полягає в розробці методу та алгоритму досягнення консенсусу та порівнянні його з існуючими аналогами з точки зору оптимальності, простоти імплементації та валідності роботи. Публікації. Матеріали роботи опубліковані у журналі «Innovative solutions in modern science» (випуск №2/29, а також одна стаття подана до публікації), на Міжнародній науково-практичній конференції «Математичне та імітаційне моделювання систем. МОДС 2018» (25-29 червня 2018р.) та на II Всеукраїнській науково-практичній конференції молодих вчених та студентів «Інформаційні системи та технології управління» (ІСТУ-2019).uk
dc.format.page102 с.uk
dc.identifier.citationШелудько, Д. М. Метод та інструментальні засоби досягнення консенсусу в розподілених системах побудованих на базі платформи .Net : магістерська дис. : 121 Інженерія програмного забезпечення / Шелудько Дмитро Максимович. – Київ, 2021 – 102 с.uk
dc.identifier.urihttps://ela.kpi.ua/handle/123456789/51540
dc.language.isoukuk
dc.publisherКПІ ім. Ігоря Сікорськогоuk
dc.publisher.placeКиївuk
dc.subjectрозподілені системиuk
dc.subjectPaxosuk
dc.subject.NETuk
dc.subjectмікросервісна архітектураuk
dc.subjectконсенсусuk
dc.subjectdistributed systemsuk
dc.subjectmicroservice architectureuk
dc.subjectconsensusuk
dc.subject.udc004.051uk
dc.titleМетод та інструментальні засоби досягнення консенсусу в розподілених системах побудованих на базі платформи .Netuk
dc.title.alternativeMethod and Tools for Reaching Consensus in Distributed Systems Based on the .net Platformuk
dc.typeMaster Thesisuk

Файли

Контейнер файлів
Зараз показуємо 1 - 1 з 1
Ескіз
Назва:
Sheludko_magistr.pdf
Розмір:
4.7 MB
Формат:
Adobe Portable Document Format
Опис:
Завантажити
Ліцензійна угода
Зараз показуємо 1 - 1 з 1
Ескіз недоступний
Назва:
license.txt
Розмір:
1.71 KB
Формат:
Item-specific license agreed upon to submission
Опис:
Завантажити

Зібрання

Магістерські роботи (ІПІ)
Магістерські роботи