一种协同编辑中并发控制算法的研究

计算机科学 ›› 2015, Vol. 42 ›› Issue (Z11): 58-62.

一种协同编辑中并发控制算法的研究

孙敏,王瑞花

山西大学计算机与信息技术学院太原030006,山西大学计算机与信息技术学院太原030006

出版日期:2018-11-14 发布日期:2018-11-14
基金资助:
本文受山西省科技基础条件平台建设项目(2014091004-0105),山西省高等学校教学改革重点项目(J2013010)资助

Study of Concurrent Control Algorithm in Collaborative Editing

SUN Min and WANG Rui-hua

Online:2018-11-14 Published:2018-11-14

摘要/Abstract

摘要： 针对协同编辑中存在的各种不一致性问题,提出一种基于操作转换的并发控制算法ICOT。此算法是在COT算法的基础上进行改进的,通过合理利用操作的中间转换版本,减少了操作之间转换执行的次数,解决了操作转换重复的问题,同时给出了具体的实例分析来验证改进后算法的正确性和有效性,结果说明ICOT算法能使得各个编辑副本得到有效的一致性维护。

关键词: 并发控制,协同编辑,序列转换,操作转换,操作上下文,一致性维护

Abstract: Aiming at the problems of various kinds of inconsistency in the collaborative editing,this paper proposed a concurrency control algorithm named ICOT(Improved Context-based Operation Transformation) based on operational transformation.This algorithm is improved on the basis of the COT algorithm and it can reduce the number of operator’stransformation. It solves the problem of the repeating operation transformation by reasonable version of operation in the middle of the transformation.At the same time,this paper gave a concrete example analysis to verify the correctness and effectiveness of the improved algorithm.The results illustrate ICOT algorithm can make copy editor get effective consistency maintenance.

Key words: Concurrent control,Collaborative editing,Transformation of a sequence,Operational transformation,Context of operation,Consistency maintenance

孙敏,王瑞花. 一种协同编辑中并发控制算法的研究[J]. 计算机科学, 2015, 42(Z11): 58-62. https://doi.org/

SUN Min and WANG Rui-hua. Study of Concurrent Control Algorithm in Collaborative Editing[J]. Computer Science, 2015, 42(Z11): 58-62. https://doi.org/

参考文献

[1] Kanawati R.A replicated-data management algorithm for distributed synchronous groupware application [J].Parallel computing,1997,22(13):1733-1746
[2] 杨君.窦万峰.一种新的多版本增创算法[J] 计算机学报,2008(4):702-710
[3] 薛良贵.协同图形编辑系统中操作合并的研究[D].广州:华南理工大学,2010
[4] Ellis C A,Gibbs S J.Concurrency control in groupware systems[C]∥ACM SIGMOD.1989:399-407
[5] 许坚.蒋晓峰.基于图形对象的一致性维护问题的研究[J].计算机应用与软件,2012(2):261-265
[6] Ressel M,Nitsch-Ruhlmrd D,Gunzenbauser R.An integrating,transformation-oriented approach to concurrency control and undo in group editors [C]∥ACM Conf.Computer Supported Cooperative Work’ 96.Boston,1996
[7] 廖斌,何发智,荆树旭.实时协同工作系统中的操作转换算法综述[J].计算机研究与发展,2007,44(2):326-333
[8] Sun D,Sun C.Context-based operational transformation in distributed collaborative editing systems[J].IEEE TPDS,2009,20(10):1454-1470
[9] Sun D,Sun C.Operation Context and Context-Based Operational Transformation[C]∥Proc.ACM Conf.Computer-Supported Cooperative Work (CSCW’06).2006(10):279-288
[10] Sun C.OTFAQ:operational transformation frequent asked ques-tions.http://cooffice.ntu.edu.sg/otfaq
[11] Sun C,Wen H,Fan H.Operational transformation for orthogonal conflict resolution in collaborative two-dimensional document editing systems[C]∥ACM CSCW.2012:1391-1400
[12] Sun A C,Xu D.Operational transformation for dependency con-flict resolution in real-time collaborative 3D design systems[C]∥Proc.ACM CSCW.2012:1401-1410
[13] Agustina,Sun C.Dependency-conflict detection in real-time collaborative 3D design systems[C]∥ACM CSCW.2013:715-728
[14] Xu Y,Sun C,Li M.Achieving convergence in operational transformation:conditions,mechanisms and systems[C]∥ACM CSCW.2014

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed