دورية أكاديمية
METRICS FOR EVALUATING CONSISTENCY IN DISTRIBUTED DATASTORES ; МЕТРИКИ ДЛЯ ВЫЧИСЛЕНИЙ СОГЛАСОВАННОСТИ В РАСПРЕДЕЛЕННЫХ ХРАНИЛИЩАХ ДАННЫХ ; МЕТРИКИ ДЛЯ ОБЧИСЛЕННЯ УЗГОДЖЕНОСТІ У РОЗПОДІЛЕНИХ СХОВИЩАХ ДАНИХ
| العنوان: | METRICS FOR EVALUATING CONSISTENCY IN DISTRIBUTED DATASTORES ; МЕТРИКИ ДЛЯ ВЫЧИСЛЕНИЙ СОГЛАСОВАННОСТИ В РАСПРЕДЕЛЕННЫХ ХРАНИЛИЩАХ ДАННЫХ ; МЕТРИКИ ДЛЯ ОБЧИСЛЕННЯ УЗГОДЖЕНОСТІ У РОЗПОДІЛЕНИХ СХОВИЩАХ ДАНИХ |
|---|---|
| المؤلفون: | Zholtkevych, Galyna |
| المصدر: | СУЧАСНИЙ СТАН НАУКОВИХ ДОСЛІДЖЕНЬ ТА ТЕХНОЛОГІЙ В ПРОМИСЛОВОСТІ; № 2 (12) (2020): Сучасний стан наукових досліджень та технологій в промисловості; 40-48 ; INNOVATIVE TECHNOLOGIES AND SCIENTIFIC SOLUTIONS FOR INDUSTRIES; No. 2 (12) (2020): Innovative Technologies and Scientific Solutions for Industries; 40-48 ; СОВРЕМЕННОЕ СОСТОЯНИЕ НАУЧНЫХ ИССЛЕДОВАНИЙ И ТЕХНОЛОГИЙ В ПРОМЫШЛЕННОСТИ; № 2 (12) (2020): Современное состояние научных исследований и технологий в промышленности; 40-48 ; 2524-2296 ; 2522-9818 |
| بيانات النشر: | Kharkiv National University of Radio Electronics |
| سنة النشر: | 2020 |
| المجموعة: | Innovative technologies and scientific solutions for industries (ITSSI - E-Journal) / Современное состояние научных исследований и технологий в промышленности |
| مصطلحات موضوعية: | distributed datastore, response time, CAP-theorem, stochastic consistency metric, methods of building distributed network, распределенные хранилища, время отклика, CAP-теорема, стохастическая метрика согласованности, методы построения распределенной сети, розподілені сховища, час на відповідь, стохастична метрика узгодженості, методи побудування розподіленої мережі |
| الوصف: | The subject of the paper is metrics for evaluating consistency of distributed datastore as one of main CAP-guarantees, more precisely, criteria for reliable distributed datastore. The goal of the research is investigation of the ability to develop such a program on the earlier stage of building distributed network and build some components of decision-making algorithm, which purpose is to build optimal network topology. This decision-making algorithm should be suitable for any business model and its requirements. To be more detailed, for that purpose the following tasks had been done: mathematical model for stochastic metric for consistency in distributed datastore is built; the conditions of consistency convergence time are investigated in initial perfect datastore environment. Methods used are: theory of number partitions, basics from graph theory and probability theory, computer modeling and program for running sets of experiments. As a result, it is established that in the conditions of data loss absence the consistency convergence after first write request is equal or less than diameter of graph that represents topology of distributed network. Such convergence has the same unit of measure as the link cost of each link in the network; the stochastic model is proposed for metric to evaluate consistency. Making a final conclusion, this will give the opportunity to investigate or monitor the current state of the system in the given time interval. This research is the base to form some elements of decision-making algorithm for building topology in a distributed network and the elements of the algorithm for monitoring such a system. Also, based on trends of requests frequency of data modification and reading, the strategy of nodes allocation in the topology is suggested, which can improve the response time and speed of convergence of the distributed storage to the fully consistent or close to that state. The practical role of the components of the decision-making algorithm is that the network architect could ... |
| نوع الوثيقة: | article in journal/newspaper |
| وصف الملف: | application/pdf |
| اللغة: | English |
| العلاقة: | https://itssi-journal.com/index.php/ittsi/article/view/191/178Test; https://itssi-journal.com/index.php/ittsi/article/view/191Test |
| DOI: | 10.30837/2522-9818.2020.12.040 |
| الإتاحة: | https://doi.org/10.30837/2522-9818.2020.12.040Test https://itssi-journal.com/index.php/ittsi/article/view/191Test |
| رقم الانضمام: | edsbas.73BE9B7D |
| قاعدة البيانات: | BASE |
| DOI: | 10.30837/2522-9818.2020.12.040 |
|---|