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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

分布式实时事务处理

实时数据库系统利用数据库技术来有效地管理实时应用中的大量数据,以提高系统功能及灵活性。事实上,诸如股票交易、导弹/飞行器控制、计算机集成制造系统、空中交通管制等许多实时应用本来都是分布式的,从而,随着实时数据库研究的深入及分布式数据库技术的成熟,分布式实时数据库便开始成为新的研究热点,已经吸引了来自实时系统、数据库系统、并行/分布式系统等多个领域的专家学者。     

一种网络化协同工作组系统实时数据分布式动态路由方法

文章在分析了现有网络化协同工作组系统数据交互方式存在不足的基础上,提出了一种网络化协同工作组系统实时数据分布式动态路由的方法,并就此方法的组网能力、优化方法、可靠性、网络延迟、负荷均衡等问题进行了分析。     

基于锁定机制的电网GIS多用户协同编辑研究

针对电网GIS中多用户协同编辑的现实需要,在确保编辑数据一致性和正确性的基础上,结合任务划分和版本管理技术,提出了基于锁定机制的电网GIS多用户协同编辑.首先分析了协同编辑的体系结构和编辑流程,然后描述了协同编辑中锁定机制的实现算法、锁定流程以及客户端之间数据同步,最后结合实际项目需求构建原型系统,对基于锁定机制的电网GIS多用户协同编辑进行了验证.     

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

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

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

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

基于全局目录的分布式数据库加锁管理算法

针对简单的分布式封锁方法和完全分布式加锁算法在加锁时所需通信开销大、封锁时间长、锁管理复杂的缺点,结合集中式数据库加锁管理算法的优点,指出了在分布式数据库中保持事务可串行化方面存在的难点,利用全局目录和事务调度器,提出了基于全局目录的分布式数据库加锁管理算法。该算法使用两阶段封锁协议和多粒度封锁协议,在全局目录服务器中使用全局锁管理器管理和维护全局目录中的锁结点信息并对分布式封锁请求进行集中控制和灵活管理,能有效地保证事务的可串行化调度,降低封锁时的通信开销。     

基于CSCW的协同编著系统

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