Optimal binary vote assignment for replicated data

Journal of Systems and Software

Volumn 53, Issue 1, 2000, Pages 73-82

  Chang, Her Kun ^a   Yuan, Shyan Ming ^b  

^a CHANG GUNG UNIVERSITY   (Taiwan)

^b NATIONAL CHIAO TUNG UNIVERSITY   (Taiwan)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL COMPLEXITY; DATA REDUCTION; DATA STRUCTURES;

DATA CONSISTENCY; DATA REPLICATION; OPTIMAL INTEGER VOTE ASSIGNMENT (OIVA); WEIGHTED VOTING;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 0034225286     PISSN: 01641212     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0164-1212(00)00056-X     Document Type: Article

References (14)

1. Ahamad M., Ammar M.H. Performance characterization of quorum consensus algorithms for replicated data. IEEE Trans. Soft. Eng. 15:1989;492-496.
2. Amir Y., Wool A. Optimal availability quorum systems: theory and practice. Information Process. Lett. 65:1998;223-228.
3. Barbara D., Garcia-Molina H. The reliability of voting mechanisms. IEEE Trans. Comput. 36:1987;1197-1208.
4. Bernstein P.A., Goodman N. Concurrency control in distributed database systems. ACM Computing Surveys. 13:1981;185-221.
5. Bernstein P.A., Goodman N. Serializability theory for replicated databases. J. Comput. Syst. Sci. 31:1985;355-374.
6. Cheung S.Y., Ahamad M., Ammar M.H. Optimizing vote and quorum assignments for reading and writing replicated data. IEEE Trans. Knowledge Data Eng. 1:1989;387-397.
7. Davidson S.B., Garcia-Molina H., Skeen D. Consistency in partitioned networks. ACM Computing Surveys. 17:1985;341-370.
8. Garcia-Molina H., Barbara D. How to assign votes in a distributed system. J. ACM. 32:1985;841-860.
9. Gifford, D.K., 1979. Weighted voting for replicated data. In: Proceedings of the Seventh Symposium on Operating System Principles, pp. 150-162.
10. Spasojevic M., Berman P. Voting as the optimal pessimistic scheme for managing replicated data. IEEE Trans. Parallel Distributed Syst. 5:1994;64-73.
11. Tang, J., Natarajan, N., 1989. A static pessimistic scheme for handling replicated databases. In: Proceedings of the ACM SIGMOD Conference on Management of Data, pp. 389-398.
12. Tang J., Natarajan N. Obtaining coteries that optimizing the availability of replicated databases. IEEE Trans. Knowledge Data Eng. 5:1993;309-321.
13. Thomas R.H. A majority consensus approach to concurrency control for multiple copy databases. ACM Trans. Database Syst. 4:1979;180-209.
14. Tong Z., Kain R.Y. Vote assignments in weighted voting mechanisms. IEEE Trans. Comput. 40:1991;664-667.