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

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

面向图形对象的协同编辑系统的并发操作冲突检测

协同者的并发操作的冲突是引发不一致的主要原因，因而并发操作的冲突判别则是系统开发的一个重要的方面．本文分析了基于图形对象的协同编辑系统的并发操作冲突的机理，给出了操作命令的一般表示方法，提出一个通用的基于该描述的冲突判别推理方法，并基于不同领域知识将该方法用于二维绘图系统和三维产品特征建模系统中的并发操作冲突的分析，实验结果表明该方法是可以适合不同协同系统的通用方法．     

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

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

基于复制结构的协同绘图并发控制算法

协同绘图是计算机支持的协同工作(CSCW)的重要研究方向,复制模式下的实时协同图形编辑系统支持不同地域的设计人员通过网络同步高效地浏览、操作和修改各种图形,其中操作意愿保证及其并发控制成为复杂而又关键的问题之一.讨论了基于复制结构的并发控制策略,给出了一个有效的适合图形对象并发控制算法.     

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

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

一种协同并发控制策略的设计与实现

协同图形编辑系统使得地域分散的一个设计群体借助计算机及其网络,通过协调与协作来共同完成一项任务。在协同图形编辑系统中,并发控制是实现设计者之间自然、高效地协同工作的关键技术。本文针对面向图形对象的协同图形编辑系统,设计了一种在混合式系统结构下的基于协同服务器的并发控制策略,有效地维护了各站点副本的一致性,很好地解决了针对图形设计的并发控制问题。     

基于操作转换的并发控制算法的研究

为解决协同图形编辑中出现的结果不一致、因果不一致、操作意愿不一致和语意不一致问题,提出一种基于操作转换的并发控制算法。该算法定义了操作序列的上下文有序、操作序列的上下文并发等概念。从协同编辑操作的预处理及实际执行时的操作转换两个方面,对基于上下文的操作转换(COT)算法进行改进,并进行实例验证分析。研究发现,其可有效地减少COT算法中存在的操作转换冗余的问题。     

一种协同编辑中版本控制与管理解决方案

协同编辑是指多人可以同时编辑同一文档,协同编辑较单人编辑模式更为复杂,在知识共享时代更为重要。现有协同编辑系统在解决编辑的并发性、内容冲突、多版本存储等方面不够合理完善。该论文通过使用多人并发编辑、内容冲突检测提示、全量存储等方法,有效改善协同编辑系统的效率和用户体验。     

操作转换方法的分析和应用扩展

操作转换方法是实时协同编辑中进行并发控制的一种常用方法。论文首先介绍了复制式协同编辑系统的一致性模型,阐述了操作转换方法的基本流程,详细分析了七种典型操作转换方法实现三个一致性条件的方案。接着分析了操作转换方法的应用扩展,最后针对面向三维协同设计的应用扩展进行讨论。     

基于相对位置的分布式实时协同编辑乐观锁并发控制算法

实时分布式协同编辑系统是计算机支持的协同工作的典型应用系统,不少学者对其进行了大量的研究,其难点是协作编辑的一致性、实时性和无约束性。因此,并发控制始终是它的研究热点,目前已提出的协同编辑的并发控制算法有:传统的加锁法、tickle锁、floor控制、可逆执行(Undo/Redo)和操作转换等。传统的加锁法最突出的优点是设计和实现较为简单,能保证具体上下文的语义完整性,但是在分布式协同编辑中无法保证加锁位置的一致性。tickle锁方法适用于分节加锁的实时分布式协同编辑的并发控制,然而无法提供多个编辑者对节内的同时编辑。JCE中的协同编辑采用了floor控制方法,每个协作编者只有获得floor才能进行     

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

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

基于操作转换的协同图形编辑系统的研究和实现

本文提出的Co-XGrapht是基于操作转换的协同图形编辑系统。本文首先介绍了三个不一致性问题：分歧、因果违背、意图违背，以及相应的一致性模型。然后，本文提出了Co -XGraph的应用模型，并研究和实现了同时满足集中、因果保持、意图保持性质的并发控制算法。最后，本文展现了Co-XGraph在地理信息系统方面的应用前景，并列出了未来来需要继续开展的主要工作。     

考虑工程图形协同应用特点的并发控制研究

并发控制是CSCW系统的关键技术，没有统一标准，通常要根据协同应用的特点来构造。文中以CAD系统内部数据库拓扑结构的一致性作为显示一致性的基础，适时放宽整体一致性模型中的事件定义条件和一致性判定条件，提出一种改进的整体一致性模型。按照该模型的事件关系定义，通过图形对象全局ID标识的一致性维护和添加操作的相关性分析，提出一种添加操作优先的并发控制策略。基于上述模型和策略，研究了一种偏复制式混合体系结构下的悲观和有限乐观的并发控制方法，以及相应的并发控制协议实施技术。工程实践证明，这些并发控制模型、策略、方法和技术充分考虑了工程图形数据结构及其协同应用特点，从而有效地支持设计过程中的人人交互。     

相对位置乐观锁机制及在协同编辑中的应用

为了满足实时协同编辑对快速响应、无约束协作的要求，提出了一种基于相对位置的乐观锁机制并发控制算法．该算法引入了编辑锁和读锁，并对加锁的起始位置和编辑操作位置用相对位置表示，当锁申请成功将写进锁表或者操作发送到各协作结点时，再把它们转换成绝对位置，加锁的粒度可根据编者的需要任意选择，编者在加锁请求获得确认前，可预先进行编辑操作．应用实例表明：该算法既保证了数据维护的一致性，又具有快速响应性．     

实时协作中基于版本序号的并发控制算法

文章以实时协作中的多用户协同编著为应用背景,提出了多用户间的并发控制和维护用户操作实体的一致性问题。文章首先分析了并发冲突产生的原因,给出了一致性的三个条件。然后,以XML作为系统的数据模型设计了一种以版本序号用作并发控制的算法。最后对算法的一致性作了分析。     

实时分布式协同编辑系统的研究与开发

文章以实时性、分布式为重点,介绍了实现实时分布式协同编辑系统的总体结构,着重研究了乐观锁机制的并发控制策略,最后简要介绍了该系统的协同感知处理。     

实时协同编辑系统的结构及关键技术

以实时性、分布式为重点，提出了实时协同编辑系统（RECES）的具体结构，并对实现该RECES所涉及到的乐观锁机制、多级协同感知、角色控制、容错性等关键技术进行了介绍。这些技术在RECES中收到了很好的效果。     

基于CSCW的协同编著系统

协同编著系统是CSCW的最主要应用之一,它允许异地多个用户并发地浏览和编著一份共享文档,以最大限度地发挥群体的工作效率。文章首先给出CSCW的基本概念及分类,然后讨论了一个实际协同编辑系统的系统模型及其信息组织结构、共享并发控制、用户身份认证、访问权限控制、系统信息加密、网络通信机制等一系列问题。