支持操作意图一致性的实时协同编辑算法综述

摘要

有别于传统分布式系统,实时协同编辑系统强调用户之间自然和谐的交互,有必要采用全复制式体系结构,但又给一致性维护问题带来巨大挑战,一直是协同计算学科的研究热点.近年研究重点逐步从结果一致性发展到操作意图一致性.首先,以Lamport事件偏序关系为起点,对协同编辑系统的因果关系、并发关系、偏并发关系概念进行整理.特别地,在对全序假设关系和优先级进行剖析的基础上,按照基本一致性模型和高级一致性模型的分类,给出操作意图一致性维护的路线图.然后,分别综述了各类算法的基本原理,并基于一个代表性协同工作场景和算例对相关算法进行详细解析.接下来,对支持操作意图一致性的实时协同编辑算法进行归纳和对比.最后对全文小结并指出未来可能的研究措施.

著录项

相似文献

  • 中文文献
  • 外文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号