支持操作意图一致性的实时协同编辑算法综述
有别于传统分布式系统,实时协同编辑系统强调用户之间自然和谐的交互,有必要采用全复制式体系结构,但又给一致性维护问题带来巨大挑战,一直是协同计算学科的研究热点.近年研究重点逐步从结果一致性发展到操作意图一致性.首先,以Lamport事件偏序关系为起点,对协同编辑系统的因果关系、并发关系、偏并发关系概念进行整理.特别地,在对全序假设关系和优先级进行剖析的基础上,按照基本一致性模型和高级一致性模型的分类,给出操作意图一致性维护的路线图.然后,分别综述了各类算法的基本原理,并基于一个代表性协同工作场景和算例对相关算法进行详细解析.接下来,对支持操作意图一致性的实时协同编辑算法进行归纳和对比.最后对全文小结并指出未来可能的研究措施.
实时协同编辑算法 操作意图 一致性维护 偏序关系
吕晓 何发智 蔡维纬
武汉大学计算机学院,武汉 430072;海军工程大学计算机工程系,武汉 430033 武汉大学计算机学院,武汉 430072;软件工程国家重点实验室,武汉 430072 武汉大学计算机学院,武汉 430072
国内会议
第10届全国计算机支持的协同工作学术会议暨中国计算机学会协同计算专委年度工作会议
太原
中文
65-84
2015-08-28（万方平台首次上网日期，不代表论文的发表时间）