基于二维有序状态向量的协同操作转换算法

doi:10.3969/j.issn.1000-3428.2007.02.017

计算机工程 ›› 2007, Vol. 33 ›› Issue (02): 50-52. doi: 10.3969/j.issn.1000-3428.2007.02.017

基于二维有序状态向量的协同操作转换算法

吴青1,2，翟建设3，杨剑勇3

(1. 南京审计学院计算机科学与技术系，南京 210029；2. 国防科技大学信息系统与管理学院，长沙 410073； 3. 解放军理工大学，南京211101)

收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2007-01-20 发布日期:2007-01-20

Collaborative Operation Transformation Algorithm Based on 2-Dimension Sequential State Vector

WU Qing1,2, ZHAI Jianshe3, YANG Jianyong3

(1. Department of Computer Science and Technology, Nanjing Audit University, Nanjing 210029; 2. School of Information System and Management, National University of Defense Technology, Changsha 410073; 3. PLA University of Science and Technology, Nanjing 211101)

Received:1900-01-01 Revised:1900-01-01 Online:2007-01-20 Published:2007-01-20

摘要/Abstract

摘要： 针对分布式协同编辑系统中基于操作转换的并发控制算法的性能问题，提出并实现了基于二维有序状态向量的操作转换算法，较好地解决了并发控制的效率问题。设计了LateComer协调机制，扩展了原有的算法，增强了协同编辑过程的连续性。

关键词: 协同编辑, 并发控制, 操作转换

Abstract: Operation transformation technique is not perfect in solving concurrency control of real-time distributed cooperative systems. This article proposes 2-dimension sequential state vector operation transformation algorithm and also presents a solution of LateComer. The algorithm improves efficiency and continuity of cooperative editing.

Key words: Collaborative editing, Concurrency control, Operation transformation

吴青;翟建设;杨剑勇. 基于二维有序状态向量的协同操作转换算法[J]. 计算机工程, 2007, 33(02): 50-52.

WU Qing; ZHAI Jianshe; YANG Jianyong. Collaborative Operation Transformation Algorithm Based on 2-Dimension Sequential State Vector[J]. Computer Engineering, 2007, 33(02): 50-52.

http://www.ecice06.com/CN/Y2007/V33/I02/50

[1]	鲍禹含, 付印金, 陈卫卫. 多云存储关键技术研究进展[J]. 计算机工程, 2020, 46(10): 18-32,40.
[2]	田建伟,漆文辉,黎曦,刘潇潇,肖德贵. 充电设施监控系统中的数据并发控制研究[J]. 计算机工程, 2015, 41(6): 280-286,293.
[3]	颜一鸣，郭鑫. 一种基于Hadoop的动态树增量更新方法[J]. 计算机工程, 2014, 40(3): 67-70,92.
[4]	曹杰, 刘弘, 孙玉灵. Maya协同设计系统中的并发控制机制[J]. 计算机工程, 2011, 37(23): 291-292.
[5]	帖军, 张宝哲, 王小荣. 乐观并发协议在移动计算环境中的应用[J]. 计算机工程, 2011, 37(20): 264-267.
[6]	李秀华, 谢强, 丁秋林. 本体构建中基于细分锁的并发控制方法[J]. 计算机工程, 2011, 37(13): 71-73,82.
[7]	邵斌, 卢暾, 顾宁. 实时协同中的一致性维护关键技术[J]. 计算机工程, 2010, 36(22): 1-6.
[8]	康宏, 袁晓洁, 黄亚楼, 黄晓骋, 官莹. 基于局部路径加锁的XML并发控制协议[J]. 计算机工程, 2010, 36(21): 7-10.
[9]	张建英, 林敏泓, 王秀坤. 基于本地封闭世界假设的事务模型[J]. 计算机工程, 2010, 36(11): 33-35.
[10]	符云清;全文君. 协同虚拟环境中的并发控制机制[J]. 计算机工程, 2009, 35(4): 51-52.
[11]	魏东平;孙华国;宗德君. Native XML数据库并发控制协议[J]. 计算机工程, 2009, 35(14): 35-37.
[12]	边远;杨静;卢大勇. 一种改进的动态调整串行化顺序算法[J]. 计算机工程, 2008, 34(3): 108-110.
[13]	党德鹏;刘云生. 面向用户的移动实时事务并发控制策略[J]. 计算机工程, 2008, 34(22): 4-6.
[14]	洪　晟;熊华钢;张其善. 一种改进的协同式电子白板的设计与实现[J]. 计算机工程, 2008, 34(2): 261-263.
[15]	马新娟;李陶深. 一种基于时标的网格事务并发控制方法[J]. 计算机工程, 2007, 33(20): 86-88.

选择文件类型/文献管理软件名称

选择包含的内容

基于二维有序状态向量的协同操作转换算法

Collaborative Operation Transformation Algorithm Based on 2-Dimension Sequential State Vector

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

模态框（Modal）标题

选择文件类型/文献管理软件名称

选择包含的内容

基于二维有序状态向量的协同操作转换算法

Collaborative Operation Transformation Algorithm Based on 2-Dimension Sequential State Vector

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价