DocumentCode
2257970
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
fYear
2000
fDate
2000
Firstpage
463
Lastpage
469
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Parallel and Distributed Systems, 2000. Proceedings. Seventh International Conference on
Conference_Location
Iwate
ISSN
1521-9097
Print_ISBN
0-7695-0568-6
Type
conf
DOI
10.1109/ICPADS.2000.857730
Filename
857730
Link To Document