协同图形编辑系统中并发操作冲突检测的研究

实时协同设计是CSCW应用的重要领域。实时协同设计过程实际上就是并发冲突产生和消解的过程。本文描述协同图形编辑系统中多对象之间的冲突相关定义,提出一种判别并发操作冲突的关联对象冲突检测策略,设计实现相应的冲突检测算法,最后对算法的可行性进行分析。     

协同CAD环境下并发控制问题的研究与解决

实时协同设计是CSCW应用的重要领域。文章在研究经典并发控制策略的基础上，重点分析了基于AutoCAD环境的实时协同设计系统的四种冲突类型；通过考虑响应时间和网络流量，提出了解决这些不同类型冲突的方案和并发控制策略，以确保多个用户对于AutoCAD对象的操作实现准实时传递，为实现原型系统打下良好的基础。     

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

全复制模式下的基于对象的实时协同图形编辑系统支持不同地域的设计人员通过网络同步高效地浏览、操作和修改共享文档和文档中的各种对象，包括图形、图象和文本等，其中操作意愿保证及其并发控制成为复杂而又关键的问题之一，其研究具有挑战性．文中讨论了基于图形对象的并发操作的冲突，提出直接依赖和对象状态概念确定操作的候选对象和相容集合，并改进了对象复制算法．基于此，给出了一个有效的并发控制算法。     

实时图案协同设计中冲突问题的研究

在Internet环境中,允许多个用户同时对同一图案的任意绘图区进行设计是图案协同设计系统应满足的基本要求．然而不同设计者在协同设计过程中由于设计意图的不同而引起的操作冲突是不可避免的,因此冲突问题是图案协同设计系统的关键问题之一．着重讨论了冲突的定义,冲突的多种避免方式,提出了高效的冲突检测算法和一种能保护用户协同设计意图的冲突解决方法——基于冲突操作锁定的冲突解决方法．这些方法和算法的实现使得在分布式计算环境下协同设计的冲突问题得到了较完善的解决．     

协同设计中以实体为中心的并发操作控制机制

并发操作控制机制是协同设计中的重要问题，其实质是解决操作冲突并提供无冲突操作；而一致性、响应性和并发性是其中三个重要但互斥的需求．因此，并发操作控制机制的焦点是在保证一致性前提下，以最小响应时间和最大并发程度，解决操作冲突．文中提出了并发操作控制机制的重要设计准则，并进一步提出一种以实体为中心的并发控制机制及其形式化定义和总体实现．该机制以冲突消除取代冲突避免，通过本地操作、服务器端操作确认和复制同步三个步骤，实现松散WYSIWIS原则；其中本地操作改善响应性；服务器端操作确认最大化并发性；复制同步保证一致性．     

实时协同设计系统的设计与实现

分析了基于对象的协同设计系统中操作冲突的特点，给出了冲突与相容关系及其基于逻辑时间钟的冲突检测方法和一致性保证算法。在此基础上，讨论了一个实时协同设计系统的设计方面有关的关键技术，并用一个实例验证了系统的效能。     

适用于实时协同编著系统的并发控制研究

实时协同编著系统是最受欢迎的实时ＣＳＣＷ应用系统之一，适用于实时协同编著系统的并发控制用于解决参与协同工作用户对共享对象操作时存在的冲突问题。本文对这种新的并发控制与适用于分布式数据库系统等的传统并发控制进行了比较，讨论了一些适用于实时协同编著系统并发控制方法的新评价参数，分析了传统并发控制方法应用到实时协同编著系统时所遇到的问题。最后，我们介绍了一些文献中已有原型系统所使用的并发控制方法。     

一种新的多版本增创算法

现有的对象复制技术是实时协同图形编辑系统中符合一致性模型的并发控制策略,但难以解决非几何属性以及三维绘图系统中的并发冲突情况.介绍了一个全新的一致性维护模型——基于版本复制的多版本技术,当并发操作发生冲突时,利用简化规则从目标版本派生出叶子物理版本,分别应用冲突操作到不同的叶子版本,有效地解决了非调和冲突操作的意愿保证.通过研究多版本技术的相关支持算法,在算法MOVIC的基础上,从各个冲突操作的最大共同相容操作着手,提出了基于相容冲突组的快速多版本增创算法FMVIC(Fast Multiple Versions Incremental Creation),减少了相容操作的比较次数,缩小了去冗余操作的范围.     

协同图形编辑系统设计与实现

