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

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

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

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

协同编著系统中多媒体群件的研究

多媒体群件是使计算机支持的协同工作更接近于人类自然协同工作的重要手段，文章给出了协同编著系统中多媒体群件的概念，分析了协同编著文档的格式通用化及多媒体化的方法，设计了实时协同编著时语音讨论的系统结构，并对其工作原理及主要功能进行了讨论。     

基于CSCW的协同编著系统

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

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

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

协同CAD系统中的并发控制机制

并发操作是协同CAD系统中至关重要的问题。该文提出了并发操作控制机制的设计原则，阐述了基于语义的并发控制机制利用嵌套事务来解决传统图档事务并发控制中的数据一致性低、中间版本不易维护等问题，结合实际给出了博士CAD系统中并发控制的系统模型，并作了相应的说明。     

基于四叉树索引的区域版本实时协同绘图系统

随着传统GIS向网络GIS的发展,地图的更新通常需要网络中多个站点相互协作完成,传统的并发控制策略不能很好满足协同GIS中多用户协作感知的要求。为此提出了基于四叉树索引的区域版本并发控制机制,并给出了基于四叉树索引的区域版本实时协同绘图系统的框架和相关问题的解决方案。     

设计计算机辅助协同工作系统的几个关键技术

计算机辅助协同工作（ＣＳＣＷ）的出现，反映了人们对计算机功能需求的改变，即希望计算机从传统的解决计算问题发展为辅助用户的交互活动。本文介绍了计算机辅助协同工作的概念，着重从人机接口，并发控制和协同管理等方面介绍了它的现状及问题，并讨论了解决方法。     

流媒体访问技术的探索与实践

如今,网络资源尤其是视频在教学中已经广泛应用,但常常出现一些影响教学的因素。本文采用一种基于实时协议的多媒体数据流并发服务控制模型,介绍了数据并发传送的调度控制,由实时协议的反馈机制动态调整控制参数,达到平滑时延的目的。最后通过对时延参数的测试,说明这一数据流控制方式的合理性,同时该方法也适用于网络视频的多点实时传输、网络多点实时监控,有较高的应用价值。     

设计计算机助协同工作系统的几个关键技术

计算机辅助协同工作（ＣＳＣＷ）的出现，反映了人们对计算机功能需求的改变，即希望计算机从传统的解决计算问题发展为辅助用户的交互活动。本文介绍了计算机辅助协同工作的概念，着重从人机接口，并发控制和协同管理等方面介绍了它的现状及问题，并讨论了解决方法。     

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

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

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

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

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

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

协同编辑系统Neptune的设计与实现

Neptune是一个以人为中心,基于全复制式结构的分布式网络协同编辑系统。Neptune协同编辑系统采用了基于二维有序状态向量的并发控制算法,较好地处理协同编辑中的并发操作,最大限度的满足多人同时书写的需要。本文首先论述了设计Neptune协同编辑系统的出发点,然后重点阐述Neptune系统中人人交互界面的构造、并发操作的控制、体系结构的构建和系统实现方式。最后给出实验评估结果。     

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

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

实时数据库系统中的并发控制协议及分析

实时数据库系统是事务和数据都具有显示的时间限制的数据库系统,与传统的数据库系统相比,其调度和并发控制策略、方法、机制有所不同。该文在分析实时数据库系统事务并发执行的新特点的基础上,介绍了几种具有代表意义的并发控制协议,总结了三种用于分析比较并发控制性能的方法,并分析了上述并发控制协议的性能。     

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

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

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

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