МЕТРИКИ ДЛЯ ОБЧИСЛЕННЯ УЗГОДЖЕНОСТІ У РОЗПОДІЛЕНИХ СХОВИЩАХ ДАНИХ
DOI:
https://doi.org/10.30837/2522-9818.2020.12.040Ключові слова:
розподілені сховища, час на відповідь, CAP-теорема, стохастична метрика узгодженості, методи побудування розподіленої мережіАнотація
Предметом дослідження статті є метрики для обчислення стану узгодженості у розподіленому сховищі даних як одної з найважливіших критеріїв надійного розподіленого сховища даних. Метою роботи є дослідження можливості розроблення програми, яка буде працювати на ранніх етапах проектування розподіленої мережі та побудувати компоненти для алгоритму прийняття рішень, метою якого є побудування оптимальної топології мережі. Такий алгоритм має задовольняти будь-яку бізнес-модель та її потреби. Для цього наступні задачі були вирішені: побудована математична модель для стохастичної метрики оцінювання стану узгодженості, сформовані умови для збіжності часу узгодженості в початкових умовах ідеального середовища розподіленого сховища. Використані методи: теорія числових розділень, базові поняття та формули з теорії графів та теорії ймовірності, комп’ютерне моделювання та програма для проведення експериментів. Як результат, встановлено, що в умовах середовища без втрат даних значення збіжності стану узгодженості після першого запиту на запис менше або дорівнює діаметру графу, що відображає топологію мережі. Таке значення має таку ж саму одиницю вимірювання, що і "link cost" кожного зв’язку в мережі. Також, пропонована стохастична модель для метрики оцінювання стану узгодженості. Це дасть можливість моніторингу поточного стану узгодженості системи у заданому часовому інтервалі. Це дослідження є базою для формування елементів алгоритму прийняття рішень для побудови топології в розподіленій мережі та елементів алгоритму моніторингу системи. Також, на основі частоти запитів на запис та читання даних, пропонована стратегія розташування вузлів у мережі, що може зменшити час на відповідь системи, порівняно, якщо не використовувати цю стратегію. Роблячи висновок, практична роль компонентів алгоритму прийняття рішень – допомога архітектору великої розподіленої мережі сховища на етапі проектування, і як результат, CAP-характеристики будуть задовільнені оптимально для конкретних бізнес-потреб. Математична модель для стохастичної метрики оцінювання узгодженості розподіленого сховища може бути застосована як і на етапі проектування системи, для тестування задовільного рівня узгодженості, так і на етапі операційної підтримки системи у якості компонента моніторингу.Завантаження
##submission.downloads##
Опубліковано
Як цитувати
Номер
Розділ
Ліцензія
Наше видання використовує положення про авторські права Creative Commons для журналів відкритого доступу.
Автори, які публікуються у цьому журналі, погоджуються з наступними умовами:
-
Автори залишають за собою право на авторство своєї роботи та передають журналу право першої публікації цієї роботи на умовах ліцензії Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License (CC BY-NC-SA 4.0), котра дозволяє іншим особам вільно розповсюджувати опубліковану роботу з обов'язковим посиланням на авторів оригінальної роботи та першу публікацію роботи у цьому журналі.
-
Автори мають право укладати самостійні додаткові угоди щодо не комерційного та не ексклюзивного розповсюдження роботи у тому вигляді, в якому вона була опублікована цим журналом (наприклад, розміщувати роботу в електронному сховищі установи або публікувати у складі монографії), за умови збереження посилання на першу публікацію роботи у цьому журналі.
-
Політика журналу дозволяє і заохочує розміщення авторами в мережі Інтернет (наприклад, у сховищах установ або на особистих веб-сайтах) рукопису опублікованої роботи, оскільки це сприяє виникненню продуктивної наукової дискусії та позитивно позначається на оперативності та динаміці цитування опублікованої роботи.
