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 :
بازگشت