(КПІ ім. Ігоря Сікорського, 2019-12) Шайдурова, Катерина Анатоліївна; Сирота, Олена Петрівна
У роботі розглянуто проблему досягнення узгодженості і консенсусу в
розподілених хмарних системах для гарантування порядку доставки
повідомлень, показано основні особливості існуючих рішень, використаних в
брокерах повідомлень, їх переваги та недоліки.
Розроблено алгоритм, що забезпечує гарантії збереження загального
порядку доставки та обробки повідомлень в умовах можливої відмови
частини вузлів, що складають меншість кластеру, а також механізм
переконфігурації кластеру, що втратив кворум та лідера зі збереженням всіх
зафіксованих повідомлень та порядку їх фіксації. Даний алгоритм може бути
використаний для більш ефективного підтримання життєздатності системи
та відновлення роботи протоколу консенсусу після аварійних ситуацій у
вигляді відмови кворуму кластеру.
Розмір пояснювальної записки – 98 аркушів, містить 6 ілюстрацій, 23
таблиці, 6 додатків.