计算机学报
計算機學報
계산궤학보
Chinese Journal of Computers
2015年
10期
2041-2053
,共13页
实时协同编辑%并发控制%操作转换%社交网络
實時協同編輯%併髮控製%操作轉換%社交網絡
실시협동편집%병발공제%조작전환%사교망락
real-time collaborative editing%concurrency control%operational transformation%social networks
作为一类高级分布式系统,实时协同编辑系统允许不同地点的用户同时编辑共享文档,具有高响应性和高并发性的特点.操作转换(Operational Transformation,OT)算法能够保留所有用户操作的效果并维护数据的一致性,是协同编辑系统首选的并发控制方法.为了提高远程操作的响应时间,文中提出了一种意图保持的OT算法(Merging Operations based Operational Transformation,MOOT).该算法基于这样一个事实,大多数情况下,协同编辑中插入操作的数量明显多于删除操作.因此,MOOT构造了一种优化的操作历史结构,即删除操作排在插入操作前面,避免算法的计算时间依赖于大多数操作.更进一步,MOOT在重构过程中移除无效操作,有效的压缩了操作历史的大小.为了验证算法的有效性,在不同插入比例情况下,将MOOT算法与当前性能最优的ABT算法进行了对比实验.实验结果表明,MOOT算法具有更高的计算效率,在合理的比例情况下,其计算时间大约是ABT算法的计算时间的十分之一.
作為一類高級分佈式繫統,實時協同編輯繫統允許不同地點的用戶同時編輯共享文檔,具有高響應性和高併髮性的特點.操作轉換(Operational Transformation,OT)算法能夠保留所有用戶操作的效果併維護數據的一緻性,是協同編輯繫統首選的併髮控製方法.為瞭提高遠程操作的響應時間,文中提齣瞭一種意圖保持的OT算法(Merging Operations based Operational Transformation,MOOT).該算法基于這樣一箇事實,大多數情況下,協同編輯中插入操作的數量明顯多于刪除操作.因此,MOOT構造瞭一種優化的操作歷史結構,即刪除操作排在插入操作前麵,避免算法的計算時間依賴于大多數操作.更進一步,MOOT在重構過程中移除無效操作,有效的壓縮瞭操作歷史的大小.為瞭驗證算法的有效性,在不同插入比例情況下,將MOOT算法與噹前性能最優的ABT算法進行瞭對比實驗.實驗結果錶明,MOOT算法具有更高的計算效率,在閤理的比例情況下,其計算時間大約是ABT算法的計算時間的十分之一.
작위일류고급분포식계통,실시협동편집계통윤허불동지점적용호동시편집공향문당,구유고향응성화고병발성적특점.조작전환(Operational Transformation,OT)산법능구보류소유용호조작적효과병유호수거적일치성,시협동편집계통수선적병발공제방법.위료제고원정조작적향응시간,문중제출료일충의도보지적OT산법(Merging Operations based Operational Transformation,MOOT).해산법기우저양일개사실,대다수정황하,협동편집중삽입조작적수량명현다우산제조작.인차,MOOT구조료일충우화적조작역사결구,즉산제조작배재삽입조작전면,피면산법적계산시간의뢰우대다수조작.경진일보,MOOT재중구과정중이제무효조작,유효적압축료조작역사적대소.위료험증산법적유효성,재불동삽입비례정황하,장MOOT산법여당전성능최우적ABT산법진행료대비실험.실험결과표명,MOOT산법구유경고적계산효솔,재합리적비례정황하,기계산시간대약시ABT산법적계산시간적십분지일.