Аннотация.

В статье разработана новая модель строгого согласования реплик в базах данных NoSQL, позволяющая оценивать характеристики случайного времени ожидания запросов на чтение завершения операции обновления записи. Описывается процесс подготовки и проведения натурного эксперимента в облаке для адаптации модели и анализа ее адекватности. Приводятся результаты, подтверждающие адекватность модели на линейном участке зависимости времени ожидания начала чтения от интенсивности запросов на чтение.

Ключевые слова:

база данных NoSQL, строгая согласованность, модель, адекватность, адаптация, время ожидания.

Стр. 33-44.

Yu.A. Grigorev, E.V. Tsviashchenko

"The characteristics estimating model of strong replicas agreemet in nosql databases and analysis of its adequacy"

In this article the new model of strong replicas agreement, which allows to estimate characteristics of waiting time of requests to read the operation is complete record update was developed. The process of preparing and conducting the nature experiment in the cloud in order to model adaptation and analysis its adequacy was described. The results, that proof model adequacy on linear section depending on the time waiting for the reading of the intensity of the read requests were presented.

Keywords:

NOSQL database, strong consistency, model, adequacy, adaptation, waiting time. 

 Полная версия статьи в формате pdf.

REFERENCES

1. DeWitt, David. From 1 to 1000 mips, November 2009. – 2009, PASS Summit 2009 Keynote.
2. Chernyak, L. Serezno o tekhnologiyakh dlya Bolshikh Dannykh // Otkrytye sistemy. SUBD. - 2014. – №01. – s. 12–15.
3. Martin Fauler, Pramodkumar Dzh. Sadaladzh. NoSQL. Novaya metodologiya razrabotki nerelyatsionnykh baz dannykh. - M.: I.D.Vilyams, 2013. 192 s.
4. Endryu Pavlo, Erik Paulson, Aleksandr Razin, Deniel Abadi, Devid Devitt, Semyuel Medden, Maykl Stounbreyker. Sravnenie podkhodov k krupnomasshtabnomu analizu dannykh. Pereskaz Sergeya Kuznetsova.[Elektronnyy resurs]
[http://citforum.ru/database/articles/mr_vs_dbms/] Provereno 08.07.2015.
5. Grigorev, Yu.A. Plutenko, A.D. Analiz protsessa vypolneniya zaprosa na soedinenie tablits v strochnoy parallelnoy SUBD // Informatika i sistemy upravleniya. – 2013. - № 4. – S. 3-15.
6. Grigorev, Yu.A. Plutenko, A.D. Analiz vremeni soedineniya tablits v strochnoy parallelnoy sisteme baz dannykh i po tekhnologii MapReduce // Informatika i sistemy upravleniya. – 2014. – № 2. – S. 3–11, URL: http://ics.khstu.ru/media/2014/N40_01.pdf
7. Fay Chang, JeffreyDean, Sanjay Ghemawat,WilsonC. Hsieh,Deborah A. Wallach MikeBurrows, TusharChandra, AndrewFikes, Robert E. Gruber. Bigtable: A Distributed Storage System for Structured Data // Google,Inc, OSDI 2006, - [Elektronnyy resurs]
[http://www.cs.utexas.edu/~dahlin/Classes/GradOS/papers/chang06bigtable.pdf] Provereno 08.07.2015.
8. Giuseppe DeCandia, Deniz Hastorun, Madan Jampani, Gunavardhan Kakulapati, Avinash Lakshman, Alex Pilchin, Swaminathan Sivasubramanian, Peter Vosshall and Werner Vogels. Dynamo: Amazon’s Highly Available Key-value Store // SOSP’07, October 14–17, 2007, Stevenson, Washington, USA, pp. 205-220.
9. Grigorev, Yu.A. Plutenko, A.D. Otsenka vremeni soedineniya tablits v baze dannykh NoSQL po tekhnologii Mapreduce // Informatika i sistemy upravleniya. – 2014. - № 1. – S. 3-16.
10. Redmon E., Uilson D. R. Sem baz dannykh za sem nedel. Vvedenie v sovremennye bazy dannykh i ideologiyu NoSQL. – M.: DMK Press, 2013. – 384 s.
11. Peter Bailis, Shivaram Venkataraman, Michael J. Franklin, Joseph M. Hellerstein, Ion Stoica. Probabilistically Bounded Staleness for Practical Partial Quorums, 2012: [Elektronnyy resurs]. – rezhim dostupa:
http://www.eecs.berkeley.edu/Pubs/TechRpts/2012/EECS-2012-4.pdf (data obrashcheniya 08.07.2015).
12. David Bermbach, Stefan Tai. Eventual Consistency: How soon is eventual? // ACM MW4SOC ’11, December 12, 2011, Lisboa, Portugal. - [Elektronnyy resurs]
[http://dl.acm.org/citation.cfm?id=2093186] Provereno 08.07.2015.
13. M. Merideth and M. Reiter. Selected results from the latest decade of quorum systems research. In Replication, volume 5959 of LNCS, pages 185–206. Springer, 2010.
14. Grigorev Yu.A. Tsvyashchenko Ye.V. Silnaya i slabaya soglasovannost v bazakh dannykh NoSQL // Informatika i sistemy upravleniya. – 2014. - №4. – S. 14-23.
15. Grigorev Yu.A. Tsvyashchenko Ye.V. Analiz kharakteristik soglasovaniya replik v konechnom schete v bazakh dannykh NoSQL // Informatika i sistemy upravleniya. – 2014. - №3. – S. 3-11.
16. Ivchenko G.I., Kashtanov V.A., Kovalenok I.N. Teoriya massovogo obsluzhivaniya. –M.: Vysshaya shkola, 1982. – 256 s.
17. Riordan Dzh. Veroyatnostnye sistemy obsluzhivaniya. – M.: Svyaz, 1966. – 184 s.
18. Bakhvalov N.S. Chislennye metody (analiz, algebra, obyknovennye differentsialnye uravneniya). - M.: Nauka, 1973. - 631 s.
19. Digital Ocean. [Elektronnyy resurs]
[https://www.digitalocean.com]. Provereno 08.07.2015.
20. Ubuntu OS 14.04. [Elektronnyy resurs]
[http://releases.ubuntu.com/14.04] Provereno 08.07.2015.
21. Riak documentation. [Elektronnyy resurs]
[http://docs.basho.com/index.html] Provereno 08.07.2015.
22. Teorma Lyapunova. [Elektronnyy resurs]
[https://ru.wikipedia.org/wiki/Teorema_Lyapunova]. Provereno 08.07.2015.
23. Metod naimenshikh kvadratov. [Elektronnyy resurs]
[https://ru.wikipedia.org/wiki/Metod_naimenshikh_kvadratov]. Provereno 08.07.2015.
24. NoSQL. [Elektronnyy resurs]
[http://ru.wikipedia.org/wiki/NoSQL] Provereno 08.07.2015.