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

2.3.5.
 
Анализ варианта 2 модели ведения версий записи 
Исходные данные модельных экспериментов совпадают с исходными 
данными для модели по варианту 1 (см. раздел 2.3.3). Закон распределения 
вероятностей времени ξ обработки одного обновления записи представлен на 
рисунке 2.11. 
Результаты моделирования приведены на рисунках 2.13, 2.14.
а) 
б) 
Рисунок 2.13 – Среднее значение: 
а) числа версий записи W
С
; б) времени обработки обновлений T
С
. 
Из рисунка 2.13а видно, что зависимость W
C
от «
r
» имеет выраженный 
максимум. С увеличением времени между последовательными чтениями версий 
записи (времени обдумывания, т.е. с ростом «r») среднее число версий записи
стремится к 1 для каждого K (число клиентов), как и в варианте 1, но очень 
медленно. Так при r=100 W
C
=1, 2, 3, 4 соответственно для K= 5, 10, 20, 30. Из 
графиков видно, что среднее значение времени обработки обновлений (T
С
) 
(рисунок 2.13б) практически постоянно для каждого K. Это можно объяснить так: 
за промежуток времени t между последовательными чтениями версий записи 
клиентом в среднем будет выполнено t·[(K-1)/t]=K-1 обновлений, что и объясняет 
отсутствие зависимости T
C
от «r». Причем чем выше K, тем выше корреляция 
между количеством обновлений, выполненных за время обдумывания, для разных 

---

75 
клиентов. Для K=30 T
C
= 142.4, а не (30-1)(t
0
=5.5)=160, как следовало ожидать. Эта 
тенденция сохраняется с ростом r. Так при r=100 T
C
=23.7, 47.5, 95.0, 142.5 для K= 
5, 10, 20, 30.
Правая граница доверительного интервала времени обработки обновлений 
(уровень надежности равен 0.95) имеет минимум (рисунок 2.14б). 
а) 
б) 
Рисунок 2.14 – Правая граница доверительного интервала (уровень надежности 
0,95): а) числа версий записи W
пр
; б) времени обработки обновлений T
пр
. 
С ростом «r» T
пр
сначала убывает, а затем возрастает (см. вертикальную 
линию справа для r=100). Так T
пр
=520 для r=100 и K=30. Это означает, что за 
один цикл работы какого-либо клиента (время между чтениями версий записи + 
время их обработки) другой клиент(ы) может обновить запись несколько раз.