Модели процессов согласования реплик в базах данных Nosql

Литература 
1.
Аналитический 
обзор 
рынка 
BigData. 
[Электронный 
ресурс] 
[https://habrahabr.ru/company/moex/blog/256747/] Проверено 26.03.2016. 
2.
Codd, Edgar F.: A Relational Model of Data for Large Shared Data Banks. In: 
Communications of the ACM 13 (1970), June, No. 6, p. 377–387. 
3.
ACID. [Электронный ресурс] [http://ru.wikipedia.org/wiki/ACID] Проверено 
25.03.2016. 
4.
Мартин Фаулер, Прамодкумар Дж. Садаладж. NoSQL. Новая методология 
разработки нереляционных баз данных. - М.: И.Д.Вильямс, 2013. 192 с. 
5.
F. Chang, J. Dean, S. Ghemawat, W. C. Hsieh, D. A. Wallach, M. Burrows, T. 
Chandra, A. Fikes, and R. E. Gruber, Bigtable: a distributed storage system for 
structured data, Proceedings of the 7th Conference on USENIX Symposium on 
Operating Systems Design and Implementation - Volume 7 (Seattle, WA, 
November 06 - 08, 2006), USENIX Association, Berkeley, CA, 15-15, 2006. 
6.
A.V. Burdakov, U.A. Grigorev, A.D. Ploutenko. Comparison of table join 
execution time for parallel DBMS and MapReduce, Software Engineering / 811: 
Parallel and Distributed Computing and Networks / 816: Artificial Intelligence and 
Applications Proceedings (March 18 – 18, 2014, Innsbruck, Austria), ACTA Press, 
2014. 
7.
Bettina Kemme. Gustavo Alonso. Database Replication: a Tale of Research across 
Communities. Proceedings of the VLDB Endowment, Vol. 3, No. 1. P. 5-12. 
8.
Jens Lechtenborger. 2-Phase commit protocol. [Электронный ресурс] 
[http://wwwlgis.informatik.uni-kl.de/cms/fileadmin/courses/SS2008/Informationss
ysteme/Addons/2PC.pdf] Проверно 25.03.2016. 
9.
J. Gray, P. Helland, P. E. O'Neil, and D. Shasha. Thedangers of replication and a 
solution. In SIGMOD, pages 173-182, 1996. 
10.
Stonebraker, Michael ; Madden, Samuel ; Abadi, Daniel J. ; Harizopoulos, Stavros; 
Hachem, Nabil ; Helland, Pat: The end of an architectural era: (it’s time for a 

---

150 
complete rewrite). In: VLDB ’07: Proceedings of the 33rd international conference 
on Very large data bases, VLDB Endowment, 2007, p. 1150–1160. 
11.
Abouzeid, A., Bajda-Pawlikowski, K., Abadi, D., Silberschatz, A., and Rasin, A. 
HadoopDB: An Architectural Hybrid of MapReduce and DBMS Technologies for 
Analytical Workloads. In Proceedings of the Conference on Very Large Databases, 
August 24-28, 2009, Lyon, France. 
12.
G. DeCandia, D. Hastorun, M. Jampani, G. Kakulapati, A. Lakshman, A. Pilchin, 
S. Sivasubramanian, P. Vosshall and W. Vogels, Dynamo: Amazon’s Highly 
Available Key-value Store, SOSP’07, October 14–17, 2007, Stevenson, 
Washington, USA, pp. 205-220, 2007. 
13.
MapReduce. [Электронный ресурс] [http://ru.wikipedia.org/wiki/MapReduce] 
Проверено 25.03.2016. 
14.
Редмон Э., Уилсон Д. Р. Семь баз данных за семь недель. Введение в 
современные базы данных и идеологию NoSQL. – М.: ДМК Пресс, 2013. – 
384 с. 
15.
Rest Interface. [Электронный ресурс] [http://ru.wikipedia.org/wiki/REST] 
Проверено 25.03.2016. 
16.
Roy_Fielding. 
[Электронный 
ресурс] 
[http://en.wikipedia.org/wiki/Roy_Fielding] Проверено 25.03.2016. 
17.
Григорьев Ю.А. Проблемы выбора модели доступа к данным при 
проектировании информационных систем на основе СУБД // Наука и 
образование. – 2004. - № 6.
18.
Григорьев Ю.А. Анализ свойств баз данных NoSQL // Информатика и 
системы управления. – 2013. № 2. С. 3-13. 
19.
Riak documentation. [Электронный ресурс] [http://docs.basho.com/index.html] 
Проверено 25.03.2016. 
20.
Database 
trigger. 
[Электронный 
ресурс] 
[http://en.wikipedia.org/wiki/Database_trigger] Проверено 25.03.2016. 
21.
Черняк, Л. Серьезно о технологиях для Больших Данных // Открытые 
системы. СУБД. - 2014. – №01. – с. 12–15. 

---

151 
22.
Strauch, Ch. (2011), “NoSQL databases”, Lecture Selected Topics on Software-
Technology Ultra-Large Scale Sites, Stuttgart Media University, p. 149, 
manuscript, available at: www. christof-strauch.de/nosqldbs.pdf (accessed 30 July 
2012). 
23.
Gajendran, S.K. A survey on nosql databases // technical report, 2013, 
http://www.masters.dgtu.donetsk.ua/2013/fknt/babich/library/article10.pdf. 
24.
MongoDB. [Электронный ресурс] [http://ru.wikipedia.org/wiki/MongoDB] 
Проверено 25.03.2016. 
25.
MongoDB. 
JSON 
and 
BSON. 
[Электронный 
ресурс] 
[https://www.mongodb.com/json-and-bson] Проверено 25.03.2016. 
26.
G. DeCandia, D. Hastorun, M. Jampani, G. Kakulapati, A. Lakshman, A. Pilchin, 
S. Sivasubramanian, P. Vosshall и W. Vogels, «Dynamo: Amazon’s Highly 
Available Key-value Store,» в 21st ACM Symposium on Operating Systems 
Principles, Stevenson, WA, 2007. 
27.
Vogels 
Werner. 
Eventually 
Consistent. 
[Электронный 
ресурс] 
[http://cacm.acm.org/magazines/2009/1/15666-eventually-consistent/fulltext] 
Проверено 25.03.2016. 
28.
Cap 
Theorem. 
[Электронный 
ресурс] 
[http://en.wikipedia.org/wiki/CAP_theorem] Проверено 25.03.2016. 
29.
Datastax 
Documentation 
[Электронный 
ресурс] 
[http://www.datastax.com/documentation/cassandra/1.2/cassandra/features/features
TOC.html] Проверено 25.03.2016. 
30.
CouchDB 
documentation 
[Электронный 
ресурс]
[http://docs.couchdb.org/en/1.6.1/] Проверено 25.03.2016. 
31.
Dynamo 
DB. 
[Электронный 
ресурс] 
[http://aws.amazon.com/ru/documentation/dynamodb/] Проверено 25.03.2016. 
32.
Apache 
Hbase 
Reference 
Guide. 
[Электронный 
ресурс] 
http://hbase.apache.org/book.html] Проверено 25.03.2016. 
33.
Neo4j documentation. [Электронный ресурс] [http://neo4j.com/docs/stable/] 
Проверено 25.03.2016. 

---

152 
34.
Redis documentation. [Электронный ресурс] [http://redis.io/documentation] 
Проверено 25.03.2016. 
35.
ГОСТ Р 53480-2009. Надежность в технике. Термины и определения. 
36.
Datastax. 
Hinted 
hadeoff. 
[Электронный 
ресурс] 
[http://www.datastax.com/dev/blog/modern-hinted-handoff]. 
Проверено 
25.03.2016. 
37.
Active 
anti-entropy. 
[Электронный 
ресурс] 
[http://kellabyte.com/2013/07/11/active-anti-entropy/] Проверено 25.03.2016. 
38.
Merkle tree. [Электронный ресурс] [http://en.wikipedia.org/wiki/Merkle_tree] 
Проверено 25.03.2016. 
39.
Краткий 
справочник 
Oracle. 
[Электронный 
ресурс] 
[http://www.xserver.ru/computer/database/oracle/28/] Проверено 25.03.2016. 
40.
Peter Bailis, Ali Ghodsi Joseph M. Hellerstein. Ion Stoica. Bolt-on causal 
consistency. [Электронный ресурс] 
[https://www.cs.berkeley.edu/~alig/papers/bolt-on-causal-consistency.pdf] 
Проверено 25.03.2016. 
41.
Kumar S.P. Chiky Raia. LibRe: A Consistency Protocol for Modern Storage 
Systems. [Электронный ресурс] [http://dl.acm.org/citation.cfm?id=2522605] 
Проверено 25.03.2016. 
42.
Lamport 
L. 
Paxos 
made 
simple. 
[Электронный 
ресурс] 
[http://research.microsoft.com/en-us/um/people/lamport/pubs/paxos-simple.pdf] 
Проверено 25.03.2016. 
43.
Wyatt Lloyd, Michael J. Freedman, Michael Kaminsky, David G. Andersen. Don’t 
Settle for Eventual: Scalable Causal Consistency for Wide-Area Storage with 
COPS // ACM SOSP’11, October 23-26, 2011, Cascais, Portugal. – P. 401-416. 
44.
Bermbach D., Tai S. Eventual Consistency: How soon is eventual. [Электронный 
ресурс] 
[http://www.aifb.kit.edu/images/1/17/How_soon_is_eventual.pdf] 
Проверено 25.03.2016. 
45.
Bailis P., Venkataraman S., Franklin M.J, Hellerstein J., Stoica I. Probabilistically 
Bounded Staleness for Practical Partial Quorums, [Электронный 
ресурс] 

---

153 
[http://www.eecs.berkeley.edu/Pubs/TechRpts/2012/EECS-2012-4.pdf] 
Проверено 25.03.2016. 
46.
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. 
47.
Malkhi, D., Reiter, M.: Byzantine quorum systems. Distributed Computing 11(4), 
203–213 (1998). 
48.
Israel Koren, C. Mani Krishna. Fault tolerant systems. - Elsevier, 2007. – 378 p. 
49.
Григорьев Ю.А., Плутенко А.Д. Теоретические основы анализа процессов 
доступа к распределенным базам данных. - Новосибирск: Наука, 2002. – 
222 с. 
50.
Ivo 
Adan 
and 
Jacques 
Resing. 
Queueing 
Systems. 
http://www.win.tue.nl/~iadan/queueing.pdf. 
51.
Moshe Zukerman. Introduction to Queueing Theory and Stochastic Teletrac 
Models. 
[Электронный 
ресурс] 
[http://www.ee.cityu.edu.hk/~zukerman/classnotes.pdf] Проверено 25.03.2016. 
52.
Приложение 
к доказательству 
центральной предельной 
теоремы. 
[Электронный ресурс] 
[http://www.nsu.ru/mmf/tvims/chernova/tv/lec/node68.html] 
Проверено 
25.03.2016. 
53.
Cyclic 
redundancy 
check. 
[Электронный 
ресурс] 
[http://en.wikipedia.org/wiki/Cyclic_redundancy_check] Проверено 25.03.2016. 
54.
Ивченко Г.И., Каштанов В.А., Коваленок И.Н. Теория массового 
обслуживания. –М.:Высшая школа, 1982. – 256 с. 
55.
AIDA64 
Extreme 
Edition. 
[Электронный 
ресурс] 
[http://www.aida64.com/product/aida64-extreme-edition/overview] 
Проверено 
25.03.2016. 
56.
Риордан Дж. Вероятностные системы обслуживания. – М.: Связь, 1966. – 184 
с. 

---

154 
57.
Бахвалов Н.С. Численные методы (анализ, алгебра, обыкновенные 
дифференциальные уравнения). - М.: Наука, 1973. - 631 с. 
58.
GPSS 
World 
Reference 
Manual. 
[Электронный 
ресурс] 
[http://www.minutemansoftware.com/reference/reference_manual.htm] 
Проверено 25.03.2016. 
59.
Вентцель Е.С. Теория вероятностей: Учеб. для вузов. – 6-е изд. стер. – М.: 
Высш. шк., 1999.— 576 c. 
60.
Клейнрок Л. Теория массового обслуживания. – М.: Машиностроение, 1979. 
– 432 с. 
61.
Сравнение кластера надежности и обычного сервера. [Электронный ресурс] 
[http://www.team.ru/server/stbl_compare.shtml] Проверено 25.03.2016. 
62.
Фролова Е. Фейсбук в цифрах 2015. [Электронный ресурс] [http://www.pro-
smm.com/facebook-2015/] Проверено 25.03.2016. 
63.
Digital 
Ocean. 
[Электронный 
ресурс]. 
[https://www.digitalocean.com] 
Проверено 25.03.2016. 
64.
Ubuntu OS 14.04. [Электронный ресурс]. [http://releases.ubuntu.com/14.04] 
Проверено 25.03.2016. 
65.
Теорема 
Ляпунова. 
[Электронный 
ресурс]. 
[https://ru.wikipedia.org/wiki/Теорема_Ляпунова] Проверено 25.03.2016. 
66.
Метод 
наименьших 
квадратов. 
[Электронный 
ресурс]. 
[https://ru.wikipedia.org/wiki/Метод_наименьших_квадратов] 
Проверено 
25.03.2016. 
67.
MPFR C++. [Электронный ресурс] [http://www.holoborodko.com/pavel/mpfr/] 
Проверено 25.03.2016. 
68.
MPFR. [Электронный ресурс] [http://www.mpfr.org/] Проверено 25.03.2016. 
69.
MPIR. [Электронный ресурс] [http://www.mpir.org/] Проверено 25.03.2016. 
70.
Common 
Language 
Runtime. 
[Электронный 
ресурс] 
[https://msdn.microsoft.com/en-us/library/8bs2ecf4(v=vs.100).aspx] 
Проверено 
25.03.2016. 

---

155 
71.
PLUS 
GPSS. 
[Электронный 
ресурс] 
[http://www.minutemansoftware.com/reference/r8.htm] Проверено 25.03.2016. 
72.
MFC Framework [Электронный ресурс] [https://msdn.microsoft.com/en-
us/library/k9kb0kba(v=vs.100).aspx] Проверено 25.03.2016. 
73.
Всемирная организация здравоохранения. Вирус «Ебола». [Электронный 
ресурс] 
[http://www.who.int/mediacentre/factsheets/fs103/ru/] 
Проверено 
25.03.2016. 
74.
CDC. 2014 Ebola Outbreak in West Africa - Case Counts. ». [Электронный 
ресурс] 
[http://www.cdc.gov/vhf/ebola/outbreaks/2014-west-africa/case-
counts.html] Проверено 25.03.2016. 
75.
CDC. 
Chikungunya 
Virus. 
[Электронный 
ресурс] 
[http://www.cdc.gov/chikungunya/index.html] Проверено 25.03.2016. 
76.
CDC. Non-Polio Enterovirus. [Электронный ресурс] [http://www.cdc.gov/non-
polio-enterovirus/index.html] Проверено 25.03.2016. 
77.
CDC. 
Escherichia 
coli. 
[Электронный 
ресурс] 
[http://www.cdc.gov/ecoli/2015/O26-11-15/index.html] Проверено 25.03.2016. 
78.
The 
four 
categoies 
of 
NoSQL 
databases. 
[Электронный ресурс] 
[http://rebelic.nl/2011/05/28/the-four-categories-of-nosql-databases/] 
Проверено 
25.03.2016. 
79.
DB-Engines Ranking. [Электронный ресурс] [http://db-engines.com/en/ranking] 
Проверено 25.03.2016. 
80.
On Distributed Consistency - Part 2 - Some Eventual Consistency Forms. 
[Электронный ресурс] [http://blog.mongodb.org/post/498145601/on-distributed-
consistency-part-2-some] Проверено 25.03.2016. 
81.
Riak Users. [Электронный ресурс] [http://basho.com/riak-users/] Проверено 
25.03.2016. 
82.
Why Your Riak Cluster Should Have At Least Five Nodes. [Электронный 
ресурс] [http://basho.com/posts/technical/why-your-riak-cluster-should-have-at-
least-five-nodes/] Проверено 25.03.2016. 

---

156 
83.
Cluster 
Capacity 
Planning. 
[Электронный 
ресурс]. 
[http://docs.basho.com/riak/latest/ops/building/planning/cluster/] 
Проверено 
25.03.2016. 
84.
Население 
украины. 
[Электронный 
ресурс]. 
[http://index.minfin.com.ua/people/] Проверено 25.03.2016. 
85.
Административное 
деление 
Украины. 
[Электронный 
ресурс]. 
[https://ru.wikipedia.org/wiki/Административное_деление_Украины] 
Проверено 25.03.2016. 
86.
Административно-территориальное 
деление 
республики 
Крым. 
[Электронный 
ресурс] 
[ru.wikipedia.org/wiki/Административно-
территориальное_деление_Республики_Крым] Проверено 25.03.2016. 
87.
Григорьев Ю.А. Цвященко Е.В. Анализ характеристик согласования реплик в 
конечном счете в базах данных NoSQL // Информатика и системы 
управления. – 2014. - № 3. – С. 3-11. 
88.
Григорьев Ю.А. Цвященко Е.В. Сильная и слабая согласованность в базах 
данных NoSQL // Информатика и системы управления. – 2014. – № 4. – С. 14-
23. 
89.
Григорьев Ю.А. Цвященко Е.В. Анализ процессов обработки версий записи в 
базах данных NoSQL // Наука и образование. – 2015. – № 1. – С. 176-188. 
90.
Цвященко Е.В. Анализ адекватности модели согласования реплик в конечном 
счете в базах данных NosQL // Информационные технологии. - 2015. – Т.21. 
№ 11 – С. 840-848.
91.
Григорьев Ю.А. Цвященко Е.В. Модель оценки характеристик строгого 
согласования реплик в базах данных NoSQL и анализ ее адекватности // 
Информационные технологии и вычислительные системы. – 2015. – № 3. – С. 
33-44. 
92.
Цвященко Е.В. Анализ адекватности модели ведения версий записи в базах 
данных NoSQL // Наука и образование. – 2015. – № 3. – С. 193-206. 

---

157 
93.
Цвященко Е.В. Анализ согласованности базы данных NoSQL на этапе 
проектирования информационной системы // Информационные системы и 
технологии. – 2016. - № 1. – С. 74-83. 
94.
Григорьев Ю.А. Цвященко Е.В. Анализ надежности баз данных NoSQL // 
Информатика и системы управления. – 2015. - № 4. – С. 3-15. 
95.
Цвященко Е.В. Анализ адекватности модели строгого согласования реплик // 
Компьютерные исследования и моделирование. – 2016. - № 1. – С. 101-112. 
96.
Григорьев Ю.А., Цвященко Е.В. Модели оценки качества согласования 
реплик в базах данных NoSQL: раздел 9.2 // Теория и практика анализа 
параллельных систем баз данных: монография / Григорьев Ю.А., Плутенко 
А.Д., Плужников В.Л., Ермаков Е.Ю., Цвященко Е.В., Пролетарская В.А. - 
Владивосток: Дальнаука, 2015. – С. 220-241.
97.
Цвященко Е.В. Модель согласования реплик в конечном счете а базах NoSQL 
// Естественные и математические науки в современном мире: Материалы 
XXIX междунар. науч.-практ. конф. - Новосибирск, 2015. - С. 110-115. 
98.
Цвященко Е.В. Модель строгого согласования реплик в базах данных NoSQL 
// Научная дискуссия: вопросы технических наук: Материалы XXXIV-XXXV 
междунар. науч.-практ. конф. - М., 2015. - С. 47-54. 
99.
Цвященко Е.В. Модель ведения версий записи в базах данных NoSQL // 
Новое слово в науке и практике: гипотезы и апробация результатов 
исследований: Материалы XVII междунар. науч.-практ. конф. - Новосибирск, 
2015. - С. 182-186. 
100.
Цвященко 
Е.В. 
Инструментальное 
средство 
анализа 
показателей 
согласованности в базах данных NoSQL // Инновации в науке: Материалы 
XLV междунар. науч.-практ. конф. - Новосибирск, 2015. - С. 82-87. 
101.
Aleksey Burdakov, Uriy Grigorev, Andrey Ploutenko, Eugene Ttsviashchenko 
"Estimation Models for NoSQL Database Consistency Characteristics", 24th 
Euromicro International Conference on Parallel, Distributed, and Network-Based 
Processing (PDP), 2016, pp. 35-42, doi: 10.1109/PDP.2016.23.