Гарантований порядок доставки повідомлень в хмарних системах
dc.contributor.advisor | Сирота, Олена Петрівна | |
dc.contributor.author | Шайдурова, Катерина Анатоліївна | |
dc.date.accessioned | 2020-02-19T12:54:44Z | |
dc.date.available | 2020-02-19T12:54:44Z | |
dc.date.issued | 2019-12 | |
dc.description.abstracten | The thesis examines the problem of achieving consistency and consensus in distributed cloud systems to guarantee message ordering, shows the main features of existing solutions used in message brokers, their advantages and disadvantages. Developed algorithm guarantees the preservation of the total order of message delivery and processing, considering possible failures of the cluster minority. This algorithm presents the mechanism of cluster reconfiguration in case of quorum and leader failure that preserves all fixed messages and their commit order. This algorithm can be used to more effectively maintain the viability of the system and resume work of consensus protocol after quorum and leader failure. Explanatory note size - 98 pages, contains 6 illustrations, 23 tables, 6 appendices. | uk |
dc.description.abstractuk | У роботі розглянуто проблему досягнення узгодженості і консенсусу в розподілених хмарних системах для гарантування порядку доставки повідомлень, показано основні особливості існуючих рішень, використаних в брокерах повідомлень, їх переваги та недоліки. Розроблено алгоритм, що забезпечує гарантії збереження загального порядку доставки та обробки повідомлень в умовах можливої відмови частини вузлів, що складають меншість кластеру, а також механізм переконфігурації кластеру, що втратив кворум та лідера зі збереженням всіх зафіксованих повідомлень та порядку їх фіксації. Даний алгоритм може бути використаний для більш ефективного підтримання життєздатності системи та відновлення роботи протоколу консенсусу після аварійних ситуацій у вигляді відмови кворуму кластеру. Розмір пояснювальної записки – 98 аркушів, містить 6 ілюстрацій, 23 таблиці, 6 додатків. | uk |
dc.format.page | 97 с. | uk |
dc.identifier.citation | Шайдурова, К. А. Гарантований порядок доставки повідомлень в хмарних системах : магістерська дис. : 121 Інженерія програмного забезпечення / Шайдурова Катерина Анатоліївна. – Київ, 2019. – 97 с. | uk |
dc.identifier.uri | https://ela.kpi.ua/handle/123456789/31781 | |
dc.language.iso | uk | uk |
dc.publisher | КПІ ім. Ігоря Сікорського | uk |
dc.publisher.place | Київ | uk |
dc.subject | розподілений консенсус | uk |
dc.subject | кворум | uk |
dc.subject | FLP | uk |
dc.subject | Raft | uk |
dc.subject | Paxos | uk |
dc.subject | distributed consensus | uk |
dc.subject | quorum | uk |
dc.subject.udc | 004.421 | uk |
dc.title | Гарантований порядок доставки повідомлень в хмарних системах | uk |
dc.type | Master Thesis | uk |
Файли
Контейнер файлів
1 - 1 з 1
Вантажиться...
- Назва:
- Shaidurva_magistr.pdf
- Розмір:
- 2.33 MB
- Формат:
- Adobe Portable Document Format
- Опис:
Ліцензійна угода
1 - 1 з 1
Ескіз недоступний
- Назва:
- license.txt
- Розмір:
- 9.06 KB
- Формат:
- Item-specific license agreed upon to submission
- Опис: