期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

分布式目录同步的冲突处理与副本管理研究 被引量：5

A New Conflict Handing and Copies Management Algorithm for Distributed Directories Synchronization
下载PDF
导出
摘要 随着用户拥有电脑数目的增多,为了维护多机之间数据的一致性,目录同步正成为十分普遍的应用.然而在分布式环境下进行目录同步,因客户机频繁接入网络,造成数据传输延时不可知,并发操作识别需要重新界定,修改冲突也无法采用传统加锁机制处理.为了解决上述问题,提出了MSVerion算法,该算法融合了SVN的冲突发现和Vector Clock的副本管理,能在合并变化文件时快速地发现冲突,减少分布式环境下文件副本管理中需要保存的数据量.同时遵循最终一致性理论,给出了目录同步中3种冲突操作的解决策略. 随着用户拥有电脑数目的增多,为了维护多机之间数据的一致性,目录同步正成为十分普遍的应用.然而在分布式环境下进行目录同步,因客户机频繁接入网络,造成数据传输延时不可知,并发操作识别需要重新界定,修改冲突也无法采用传统加锁机制处理.为了解决上述问题,提出了MSVerion算法,该算法融合了SVN的冲突发现和Vector Clock的副本管理,能在合并变化文件时快速地发现冲突,减少分布式环境下文件副本管理中需要保存的数据量.同时遵循最终一致性理论,给出了目录同步中3种冲突操作的解决策略.
作者 李强 朱立谷 曾赛峰 邵宪津
机构地区 中国传媒大学计算机学院
出处 《计算机研究与发展》 EI CSCD 北大核心 2012年第S1期257-262,共6页 Journal of Computer Research and Development
基金 国家"八六三"高技术研究发展计划基金项目(2009AA01A405) 中国传媒大学第二期211工程基金项目
关键词 目录同步 VECTOR Clock算法 最终一致性 冲突处理 directoried synchronization Vector Clock algorithm eventual consistency conflict handle
分类号 TP3 [自动化与计算机技术—计算机科学与技术]
  • 相关文献

参考文献7

  • 1Jain N,Dahlin M,Tewari R.Taper:Tiered approach of eliminating redundancy in replica synchronization. Proc of FAST’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’05 . 2005
  • 2Balasubramaniam S,Pierce B C.What is a file synchronizer. Proc of MobiCom’’’’98 . 1998
  • 3Pierce B C,Vouillon J.What is in Unison,MS-CIS-03-06. . 2004
  • 4SNIA.Cloud data management interface. http://snia.org/sites/default/files/CDMI_SNIA_Architecture_v1.0.pdf . 2010
  • 5Y Saito,M Shapiro.Optimistic replication. Computer Surveys . 2005
  • 6Terry D,Theimer M,Petersen K,et al.Managing Update Conflicts in Bayou, a Weakly Connected Replicated Storage System. Operating Systems Review . 1995
  • 7Giuseppe DeCandia,Deniz Hastorun,Madan Jampani,et al.Dynamo:Amazon‘s Highly Available Key-value store. Proceedings of twenty-first ACM SIGOPS symposium on Operating systems principles . 2007

同被引文献27

  • 1田怡萌,李小勇,刘海涛.分布式文件系统副本一致性检测研究[J].计算机研究与发展,2012,49(S1):276-280. 被引量：2
  • 2章隆兵,吴少刚,蔡飞,胡伟武.PC机群上共享存储与消息传递的比较[J].软件学报,2004,15(6):842-849. 被引量：8
  • 3HENDRICKSON M. Dropbox: the online storage so-lution we've been waiting for[EB/OL]. (2008-03-11).[2010-03-10]. http: //techcrunch. com/2008/0- 3/11/ dropbox- the- online- storage- solution- weve- been-waiting-for.
  • 4VOGELS W. Eventually consistent[J]. Communica-tions of the ACM - Rural Engineering Development,2009,52(l):40-44.
  • 5SAITO Y,SHAPIRO M. Optimistic replication[J].ACM Computing Surveys, 2005 ?37(1) :42-81.
  • 6Sanjay Ghemawat, HOWARD G, LEUNG Shun-Tak.The Google file system[C]. SOSP,03 Proceedings ofthe Nineteenth ACM Symposium on Operating sys-tems principles,New York: ACM, 2003.
  • 7ZooKeeper : A distributed coordination service for dis-tributed applications[EB/OL]. [2013-02-01]. http://zookeeper. apache, org/doc/t- runk/zookeeperOver. ht-ml.
  • 8Navendu Jain, DAHLIN M, TEWARI R. Taper:Tiered approach of eliminating redundancy in replicasynchronization [ C]. Proc of FAST' 05,Berkeley:USENIX Association, 2005.
  • 9BALASUBRAMANIAM S, BENJAMIN C. Pierce-What is a file synchronizer[C]. Proc of MobiCom'98,New York: ACM,1998.
  • 10PIERCE B C,VOUILLON J. What is in unison(MS-ClS~03-06) [R]. Philadelphia,Pennsylvania: Depart-ment of Computer and Information Science, Universi-ty of Pennsylvania* 2004.

引证文献5

二级引证文献14

计算机研究与发展
2012年 第S1期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部