Інформаційна технологія побудови схем відновлення для розподілених мереж
Автор: Максимець Андрій Русланович
Кваліфікаційний рівень: магістр
Спеціальність: Комп'ютерні технології та системи видавничо-поліграфічних виробництв
Інститут: Інститут комп'ютерних наук та інформаційних технологій
Форма навчання: денна
Навчальний рік: 2024-2025 н.р.
Мова захисту: українська
Анотація: Метою магістерської роботи є розробка та дослідження схем відновлення розподілених обчислень. Схема відновлення повинна забезпечити рівномірне розподілення навантаження, навіть у тому випадку, коли будь-яка кількість комп’ютерів вийшла з ладу. В результаті проведених досліджень було виявлено, що задача синтезу схем відновлення розподілених обчислень однозначно відповідає математичній задачі ідеальних кільцевих в’язанок. В процесі виконання магістерської роботи були досліджені схеми відновлення на основі ідеальних кільцевих в’язанок, які працює для більшої кількості комп’ютерів, що вишли з ладу, чим відомі існуючі схеми відновлення. Ці схеми дають змогу забезпечити найкраще рішення відновлення для будь-якої кількості комп’ютерів розподіленої мережі. У першому розділі обговорюються цілі і завдання розподілених систем, а також складності їх розробки. У другому розділі представлена модель розподіленого обчислення, яка використовується при подальшому викладі. У третьому розділі розглядаються різні механізми логічних годин, що дозволяють упорядковувати події в одну або кілька послідовностей, які могли б відбуватися в системі, і, як наслідок, значно спрощують розробку алгоритмів для розподілених систем. Четвертий розділ присвячений вивченню основних розподілених алгоритмів взаємного виключення, ключові ідеї яких використовуються і для вирішення багатьох інших завдань в розподілених системах. У п’ятому розділі представлено програмну реалізацію. Шостий розділ присвячено економічному обгрунтуванню доцільності розробки проектного рішення. Ключові слова: лінійка Голомба, ідеальна кільцева в’язанка, розподілені обчислення, розподілена мережа, розподілені обчислення, схема відновлення, кластер.