Другие журналы

научное издание МГТУ им. Н.Э. Баумана

НАУКА и ОБРАЗОВАНИЕ

Издатель ФГБОУ ВПО "МГТУ им. Н.Э. Баумана". Эл № ФС 77 - 48211.  ISSN 1994-0408

Анализ адекватности модели согласования версий записи в базах данных NoSQL

# 03, март 2015
DOI: 10.7463/0315.0761977
Файл статьи: SE-BMSTU...o206.pdf (820.73Кб)
автор: Цвященко Е. В.

УДК 004.657

Россия,  МГТУ им. Н.Э. Баумана

В статье исследуется модель согласования версий записи. Целью данной работы является анализ адекватности модели. Данная модель позволяет оценить распределение времени обработки пользователями версий записи и распределение числа версий записи. Используется вариант модели, согласно которому, время обработки клиентом версий записи зависит в явном виде от количества обновлений, выполненными другими клиентами между последовательными обновлениями текущим клиентом. Для доказательства адекватности был выполнен натурный эксперимент в облачном кластере – 10 виртуальных узлов, предоставленные компанией DigitalOcean. В качестве операционной системы (ОС) использовалась ОС Ubuntu Server 14.04, предустановленная поставщиком. Для эксперимента была выбрана NoSQL система Riak. В версии Riak выше 2.0 доступны «точечные векторы версий» (DVV), которые являются расширением вектора часов. При их использовании гарантируется, что количество версий, одновременно хранящихся в БД, не будет превышать число клиентов, параллельно работающих с записью, что очень важно при проведении экспериментов. Для написания прикладной программы использовалась java-библиотека, предоставленная Riak. Процессы запускались непосредственно на узлах. В эксперименте использовались две записи базы данных: Z и RZ. Z – запись, версии которой обрабатывают пользователи; RZ – служебная запись, содержащая счетчики обновлений записи. Алгоритм работы прикладной программы можно кратко описать следующим образом: каждый клиент считывает версии записи Z, обрабатывает ее обновления, используя счетчики записи RZ, и сохраняет обработанную версию в БД, при этом, старые версии удаляются. Затем пользователь повторно читает запись RZ и увеличивает счетчики обновлений для других клиентов, после чего, перечитывает запись Z и сохраняет необходимую статистику и обдумывает результаты обработки. В случае возникновения конфликта из-за одновременных обновлений записи RZ пользователь получает все версии этой записи и объединяет информацию из них, используя специальный алгоритм. Было выполнено 4 серии по 5 экспериментов в каждой серии. От эксперимента к эксперименту менялись следующие данные: число клиентов и k – отношение среднего времени обдумывания к среднему времени обработки одного обновления. Средняя относительная погрешность оценки среднего числа версий записи составила 7,5%, дисперсии – 5,5%. Получена очень небольшая погрешность оценки среднего значения времени обработки версий записи, которая составила 0,22%.

Список литературы
  1. NoSQL . Википедия: Свободная энциклопедия. Режим доступа:http://ru.wikipedia.org/wiki/NoSQL (дата обращения 09.03.2015).
  2. Редмон Э., Уилсон Д.Р. Семь баз данных за семь недель. Введение в современные базы данных и идеологию NoSQL : пер. с англ. М.: ДМК Пресс, 2013. 384 с.
  3. Григорьев Ю.А., Цвященко Е.В. Анализ процессов обработки версий записи в базах данных NoSQL // Наука и образование. МГТУ им. Н.Э. Баумана. Электрон. журн. 2015. № 1. С. 176-188. DOI: 10.7463/0115.0753706
  4. Riak documentation : website . Режим доступа:http://docs.basho.com/index.html (дата обращения 09.03.2015).
  5. GPSS World Reference Manual // Minuteman Software: website. Режим доступа:http://www.minutemansoftware.com/reference/reference_manual.htm (дата обращения 09.03.2015).
  6. Digital Ocean : website . Режим доступа:https://www.digitalocean.com (дата обращения 09.03.2015).
  7. Ubuntu OS 14.04 // Ubuntu Releases: website. Режим доступа:http://releases.ubuntu.com/14.04 (дата обращения 09.03.2015).
  8. Bailis P., Ghodsi A., Hellerstein J.M., Stoica I. Bolt-on causal consistency // Berkeley EECS (Electrical Engineering and Computer Science): website. Режим доступа:https://www.cs.berkeley.edu/~alig/papers/bolt-on-causal-consistency.pdf (дата обращения 09.03.2015).
Поделиться:
 
ПОИСК
 
elibrary crossref ulrichsweb neicon rusycon
 
ЮБИЛЕИ
ФОТОРЕПОРТАЖИ
 
СОБЫТИЯ
 
НОВОСТНАЯ ЛЕНТА
18.12.2017
С 21 по 24 ноября 2017г. в МГТУ им. Н.Э. Баумана прошла XII Всероссийская инновационная молодежная научно-инженерная выставка «Политехника», посвященная 170-летию со дня рождения Н.Е. Жуковского в рамках Всероссийского инновационного молодежного научно-инженерного форума «Политехника».

11.10.2017
XII Всероссийская инновационная молодежная научно-инженерная выставка «ПОЛИТЕХНИКА», посвященная 170-летию со дня рождения Н.Е. Жуковского 21–24 ноября 2017 года г. Москва

25.05.2017
C 15 по 17 мая 2017г. в МГТУ им. Н.Э. Баумана прошел III этап (Всероссийский) Всероссийской студенческой олимпиады по физике (в технических вузах).

25.04.2017
С 12 по 14 апреля в МГТУ им. Н.Э. Баумана прошел Всероссийский этап Всероссийской олимпиады по безопасности жизнедеятельности.

4.04.2017
С 14 по 16 марта 2017г. в МГТУ им. Н.Э. Баумана прошел III (Всероссийский) тур Всероссийской студенческой олимпиады по иностранному языку (английский в технических вузах).




Авторы
Пресс-релизы
Библиотека
Конференции
Выставки
О проекте
Rambler's Top100
Телефон: +7 (915) 336-07-65 (строго: среда; пятница c 11-00 до 17-00)
  RSS
© 2003-2018 «Наука и образование»
Перепечатка материалов журнала без согласования с редакцией запрещена
 Тел.: +7 (915) 336-07-65 (строго: среда; пятница c 11-00 до 17-00)