Maximizing quorum availability in multi-clustered systems
Roman M. Vitenberg, Ricardo Jimenez-Peris · 2008
Quorum-based schemes are one of the main abstractions in the design of data-sharing replicated systems. One of the most salient characteristics of a quorum system is its availability for operation, i.e., the probability that there exists a network component in the current system state that contains a quorum. The advent of highly-available global electronic services leads to ubiquitous deployment of multi-clustered replicated architectures with sites from multiple clusters connected by inherently unreliable wide-area networks. Yet, the traditional methods for analyzing availability have not been taking link failures into account.