期刊名称:Advanced Computing : an International Journal
印刷版ISSN:2229-726X
电子版ISSN:2229-6727
出版年度:2012
卷号:3
期号:1
DOI:10.5121/acij.2012.3108
出版社:Academy & Industry Research Collaboration Center (AIRCC)
摘要:Voting is a traditional mechanism used for maintaining the consistency of replicated data in distributed systems. A significant problem in protocols that use voting is the size of the quorum needed on each access to the replicated data. In this paper, we propose replica control protocols where the synchronization cost is reduced by exploiting the structural information of the underlying system. We also propose a novel logical structure for managing replicated data, by imposing a logical wheel structure on the set of copies of an object. The logical structure ensures minimum read quorum size of one, by reading one copy of an object while guaranteeing fault-tolerance of write operations.