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

2.3.3.
 
Анализ варианта 1 модели ведения версий записи 
При моделировании предполагалось, что время ξ обработки одной версии 
записи является дискретной случайной величиной, закон распределения 
вероятностей которой представлен на рисунке 2.11. Это распределение является 
двугорбым со средним значением, равным 5.5. 
ξ 
1
2
3
5,5
8
9 10
P=0,125
0,125
0,125
0,125
0,25
0,25
Рисунок 2.11 – Закон распределения вероятностей ξ. 
Этому закону соответствует следующая функция GPSS: 
VRF FUNCTION RN1,D7 
0,0/.125,1/.375,2/.5,3/.625,8/.875,9/1.0,10 
(2.35) 
1/λ – среднее время 
обдумывания (т.е. среднее время между 
последовательными чтениями версий записи) принималось равным величие r*t
0
, 
где t
0
– среднее время обработки клиентом одной версии записи (t
0
=5.5), r = 0.2; 1; 
3; 6. 
На рисунке 2.12 представлены результаты моделирования: средние 
значения числа версий записи (W
С
) и времени обработки документа (всех 
текущих версий записи) одним клиентом (T
С
), K
– число клиентов. Единицей 
измерения времени T
С
(ось ординат) может быть секунда, минута, какая-то доля 
часа и т.д. 

---

71 
а) 
б) 
Рисунок 2.12 – Среднее значение:
а) числа версий записи; б) времени обработки версий T
С
. 
Можно заметить, что с увеличением среднего времени обдумывания (т.е. с 
ростом r) среднее число версий записи уменьшается (рисунок 2.12 а) и стремится 
к 1 для каждого K. Причем уменьшается тем быстрее, чем больше число 
клиентов, одновременно обрабатывающих запись. Соответственно уменьшается и 
среднее время обработки версий записи (рисунок 2.12 б). Ясно, что при этом 
функция распределения вероятностей времени обработки этих записей стремится 
к закону, определенному на рисунке 2.11. 
Рассмотренная модель не учитывает в явном виде того, что время обработки 
версий записи зависит от числа обновлений, выполненных другими клиентами 
между последовательными обновлениями записи данным клиентом. Поэтому 
предлагается второй вариант модели обработки версий записи.