基于对象复制的协同绘图并发控制算法  

A Concurrent Control Algorithm for Collaborative Graphics Editing Systems Based on Object Replication

作　　者：窦万峰[1] 

机构地区：[1]南京师范大学数学与计算机科学学院,江苏南京210097

出　　处：《小型微型计算机系统》2004年第3期414-418,共5页Journal of Chinese Computer Systems

基　　金：江苏省教委基金 ( 0 2 KJD5 2 0 0 0 6)资助;国家自然科学基金 ( 10 2 75 0 3 5 )资助

摘　　要：全复制模式下的基于对象的实时协同图形编辑系统支持不同地域的设计人员通过网络同步高效地浏览、操作和修改共享文档和文档中的各种对象 ,包括图形、图象和文本等 ,其中操作意愿保证及其并发控制成为复杂而又关键的问题之一 ,其研究具有挑战性 .文中讨论了基于图形对象的并发操作的冲突 ,提出直接依赖和对象状态概念确定操作的侯选对象和相容集合 ,并改进了对象复制算法 .基于此 。Collaborative Graphics Editing System(CGES) ,which allows multiple designers from different fields connected by communication networks synchronously or asynchronously to view or edit the same graphical object in the shared document at the same time. The operational intention preservation is one of the important and complicated problems from CGES in a replicated architecture, and it has the most significant challenges in designing and implementing such a real-time cooperative system. In this paper, we first discuss the conflict between concurrent operations of the graphics object-based. Then a new concept of direct-dependent relationship and object state are proposed, which are used to determine the candidate group of the operation and the compatible group of the object, so as to improve the algorithm of object replication. Finally, based on the above discussion, an effective concurrent control algorithm is presented to preserve the operation intention.

关 键 词：协同绘图系统 操作意愿保证 对象复制 复制式结构 实时协同图形编辑系统 并发控制算法 

分 类 号：TP391.41[自动化与计算机技术—计算机应用技术]