首页    期刊浏览 2025年03月12日 星期三
登录注册

文章基本信息

  • 标题:Exploiting Logical Structures to Reduce Quorum Sizes of Replicated Databases
  • 本地全文:下载
  • 作者:Parul Pandey ; Maheshwari Tripathi
  • 期刊名称: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.
  • 关键词:Replica-control; distributed database; quorum
国家哲学社会科学文献中心版权所有