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

2.4.3.
 
Оценка времени восстановления узла в базах данных NoSQL 
Эти результаты опубликованы в [94]. Для оценки времени восстановления 
узла с репликой записи определим три варианта выхода узла из строя. 
A1. Случайный сбой. Для устранения неисправности достаточно просто 
перезапустить операционную систему. Обозначим вероятность такого события 
через P
1
. 

---

81 
A2. Выход из строя системного блока, но диски не повреждены. 
Неисправность устраняется на месте или станция заменяется из ЗИП (запасные 
изделия прилагаемые), но старые диски сохраняются. Обозначим вероятность 
такого события через P
2
. 
A3. Повреждены диски. Станция заменяется из ЗИП с новыми дисками. 
Обозначим вероятность такого события через P
3
. 
Тогда P
i
, i=1..3 – вероятность i-ого события в момент отказа и P
1
+P
2
+P
3
=1. 
В базах данных NoSQL используются следующие технологии 
автоматического копирования данных на восстановленный узел: 
В1. Временная передача ответственности (
hinted handoff
) (см. раздел 1.3.4). 
В2. Обработка долговременных сбоев (
permanent failures
): синхронизация 
реплик с помощью деревьев Меркле (см. раздел 1.3.4). 
В3. Обработка сбоев без использования деревьев. Тоже самое, что B2, но 
копирование выполняется на пустые диски восстановленного узла (т.к. станция 
заменяется из ЗИП с новыми дисками). 
На рисунке 2.18 показана схема восстановления отказавшего узла с 
репликой какой-либо записи. На ней показаны варианты выхода узла из строя и 
соответствующие технологии автоматического копирования данных на 
восстановленный узел. 
Ниже оцениваются характеристики случайного времени T восстановления 
узла (см. μ на рисунке 2.16 и T на рисунке 2.17, метка 15). Среднее значение T
ср
этого времени определим так: 
)
T
(T
P
)
T
(T
P
)
T
(T
P
1/μ
T
C3
F3
3
C2
F2
2
C1
F1
1
ср






