funini.com
自由研究
耐故障処理 (Fault Torelance System)
No.
17
Distributed System
Fault Tolerance
quorum
の設定
read_quorum=r, write_quorum=w,
∑
votes=v
とする。
同時に二つの
write
が起こらない
→
w > v/2
write
と
read
は並存しない
→
r + w > v
write
が頻繁に発生→
w
を小さく
write
があまり起こらない→
w
を大きく
w=v
なら、
two phase commit
と同じ