Сирота, Олена ПетрівнаШайдурова, Катерина Анатоліївна2020-02-192020-02-192019-12Шайдурова, К. А. Гарантований порядок доставки повідомлень в хмарних системах : магістерська дис. : 121 Інженерія програмного забезпечення / Шайдурова Катерина Анатоліївна. – Київ, 2019. – 97 с.https://ela.kpi.ua/handle/123456789/31781У роботі розглянуто проблему досягнення узгодженості і консенсусу в розподілених хмарних системах для гарантування порядку доставки повідомлень, показано основні особливості існуючих рішень, використаних в брокерах повідомлень, їх переваги та недоліки. Розроблено алгоритм, що забезпечує гарантії збереження загального порядку доставки та обробки повідомлень в умовах можливої відмови частини вузлів, що складають меншість кластеру, а також механізм переконфігурації кластеру, що втратив кворум та лідера зі збереженням всіх зафіксованих повідомлень та порядку їх фіксації. Даний алгоритм може бути використаний для більш ефективного підтримання життєздатності системи та відновлення роботи протоколу консенсусу після аварійних ситуацій у вигляді відмови кворуму кластеру. Розмір пояснювальної записки – 98 аркушів, містить 6 ілюстрацій, 23 таблиці, 6 додатків.ukрозподілений консенсускворумFLPRaftPaxosdistributed consensusquorumMaster Thesis97 с.004.421