A-A+

Quorum System的故障概率和负载

2018年11月13日 分布式 暂无评论 阅读 467 次

最近读到一个有趣的话题:Quorum System的故障概率和负载。

 

首先是一些概念:

节点集合

Quorum 

Quorum System ,且

故障概率Failure Probability: 假设每个节点故障概率为p,Quorum System  的故障概率记为等于每个Quorum都至少有一个节点发生故障的概率。

渐进故障概率Asymptotic Failure Probability:

 

访问策略Access Strategy Z定义了访问每个Q的概率, 其中

Z在节点上的负载

Z在 上的负载

 的负载

简单地说,负载刻画了 中压力最大的节点的压力的极小值。

 

关于几种Quorum System可以参见重新审视Paxos协议的Quorum问题

B-Grid Quorum System:

n=hrd,布置成hr行,d列,每组r行组成一个band,同一个band的一列的r个celll称为mini-column。Quorum是每个band的一个mini-column和某个band的每个mini-column的每个元素组成,共d+hr-1个元素。

BGrid

结论1:Majority Quorum System的渐进故障概率是0。

结论2:Grid Quorum System的渐进故障概率是1。

结论3:Grid Quorum System负载最优,为

结论4:B-Grid Quorum System拥有Majority Quorum System的渐进故障概率,和Grid Quorum System负载。Interesting...

 

 

给我留言