Probabilistic model for estimation of CAP-guarantees for distributed datastore

Скорочена інформація про документ
dc.contributor.authorRukkas, Kyryloen
dc.contributor.authorZholtkevych, Galynaen
dc.date.accessioned2021-04-06T08:15:31Z
dc.date.available2021-04-06T08:15:31Z
dc.date.issued2020
dc.description.abstractThe subject of the article’s research is the CAP-guarantees of distributed datastore. The goal is to evolve decision-making algorithm for the distributed datastore architecture design which will balance CAP-guarantees depending on business requirements. To achieve that the following problems were solved in the paper: the stochastic model to evaluate different components of CAP-characteristics and some metrics that will impact on these valueswere developed. To solve these problems the following methods were used: basics from graph theory and probability theory, general formulas of expected value and automaton models and software application for calculation of developed formulas. The capability to measure such metrics resulted in to forming some constitutes of decision-making algorithm. Conclusions: the developed components of decision-making algorithm were the purpose of this paper and it could be one of basic components on the design distributed datastores stage, so that architects who build new software design may also use the algorithm to achieve balanced guarantees of distributed system reliability at the earlier stage of business needs implementation.en
dc.description.abstractПредметом дослідження статті є CAP-гарантії розподілених баз даних. Метою є розвиток алгоритму прийняття рішень для проектування розподілених сховищ даних, який збалансує CAP-гарантії залежно від бізнес потреб. Для досягнення мети були поставлені та вирішені наступні задачі: розвинена стохастична модель для оцінки різних компонентів CAP-характеристик та метрик, які впливають на ці значення. Для вирішення задач застосовувались наступні методи: базові поняття та визначення з теорії графів та теорії ймовірності, загальні формули математичного сподівання та імітаційні моделі для розподіленого сховища даних, програмне забезпечення, яке використовувалось для підрахунку виведених формул. Технічна можливість вимірювання таких метрик, які сприяють на CAP- характеристики, дало змогу отримати як результат формування складових алгоритму прийняття рішень. Висновки: розроблені компоненти алгоритму прийняття рішень є метою цієї статті та можуть застосовуватися як базові компоненти на етапі проектування розподілених сховищ даних, отже архітектор програмного забезпечення зможе застосувати такий алгоритм для досягнення збалансованих гарантій надійної розподіленої системи на ранньому етапі формування бізнес потреб та реалізації програмного рішення.uk
dc.identifier.citationRukkas K. Probabilistic model for estimation of CAP-guarantees for distributed datastore / K. Rukkas, G. Zholtkevych // Сучасні інформаційні системи = Advanced Information Systems. – 2020. – Т. 4, № 2. – С. 47-50.en
dc.identifier.doidoi.org/10.20998/2522-9052.2020.2.09
dc.identifier.orcidhttps://orcid.org/0000-0002-7614-0793
dc.identifier.orcidhttps://orcid.org/0000-0002-9772-4691
dc.identifier.urihttps://repository.kpi.kharkov.ua/handle/KhPI-Press/51964
dc.language.isoen
dc.publisherНаціональний технічний університет "Харківський політехнічний інститут"uk
dc.subjectdecision making algorithmen
dc.subjectaverage replica propagation timeen
dc.subjectstochastic metricsen
dc.subjectdesign of distributed data warehousesen
dc.subjectалгоритм прийняття рішеньuk
dc.subjectстохастичні метрикиuk
dc.subjectсередній час розповсюдження реплікuk
dc.subjectпроектування розподілених сховищuk
dc.titleProbabilistic model for estimation of CAP-guarantees for distributed datastoreen
dc.title.alternativeСтохастична модель для оцінки CAP-гарантій для розподілених баз данихuk
dc.typeArticleen

Файли

Контейнер файлів
Зараз показуємо 1 - 1 з 1
Ескіз
Назва:
AIS_2020_4_2_Rukkas_Probabilistic.pdf
Розмір:
277.07 KB
Формат:
Adobe Portable Document Format
Опис:
Завантажити
Ліцензійна угода
Зараз показуємо 1 - 1 з 1
Ескіз недоступний
Назва:
license.txt
Розмір:
11.25 KB
Формат:
Item-specific license agreed upon to submission
Опис:
Завантажити

Зібрання

Кафедра "Комп'ютерна інженерія та програмування"