Гарантований порядок доставки повідомлень в хмарних системах

dc.contributor.advisorСирота, Олена Петрівна
dc.contributor.authorШайдурова, Катерина Анатоліївна
dc.date.accessioned2020-02-19T12:54:44Z
dc.date.available2020-02-19T12:54:44Z
dc.date.issued2019-12
dc.description.abstractenThe 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.page97 с.uk
dc.identifier.citationШайдурова, К. А. Гарантований порядок доставки повідомлень в хмарних системах : магістерська дис. : 121 Інженерія програмного забезпечення / Шайдурова Катерина Анатоліївна. – Київ, 2019. – 97 с.uk
dc.identifier.urihttps://ela.kpi.ua/handle/123456789/31781
dc.language.isoukuk
dc.publisherКПІ ім. Ігоря Сікорськогоuk
dc.publisher.placeКиївuk
dc.subjectрозподілений консенсусuk
dc.subjectкворумuk
dc.subjectFLPuk
dc.subjectRaftuk
dc.subjectPaxosuk
dc.subjectdistributed consensusuk
dc.subjectquorumuk
dc.subject.udc004.421uk
dc.titleГарантований порядок доставки повідомлень в хмарних системахuk
dc.typeMaster Thesisuk

Файли

Контейнер файлів
Зараз показуємо 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
Опис: