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

2.3.6.
 
Анализ стационарности и эргодичности модели ведения версий 
записи 
Для анализа стационарности и эргодичности модели ведения версий записи 
(вариант 2) проведено пять модельных экспериментов. Входные данные 
экспериментов: r=3, число клиентов K=5. В каждом i-ом эксперименте 
оценивалась вероятность P, что число версий записи, одновременно хранящихся в 

---

76 
базе данных NoSQL равно i. На рисунке 2.15 представлена зависимость 
вероятности P, что число версий V равно i, i=1..5 от модельного времени t. 
Рисунок 2.15 – Зависимость вероятности P, что число версий V равно i, i=1..5 от 
времени t. 
Из рисунка 2.15 можно заметить, что значения вероятностей стремятся к 
постоянному значению с увеличением t, т.е. 
const
i
V
P
t




))
(
(
lim
, 
(2.36) 
что, согласно [59], позволяет сделать вывод о том, что модель обладает 
свойством стационарности. Описанные эксперименты были проведены повторно, 
причем время работы модели значительно увеличивалось и достигало 10 млн. 
единиц модельного времени GPSS. Продолжая эксперименты достаточно долго, 
можно оценить математические ожидания вероятностей P(V=i), i=1..5 с высокой 
точностью. Анализ показал, что сумма значений математических ожиданий 
вероятностей при увеличении t приближается к 1, т.е. 
1
)
)
(
(
lim
5
1






i
t
i
V
P
, 
(2.37) 
что, согласно [59], позволяет сделать вывод о том, что модель обладает 
свойством эргодичности. 

---

77