给出了基于图形对象的协同编辑系统的操作冲突／相容关系及其基于逻辑时间钟的检测方法和一致性保证算法。在此基础上，讨论了一个实时协同图形编辑系统的设计方面有关的关键技术。实验结果表明，该方法是可行和有效的。     

复制式协同特征造型中并发控制的研究*

一个好的并发控制方法应在操作不发生冲突的同时具有最大限度的并发度。针对复制式协同设计提出了一种基于特征依赖关系的自适应粒度的并发控制方法,极大地提高了协同设计的并发度,最后采用C++编程语言结合WinSocket技术建立一个实现该并发控制方法的协同特征造型系统。     

基于图形对象的一致性维护问题的研究

针对实时协同图形编辑系统中一致性维护关键问题,提出了一种基于图形对象的并发控制算法。该算法扩展了面向文本编辑的分布式操作转换dOPT算法,满足图形对象属性级上数据一致性维护,同时通过预定义图形对象间的关联关系和位置属性约束规则,进行操作语义维护管理,使得实时协同图形编辑系统的一致性维护更为有效和完备。     

多版本技术中的对象标识及其压缩

协同编辑系统支持不同地域的协作者通过网络同时地编辑同一个文本或图形对象,其研究具有挑战性.介绍了协同图形编辑中的多版本技术,重点讨论了对象标识及其策略,给出所存在的问题.提出了一个全面的对象标识方案.该方案解决了以往方案不能处理具有依赖关系的操作和相同关系的操作的对象标识和系统维护问题.同时,随着编辑的进行和冲突的产生,对象标识会急剧膨胀,影响系统处理的效率,分析了对象标识压缩的规则,给出一个对象标识压缩方法,并对其有效性进行了分析.实例分析和实验结果表明,所提出的对象标识及其压缩方案提高了系统的效率.     

实时协同位图编辑系统中不一致性问题研究

实时协同编辑系统有着广泛的应用前景,然而其冲突性操作导致众多结果不一致,解决一致性问题已成为设计与实现实时协同系统的关键性问题。该文基于对分布式系统采用的各种并发控制和一致性维持模型的比较,分析协同编辑中的三种不一致性问题、一致性模型,并研究相应的解决技术,提出了一种新的基于复制结构的协同位图编辑系统一致性维持模型。     

基于对象的Any Undo策略

Undo是基于对象的协同图形编辑系统的重要功能,可用于误操作的恢复。Undo的实现极具挑战性,因为分布协同环境下操作具有并发性,Undo的实现与一致性维护密切相关。提出的基于对象的Any Undo策略从操作语意的角度探讨了Undo操作的一致性维护,并给出了具体的实现机制。给出的支持机制都得到了实例证明,其可行性也在原型系统CoDraftPaint中得到初步验证。     

协同多版本技术中的中间版本

首先对协同图形编辑的研究现状和存在问题进行了讨论,然后针对并发操作的冲突和分类,在基于版本复制的分布协同多版本技术的基础上,提出了中间版本的存在必要性及其表示和效果显示方法.     

Multi-level Editing of Hierarchical Documents

Collaborative editing enables a group of people to edit documents collaboratively over a computer network. Customisation of the collaborative environment to different subcommunities of users at different points in time is an important issue. The model of the document is an important factor in achieving customisation. We have chosen a tree representation encompassing a large class of documents, such as text, XML and graphical documents and here we propose a multi-level editing approach for maintaining consistency over hierarchical-based documents. The multi-level editing approach involves logging edit operations that refer to each node. Keeping operations associated with the tree nodes to which they refer offers support for tracking user activity performed on various units of the document. This facilitates the computation of awareness information and the handling of conflicting changes referring to units of the document. Moreover, increased efficiency is obtained compared to existing approaches that use a linear structure for representing documents. The multi-level editing approach involves the recursive application of any linear merging algorithm over the document structure and we show how the approach was applied for real-time and asynchronous modes of collaboration.     

协同图形编辑系统中改进的多版本技术

基于版本复制的多版本技术采用全复制的系统结构实现协同图形编辑系统中冲突操作的意愿保证问题.每个版本存储了编辑过程中所有在此版本上执行过的操作,故存在同一操作被存储多次和操作存储量随编辑过程的继续出现大规模增加的情况.本文从冲突操作集合着手,提出了一种改进的多版本技术,通过理论证明和模拟实验结果表明这种改进的多版本技术能有效地克服以上问题.