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

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

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

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

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

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

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

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

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

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

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

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

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

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

基于树型结构的共享文档副本的语义一致性维护

锁操作在实时协同编著系统中用于共享文档副本的语义一致性维护.针对已有线性结构文档中锁操作转换算法效率低下的问题,对文档采用树型结构的表示方法,在文档的不同层级引入可选锁机制,并提出一个新的锁操作转换算法TreeLock_GOTO,大大提高了锁操作转换算法的执行效率.     

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

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

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

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

Supporting Adaptable Consistency Control in Structured Collaborative Workspaces

Consistency control is a critical issue in collaborative systems. Supporting flexible consistency control in particular matches the dynamic and situated needs of cooperative work. However, previous approaches generally provide only limited flexibility due to their static binding between shared data objects and consistency control protocols. We propose a component-based framework that allows for the runtime plug-n-play of consistency protocols in collaborative systems. We model data and protocols in a way such that they are cleanly separated and can be dynamically bound at run time to achieve flexible control. Data-protocol bindings can happen at the property, object, and workspace levels. The framework provides reusable services for implementing adaptable consistency control in a range of collaborative workspace applications.     

协同图形编辑系统多版本动态属性锁协议研究

在协同CAD系统中,解决设计者之问的冲突检测与消解问题是实现有效并发控制机制的关键。针对协同设计中多个关联对象之间的冲突检测和消解问题,介绍协同多版本相关概念和多版本属性标记锁策略,提出一种解决对象关联操作冲突的多版本动态属性锁并发控制协议,设计实现相应的算法。该协议将多版本和对象标记锁相结合,保证了并发冲突中的用户意愿。最后,分析多版本动态属性共享锁协议的正确性,并通过实例说明协议的可用性。     

虚拟样机协同设计并发控制策略研究

针对虚拟样机协同设计中数据量大、事务长、多层嵌套的问题 ,提出了一种基于事务语义的并发控制策略,阐述了并发控制机制中事务结构、事务提交、锁机制和冲突协调等关键性问题。根据数据要求生成复制事务,事务发生改变后 ,其他站点能够实时显示图形、实时读取数据。实例证明 ,基于事务语义的并发控制策略保证协同用户自由地操作共享资源 ,提高了并发控制的可靠性和数据的一致性。     

协同设计中的并行冲突检测算法

冲突是协同设计的本质,产生的原因是协同设计环境下不同设计群体考虑问题的角度、评价标准和专业知识有所不同。提出了对等式协同设计中操作序列的一致性模型,在操作序列一致性的基础上提出了基于几何级的冲突检测算法,并在此基础上实现了系统设计冲突检测原型系统。     

工程设计数据库管理中版本模型的研究

版本管理是工程数据库管理中的重要部分,也是保证设计数据一致的手段。文中提出了设计对象的概念,以设计对象为基础组织和描述完整的产品设计信息,建立了设计对象之间的组合联系、等价联系以及版本联系,提出了设计对象的层次模型表示方法。针对工程数据管理的特点建立了其版本机制,提出了设计对版本历史、对象版本之间的联系等概念,研究了设计对象的版本操作－检入／检出、当前版本的选择以及版本的动态配置等主要内容。     

基于任务元的工程产品CAD信息对象集成模型

工程设计是工程技术人员根据约束条件及有关规范,利用自身经验、专业知识及一系列分析、综合、评价得到满足特定要求的设计结果所进行的一种智能活动。它是一个十分复杂的过程,一般要经历方案设计、初步设计和施工图设计三个阶段,包括设计构思、结构计算、设计细化、施工图绘制、工程概预算等。这些活动需要各类产品信息的通讯、交换和共享,因此研究协同产品信息模型十分必要。本文针对工程设计的特点,提出并建立了工程产品CAD信息对象集成模型。最后     

A transaction management framework for collaborative engineering

This paper discusses the various novel functionalities of a transaction management system for collaborative engineering applications. These features include grouped and shared transactions, dynamic database partitioning, communicative locking, dependency maintenance, update notification schemes, and version management of data configurations. It also establishes protocols for data consistency maintenance on the basis of application semantics and encapsulation of nonserializable data sharing in local databases rather than by the notion of global database consistency. Finally, it presents strategies for implementing these features using a commercial object oriented database management system (OODBMS) environment (ONTOS).     

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

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

Consistency Control for Synchronous and Asynchronous Collaboration Based on Shared Objects and Activities

We describe a new collaborative technology that bridges the gap between ad hoc collaboration in email and more formal collaboration in structured shared workspaces. Our approach is based on the notion of object-centric sharing, where users collaborate in a lightweight manner but aggregate and organize different types of shared artifacts into semi-structured activities with dynamic membership, hierarchical object relationships, as well as real-time and asynchronous collaboration. We present a working prototype that implements object-centric sharing on the basis of a replicated peer-to-peer architecture. In order to keep replicated data consistent in such a dynamic environment with blended synchronous and asynchronous collaboration, we designed appropriate consistency control algorithms, which we describe in detail. The performance of our approach is demonstrated by means of simulation results.