Гарантований порядок доставки повідомлень в хмарних системах
Вантажиться...
Дата
2019-12
Науковий керівник
Назва журналу
Номер ISSN
Назва тому
Видавець
КПІ ім. Ігоря Сікорського
Анотація
У роботі розглянуто проблему досягнення узгодженості і консенсусу в
розподілених хмарних системах для гарантування порядку доставки
повідомлень, показано основні особливості існуючих рішень, використаних в
брокерах повідомлень, їх переваги та недоліки.
Розроблено алгоритм, що забезпечує гарантії збереження загального
порядку доставки та обробки повідомлень в умовах можливої відмови
частини вузлів, що складають меншість кластеру, а також механізм
переконфігурації кластеру, що втратив кворум та лідера зі збереженням всіх
зафіксованих повідомлень та порядку їх фіксації. Даний алгоритм може бути
використаний для більш ефективного підтримання життєздатності системи
та відновлення роботи протоколу консенсусу після аварійних ситуацій у
вигляді відмови кворуму кластеру.
Розмір пояснювальної записки – 98 аркушів, містить 6 ілюстрацій, 23
таблиці, 6 додатків.
Опис
Ключові слова
розподілений консенсус, кворум, FLP, Raft, Paxos, distributed consensus, quorum
Бібліографічний опис
Шайдурова, К. А. Гарантований порядок доставки повідомлень в хмарних системах : магістерська дис. : 121 Інженерія програмного забезпечення / Шайдурова Катерина Анатоліївна. – Київ, 2019. – 97 с.