Title :
Electoral voting protocol-a quorum-based approach for replica control
Author :
Cheng-Hong Ho ; Lin, Shi-Hong
Author_Institution :
Dept. of Electr. Eng., Nat. Taiwan Univ. of Sci. & Technol., Taiwan
Abstract :
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
Keywords :
computer networks; protocols; replicated databases; resource allocation; American presidential election; circular numbering system; data replication; distributed system; distributed systems; electoral voting protocol; load balancing; logical structures; mathematical methods; quorum-based replica control; Availability; Computer network reliability; Control systems; Distributed computing; Fault tolerant systems; Information retrieval; Nominations and elections; Protocols; Scattering; Voting;
Conference_Titel :
Parallel and Distributed Systems, 2000. Proceedings. Seventh International Conference on
Conference_Location :
Iwate
Print_ISBN :
0-7695-0568-6
DOI :
10.1109/ICPADS.2000.857730