作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2010, Vol. 36 ›› Issue (22): 1-6. doi: 10.3969/j.issn.1000-3428.2010.22.001

所属专题: 特邀论文

• 特邀论文 •    下一篇

实时协同中的一致性维护关键技术

邵 斌,卢 暾,顾 宁   

  1. (复旦大学计算机科学技术学院,上海 201203)
  • 出版日期:2010-11-20 发布日期:2010-11-20
  • 作者简介:邵 斌(1982-),男,2010年复旦大学博士毕业,现任微软亚洲研究院副研究员,主研方向:CSCW,Web信息抽取;卢 暾,博士、复旦大学计算机科学技术学院讲师,主研方向:协同计算;顾 宁,复旦大学计算机科学技术学院教授、博士生导师,主研方向:CSCW中的一致性维护,社会网络的数据分析,云计算平台技术
  • 基金资助:

    国家自然科学基金资助项目(60736020, 60803118)

Key Techniques of Consistency Maintenance in Real-time Collaboration

SHAO Bin, LU Tun, GU Ning   

  1. (School of Computer Science, Fudan University, Shanghai 201203, China)
  • Online:2010-11-20 Published:2010-11-20

摘要:

实时协同广泛采用数据复制技术来隐藏网络延迟、提高响应速度和改善交互体验。在复制式结构中,用户可以无约束地在不同数据副本上进行操作,这必然会引发一致性维护问题。针对上述问题,根据实时协同应用的特点和需求,总结一致性维护研究面临的技术挑战,通过研究实时协同中操作转换、地址空间转换和WOOT一致性维护的关键技术,讨论Undo和String转换等难点问题,分析这些关键技术在单用户软件向多用户协同软件透明转换、Web2.0环境和移动协同环境中的应用情况。

关键词: 实时协同, 一致性维护, 一致性模型, 操作转换, 地址空间转换

Abstract:

Data replication is widely used to hide network latency, enhance response time and improve interaction experience in real-time collaboration. Users can operate on data replicas unconstrainedly, which results in consistency maintenance problems of these replicas. Aiming at the problem, this paper introduces the challenges of consistency maintenance according to the features and requirements of real-time collaboration applications. By analyzing representative key techniques of operation transformation, address space transformation and WOOT, it elaborates the challenging problems such as Undo and String transformation, and details how these key techniques are applied in the transparent adaptation from single-user applications to collaborative ones, Web 2.0 and mobile collaboration environments.

Key words: real-time collaboration, consistency maintenance, consistency model, Operational Transformation(OT), address space transformation

中图分类号: