首页> 外文期刊>Technology, Innovation and Education >Inclusive transformation consistency control algorithm in distributed system
【24h】

Inclusive transformation consistency control algorithm in distributed system

机译:分布式系统中的包容性变换一致性控制算法

获取原文
           

摘要

Abstract Operational transformation (OT) is the most effective method for consistency and concurrency control in multi-user groupware applications. This study proposes a new string-based OT algorithm to address the challenge of swapping and transposing two deletions. It has removed the faults of previous existing algorithm swapDD (ABTS: a transformation-based consistency control algorithm for wide-area collaborative applications, collaborative computing: networking, applications and worksharing 1–10, 2009). Existing algorithm swapDD fails totally in transposing two deletions if the first operation region is included in the second operation region or the second operation string is covered by the first operation string. In addition, swapDD has not considered partial overlapping between two deletions in swapping and fails at boundary conditions. New proposed algorithm works well in all possible cases of transposing two deletions. It handles overlapping and splitting of operations.
机译:摘要操作转换(OT)是用于多用户群件应用程序中一致性和并发控制的最有效方法。这项研究提出了一种新的基于字符串的OT算法,以解决交换和转置两个缺失的挑战。它消除了先前现有的算法swapDD(ABTS:针对广域协作应用程序,协作计算:基于网络,应用程序和工作共享的基于转换的一致性控制算法,2009年10月10日)的缺点。如果第一操作区域包含在第二操作区域中或第二操作字符串被第一操作字符串覆盖,则现有算法swapDD完全无法进行两次删除。另外,swapDD还没有考虑交换中两个删除之间的部分重叠,并且在边界条件下失败。新提出的算法在转置两个缺失的所有可能情况下均能很好地工作。它处理操作的重叠和拆分。

著录项

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号