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

doi:10.3969/j.issn.1000-3428.2007.02.017

Computer Engineering ›› 2007, Vol. 33 ›› Issue (02): 50-52.

• Software Technology and Database • Previous Articles Next Articles

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

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

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

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

Abstract

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

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

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

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.

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

/ Recommend / Download Citations

URL:

https://www.ecice06.com/EN/Y2007/V33/I02/50

[1]	BAO Yuhan, FU Yinjin, CHEN Weiwei. Research Progress on Key Technologies of Multi-Cloud Storage [J]. Computer Engineering, 2020, 46(10): 18-32,40.
[2]	TIAN Jianwei,QI Wenhui, LI Xi,LIU Xiaoxiao,XIAO Degui. Research on Data Concurrency Control in Supervisory and Control System of Charging Facility [J]. Computer Engineering, 2015, 41(6): 280-286,293.
[3]	YAN Yi-ming, GUO Xin. A Dynamic Tree Incremental Updating Method Based on Hadoop [J]. Computer Engineering, 2014, 40(3): 67-70,92.
[4]	CAO Jie, LIU Hong, SUN Yu-Ling. Concurrency Control Mechanism in Maya Collaborative Design System [J]. Computer Engineering, 2011, 37(23): 291-292.
[5]	TIE Jun, ZHANG Bao-Zhe, WANG Xiao-Rong. Application of Optimistic Concurrency Protocol in Mobile Computing Environment [J]. Computer Engineering, 2011, 37(20): 264-267.
[6]	KANG Hong, YUAN Xiao-Ji, HUANG E-Lou, HUANG Xiao-Cheng, GUAN Ying. XML Concurrency Control Protocol Based on Local Path Locking [J]. Computer Engineering, 2010, 36(21): 7-10.
[7]	ZHANG Jian-Yang, LIN Min-Hong, WANG Xiu-Kun. Transaction Model Based on Local Closed World Assumption [J]. Computer Engineering, 2010, 36(11): 33-35.
[8]	FU Yun-qing; QUAN Wen-jun. Concurrency Control Mechanism in Collaborative Virtual Environment [J]. Computer Engineering, 2009, 35(4): 51-52.
[9]	WEI Dong-ping; SUN Hua-guo; ZONG De-jun. Concurrency Control Protocol for Native XML Database [J]. Computer Engineering, 2009, 35(14): 35-37.
[10]	BIAN Yuan; YANG Jing; LU Da-yong. Improved Algorithm of Dynamic Adjustment of Serialization Order [J]. Computer Engineering, 2008, 34(3): 108-110.
[11]	DANG De-peng; LIU Yun-sheng. User-oriented Concurrency Control Policies for Mobile Real-time Transactions [J]. Computer Engineering, 2008, 34(22): 4-6.
[12]	HONG Sheng; XIONG Hua-gang; ZHANG Qi-shan. Design and Implementation of Cooperative Improved 　　　　　　　　Electronic Whiteboard [J]. Computer Engineering, 2008, 34(2): 261-263.
[13]	MA Xin-juan; LI Tao-shen. Concurrency Control Method for Grid Transaction Based on Timestamp [J]. Computer Engineering, 2007, 33(20): 86-88.
[14]	ZHAO Rong; SHI Wei-feng; ZHENG Chao. Concurrency Control Mechanism in Cooperative CAD System [J]. Computer Engineering, 2007, 33(18): 106-108.
[15]	LI Gang; JIN Beihong;. Research on Thread Based Concurrency Control Technology and Its Application [J]. Computer Engineering, 2007, 33(14): 43-45.

Please choose a citation manager

Content to export

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

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

PDF

Knowledge

Cited

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments

模态框（Modal）标题

Please choose a citation manager

Content to export

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

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

PDF

Knowledge

Cited

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments