Electoral voting protocol-a quorum-based approach for replica control
Cheng-Hong Ho, Shi-Hong Lin · 2002
Data replication is an important technique in distributed systems. Most replication techniques are quorum-based. These approaches employ logical structures or mathematical methods to solve the consistent problem of data replication. They have some improvements in getting smaller quorum size, higher availability, and better load balancing. However, most of them may have the following disadvantages: (1) the load distribution is unbalanced, and (2) these methods do not apply to any arbitrary number of sites. This paper presents a new approach called electoral voting protocol, an approach that imitates the American presidential election. It is based on a circular numbering system. This protocol is symmetric in that every site in the system bears the same responsibility. In addition, it is applicable to any arbitrary number of sites.