欢迎访问中国科学院大学学报,今天是
计算机科学

云存储中一种自适应的副本一致性维护机制

  • 王喜妹 ,
  • 杨寿保 ,
  • 王淑玲 ,
  • 郭良敏
展开
  • 1. 中国科学技术大学计算机科学与技术学院, 合肥 230026;
    2. 安徽师范大学计算机科学与技术系, 安徽 芜湖 241000

收稿日期: 2011-11-29

  修回日期: 2012-02-23

  网络出版日期: 2013-01-15

基金资助

国家自然科学基金(60673172);国家高技术研究发展计划(863)项目(2006AA01A110);安徽省高等学校青年人才基金(2011SQRL026)和安徽省高校省级科学研究项目(KJ2011Z142)资助

Adaptive replica consistency mechanism for cloud storage

  • WANG Xi-Mei ,
  • YANG Shou-Bao ,
  • WANG Shu-Ling ,
  • GUO Liang-Min
Expand
  • 1. School of Computer Science and Technology, University of Science and Technology of China, Hefei 230026, China;
    2. Department of Computer Science and Technology, Anhui Normal University, Wuhu 241000, Anhui, China

Received date: 2011-11-29

  Revised date: 2012-02-23

  Online published: 2013-01-15

摘要

提出一种基于应用和用户需求的自适应的副本一致性维护机制,包括更新一致性和归并一致性.系统根据形式化的一致性需求实时调整一致性机制,达到副本一致性、可用性和系统性能之间的动态平衡.实验结果表明,该机制能够在保证一致性需求的情况下,显著降低操作代价并提高副本可用性.

本文引用格式

王喜妹 , 杨寿保 , 王淑玲 , 郭良敏 . 云存储中一种自适应的副本一致性维护机制[J]. 中国科学院大学学报, 2013 , 30(1) : 90 -97 . DOI: 10.7523/j.issn.1002-1175.2013.01.014

Abstract

An adaptive replica consistency mechanism is proposed based on consistency requirements, including update consistency and reconciliation strategy. System regulates replica consistency mechanism dynamically according to consistency requirements so that a dynamic balance between consistency, availability, and system performance is achieved. Evaluation results show that the proposed mechanism decreases the amount of operation significantly while guarantees consistency requirements and promotes replica availability.

参考文献

[1] Asplund M, Nadjm-Tehrani S. Post-partition reconciliation protocols for maintaining consistency[C]//Proceedings of the 21st ACM/SIGAPP Symposium on Applied Computing. New York, NY, USA, April 2006.

[2] Zhou X, Lu X L, Hou M S, et al. A dynamic distributed replica management mechanism based on accessing frequency detecting[J]. SIGOPS Oper Syst Rev, 2004, 38(3): 26-34.

[3] Chang R, Chang J. Adaptable replica consistency service for data grid[C]//Third International Conference on Information Technology: New Generations(ITNG'06). 2006.

[4] Cao D M. The research of replica selection and consistency for grid . Wuhan: Huazhong University of Science and Technology, 2007 (in Chinese). 曹冬梅. 基于网格环境的副本选择与一致性研究 . 武汉: 华中科技大学, 2007.

[5] Kraska T, Hentschel M, Alonso G, et al. Consistency rationing in the cloud: pay only when it matters[J]. Proceedings of the VLDB Endowment, 2009, 2(1): 253-264.

[6] Yu H F, Amin V. Design and evaluation of a conit-based continuous consistency model for replicated services[J]. ACM Transactions on Computer Systems,2002,20(3): 239-282.

[7] Asplund M, Nadjm-Tehrani S. Formalising reconciliation in partitionable networks with distributed services[C]//Butler M, et al. (Eds) Rigorous Development of Complex Fault-tolerant Systems (Lecture Notes in Computer Science, Vol. 4157). Springer: Berlin, 2006: 37-58.

[8] Beyer S, Ruiz-Fuertes M I, Galdamez P, et al. Exploiting commutativity for efficient replication in partitionable distributed systems[C]//Proceedings of the 2007 OTM Confederated International Conference on the Move to Meaningful Internet sSstems-Volume Part II. Vilamoura, Portugal, Springer-Verlag, 2007.

[9] Gilbert S, Lynch N. Brewer's conjecture and the feasibility of consistent, available, partition-tolerant web services[J]. ACM,2002, 33: 51-59.

文章导航

/