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

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

一种扩展单用户应用程序实现协同编辑的方法

为了实现协同编辑，提出了一种对单用户应用程序进行扩展的方案。方案支持多个用户间无限制的协同编辑，使用操作变换机制维护数据的一致性。为了能充分利用操作变换机制，在单用户应用程序的外部设置了一个线性表用以索引文档中的对象；同时在控制算法层对David Sun的扩展OT算法进行了改进，以更好的支持对具有复杂对象结构的文档的共享控制。     

基于树形结构文档的协同编辑算法

实时协同编辑系统是一类重要的CSCW应用系统,而一致性维护是设计和实现此类系统最具挑战性的一个难题。本文首先扩展CCI模型为CCIC模型,然后把协同编辑的文档结构从线性结构扩展为树形结构,并给出了相应的tree-GOT2算法。treeGOT2算法的操作变换次数比基于线性结构文档的协同算法大量减少,操作粒度也更加灵活,从而操作变换更加有效,体现了现实的优越性。     

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

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

集成用户可定制锁和操作转换的并发控制方法

锁是一种用于分布计算和数据库系统的传统的并发控制方法,它通过将对共享对象的修改访问权在某一时间内授予唯一的访问者,以使对共享对象的访问得以串行化;操作转换方法是一种用于实时协同系统中一致性维护的方法。这两种方法均不能完全解决数据一致性问题。论述了锁机制和操作转换在一致性维护中的互补关系,提出了一种用户可定制的锁方法,并将该锁方法与操作转换结合起来应用于全复制式的协同环境中。用户可定制的锁机制集成操作转换方法具有可靠性高、响应速度快和非阻塞的特点;用户动态定制加锁粒度可以保证最大程度的并发性。该方法有效地解决了实时群件系统中一般的一致性问题和特定上下文的一致性问题。     

分布式本体的构建与一致性维护方法

本体已经成为在语义Web环境下呈现和管理知识的重要手段。目前针对单个本体的创建、发布、浏览、编辑和存储等方面的研究已经较为成熟;随着知识规模的不断增大,在分布式环境下构建本体也已成为一种流行的方案。然而,分布式本体的构建受到多用户协同与一致性维护等问题的挑战。针对这种情况,提出一种分布式本体的协同构建与一致性维护方法,该方法以层次化的分布式本体组织形式来构建大规模的本体。在此基础上,该方法归纳了在本体构建过程中所涉及到的针对概念引用关系的编辑操作,并给出了相应的约束。另外,该方法还提出了在概念变更时的协同一致性维护方案。最后,通过模拟本体编辑人员对本体的编辑操作集合,实施了冲突检测、冲突消解和更新操作的实验。其结果表明,针对分布式本体的协同一致性的维护时间与单个本体的维护时间基本保持一致。     

协同编辑中维护操作意愿的文档标注方法

在实时协同编辑系统中,操作意愿一致性维护是国际上提出的新概念,是协同系统一致性维护的重要方面.文档标注文法通过对共享文档进行恰当标注,屏蔽并发操作对共享文档造成的影响,使得操作在任意协作点上执行时的环境与操作产生的环境一致,从而有效地维护操作意愿一致性.结合实际应用中的具体操作,重点论述文档标注方法以及相应的控制算法.     

协同编辑系统中保持共享对象一致性的研究

如何保持共享对象的一致性是实时协同设计中的核心问题。文中介绍了一种新颖的保持共享对象一致性的方法。根据协同图形编辑系统中操作冲突的特点,使用消息驱动机制,配合同步机制和冲突检测与消解机制,使得系统既能保持共享对象的一致性,又满足了实时协同设计中的响应性、因果顺序一致性,并最大限度地保持了用户的操作目的。     

协同编辑中维护操作意愿的文档标注方法*

在实时协同编辑系统中,操作意愿一致性维护是国际上提出的新概念,是协同系统一致性维护的重要方面.文档标注文法通过对共享文档进行恰当标注,屏蔽并发操作对共享文档造成的影响,使得操作在任意协作点上执行时的环境与操作产生的环境一致,从而有效地维护操作意愿一致性.结合实际应用中的具体操作,重点论述文档标注方法以及相应的控制算法.     

对等式协同设计系统数据一致性研究

为解决分布式协同设计系统中的异地编辑一致性及多副本同步等问题,提出基于分布式哈希表(DHT)的分布式互斥算法,给出该算法的实现方法。通过采用DHT化的优先队列解决了异地编辑一致性操作问题。将传统的“锁”算法扩展为“对等锁”,解决了多副本同步问题。实验结果表明,该算法的复杂度远低于其他算法,从而验证了该方法的有效性。     

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

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

协同编辑器中并发算法的研究与实现

实时协同编辑系统作为CSCW的一个重要应用,近年来得到广泛研究.对目前协同编辑并发算法的研究现状进行了探讨,比较了国内外现有协同编辑并发算法,包括dOPT、adOPT、SOCK2、SOCK3、SOCK4等算法.然后根据实际应用需求,在GOT算法基础上实现了焦点维护和历史缓存清洗.最后,给出了在一个协同编辑器Z-Office中的应用,目的是提高协同编辑器的实用性和响应速度.     

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

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

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

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

基于Web的实时协同编辑系统中的一致性控制

作为CSCW的一个重要应用领域,协同编辑系统近年来有了长足的进步,各种此类系统相继出现并投入了使用,但是,大部分系统由于不能很好地解决一致性问题,目前大多不支持脑风暴方式的编辑,主要介绍如何利用GOTO算法在基于WEB的实时协同编辑系统中解决一致性问题,其中包括了对系统结构、系统一致性问题、GOTO算法、操作相关性检测及操作转换的介绍,最后,对基于GOTO算法的实验系统WRCES进行了简单的介绍。     

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

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