期刊文献+

弱连接网络环境中的多主机文件同步 被引量:2

Multi-hosts File Synchronization in Weakly Connected Network
下载PDF
导出
摘要 移动网络,广域网环境下,因终端频繁的加入与离开,以及网络的不稳定,造成节点的任意分隔.为避免网络分隔对可用性的影响,支持用户对任意副本的更新,文中实现了文件自动同步服务,Robin.通过设置在线服务器作为中转节点,可支持任意数目节点的扩展,在节点维护数据的弱一致性.Robin结合了状态比对和变化监控两种更新发现机制,增强同步的实时性.为解决并发更新对文件系统完整性的破坏,以及同步文件被占用造成合并更新失败等问题,Robin采用基于操作的冲突检测与处理.为不同的更新操作设置合并依赖条件,失败处理策略.为减少更新操作,Robin将文件系统日志中的多个变化事件合并为更新操作,保存在操作队列中,并进一步消除冗余操作. In the mobile network and wan environment, the portable terminal frequently join and leave the network, at the same time, the unstable connection, cause any number nodes were separated from the network. To avoid the influence caused by network division, this paper realizes the file automatically synchronized service, Robin. By building online server as transfer node, Robin supports any number of nodes to extend, maintains weak consistency among them. Combined with state comparison and file system monitor, enhance the synchronous real-time. In order to solve the damage when merge the concurrency updates, the synchronous failure for the file occupied by other application, and so on. Robin deal conflict detection and resolution based on the update operation, for different operations, Robin designs their merger dependent conditions and failure strategies. To reduce synchronization operation, robin com- bines the file system logging events to update operation, and schedule the operation queue to eliminate redundant operations.
出处 《小型微型计算机系统》 CSCD 北大核心 2012年第10期2182-2187,共6页 Journal of Chinese Computer Systems
基金 国家科技支撑计划项目(2011BAH04B05)资助
关键词 文件同步 网络分隔 最终一致性 冲突处理 操作调度 file synchronization network partition event consistency conflicts resolution operation scheduling
  • 相关文献

参考文献3

二级参考文献18

  • 1SUEL T, NOEL P, TRENDAFILOV D. Improved file synchronization techniques for maintaining large replicated collections over slow networks[C]//Proceedings of the 20th International Conference on Data Engineering. New York: IEEE, 2004: 153-164.
  • 2TRIDGELL A. Efficient algorithms for sorting and synchronization[D]. Canberra: The Australian National University, 1999.
  • 3TRIDGELL A, MACKERRAS E The rsync algorithm[R]. Australia: Australian National University Canberra, 1996.
  • 4PIERCE B C, VOUILLON J. What's in unison? A formal specification and reference implementation of a file synchronizer[R]. Pennsylvania: University of Pennsylvania, 2004.
  • 5IRMK U, MIHAYLOV S, SUEL T. Improved single-round protocols for remote file synchronization[C]//Proceedings of the 24th International IEEE Infocom Conference. New York: IEEE, 2005, 3: 1665-1676.
  • 6AGARWAL S, CHAUHAN V, TRACHTENBERG A. Bandwidth efficient string reconciliation using pl~zzles[J]. IEEE Trans on Parallel and Distributed Systems, 2006, 17(11): 1217-1225.
  • 7SAI S, JOHN C. Flexible consistency for wide area peer replication[C]//Proceedings of 25th IEEE International Conference on Distributed Computing Systems. UT, USA: IEEE, 2005: 199-208.
  • 8LIN W, YE C, CHIU D. Decentralized replication algorithms for improving file availability in P2P networks[C]//Proeeedings of 15th IEEE International Workshop on Quality of Service. Hong Kong: IEEE, 2007: 29-37.
  • 9ZHOU X, LU X, HO-u M and etc. Research on distributed dynamic replication management policy[J]. Journal of Electronic Science and Technology of China, 2005, 3(5): 97-102.
  • 10Jain N,Dahlin M,Tewari R.Taper:Tiered approach of eliminating redundancy in replica synchronization. Proc of FAST’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’05 . 2005

共引文献18

同被引文献15

引证文献2

二级引证文献7

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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