一种新的多版本增创算法

现有的对象复制技术是实时协同图形编辑系统中符合一致性模型的并发控制策略,但难以解决非几何属性以及三维绘图系统中的并发冲突情况.介绍了一个全新的一致性维护模型——基于版本复制的多版本技术,当并发操作发生冲突时,利用简化规则从目标版本派生出叶子物理版本,分别应用冲突操作到不同的叶子版本,有效地解决了非调和冲突操作的意愿保证.通过研究多版本技术的相关支持算法,在算法MOVIC的基础上,从各个冲突操作的最大共同相容操作着手,提出了基于相容冲突组的快速多版本增创算法FMVIC(Fast Multiple Versions Incremental Creation),减少了相容操作的比较次数,缩小了去冗余操作的范围.     

大规模空投中的多翼伞一致性控制算法

翼伞大规模空投广泛用于物资运输或救援救灾,可将大量物资或人员依次运输至指定目标位置,通过分析可以看出其控制目标与多智能体一致性控制问题的控制目标高度一致,但翼伞存在强非线性特性,难以通过传统一致性算法实现精确控制和稳定性证明.因此,本文将采用八自由度动力学模型,在充分考虑翼伞非线性动力学特性的基础上,结合自抗扰控制与多...     

一种协同编辑中并发控制算法的研究

针对协同编辑中存在的各种不一致性问题,提出一种基于操作转换的并发控制算法ICOT。此算法是在COT算法的基础上进行改进的,通过合理利用操作的中间转换版本,减少了操作之间转换执行的次数,解决了操作转换重复的问题,同时给出了具体的实例分析来验证改进后算法的正确性和有效性,结果说明ICOT算法能使得各个编辑副本得到有效的一致性维护。     

协同图形编辑系统中一种改进的多版本递增创建算法

并发控制技术是CSCW研究的关键技术之一，旨在对并发操作进行控制以达到一致性维护的目的。本文对协同图形编辑系统中一种新颖的多版本方法进行了研究，提出了一种改进的多版本对象动态递增创建算法，并通过模拟实验结果表明：改进后的算法性能有较大的提高。     

基于色彩地址空间转换与多版本策略的复杂位图协同模型与一致性维护算法

调色编辑在现有位图协同模型下存在数据发送量大、编辑灵活性差、操作重叠易冲突、生成版本多、站点存储压力大等问题,针对这些问题提出了一种面向复杂位图的调色协同编辑模型。协同操作仅发送坐标与色彩变化量的协同操作,具有数据量小、多维编辑粒度、位置可重叠等特性;增加了时空关系的四维位图协同架构,只保存已编辑的像素点数据可减少数据存储量;采用空间转换的副本状态控制算法,通过回溯重构历史版本,可以确保协同操作总是在正确的副本状态上执行;根据当前状态与策略配置,动态生成分支版本的算法,可以解决此前模型分支版本过多的问题。最后,基于CCI（causality-preservation,convergence,intention-preservation）模型进行正确性推论,开发协同编辑器原型Co-Pixel,随机生成的操作集设计实验,对照Adobe Lightroom 模拟实际编辑行为。结果显示提出的模型可有效减少操作产生冲突,降低一致性维护过程中的算法开销,灵活调整用户执行意图维护工作的结果版本。     

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

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

多智能体一致性预测控制算法及其仿真研究

离散多智能体系统的一致性问题是复杂动态大系统中重要问题,对收敛速度更是研究的重点.设计了一种适用于任意无向连通结构的多智能体一致性预测控制算法μ-MPC,提高智能体的一致性收敛速度并扩展了离散系统采样步长的取值范围,增强了系统的稳定性.在一定理论分析的基础上,通过大量的仿真实例和与经典模型的比较,研究了算法在固定拓扑和切换拓扑系统中的快速性和鲁棒性.特别对于全连通结构系统有一定的参考价值.     

一种基于离散时间一致性理论的多机器人分布式巡逻算法

在多机器人巡逻任务中,由于通信距离的限制,单个机器人很难获得全局信息。然而,现有的大多数多机器人分布式巡逻算法都要求每个机器人获得其巡逻区域的全局信息进行决策。因此,考虑到通信半径约束和局部信息约束,为了通过相邻机器人之间的交互完成巡逻任务,基于离散时间一致性理论提出了两种巡逻算法。算法1使用全局信息进行决策,算法2基于离散时间一致性理论实现局部信息对全局信息的预测进行决策。通过模拟器Stage对所提算法与对比算法在不同机器人数量、通信半径、地图环境下进行了对比。实验验证了所提出的基于局部信息的分布式多机器人巡逻算法具有与原算法类似的特性和性能,能够使机器人在没有全局信息的情况下判断全局状态,并基于邻居之间的协商完成巡逻任务。     

一种基于状态一致性模型的固定翼无人机编队控制机制

在固定翼无人机编队飞行的过程中,通常需要根据任务需求或环境的变化构建并保持一种队形,或者变换为另一种队形.目前,无人机编队构建、保持和变换采用了不同的定义与关键技术,产生了无人机编队控制技术的发展瓶颈.本文提出了一种基于状态一致性模型的编队控制机制来解决这一问题.首先,建立固定翼无人机编队的六元状态一致性模型,并基于该模型统一了编队构建、保持和变换的定义.其次,提出了一种基于六元状态一致性模型的集中式与分布式相结合的混合式编队控制机制,主节点集中式地确定无人机在编队中的位置的分配方案,从节点分布式地计算自身的Dubins路径并调整偏航角,然后自主调整节点的航速以实现编队的状态一致性.第三,基于OMNeT++设计了相应的仿真试验,试验结果表明六元状态一致性模型能够将无人机编队飞行的各个阶段有机关联起来,同时验证了混合式编队控制机制的可行性和有效性.     

一种维护实时数据库一致性的新方法

本文研究了实时数据库中的一致性要求及现有并发控制技术的缺陷 ,进而提出一种对由现有调度技术生成的事务调度队列进行调整以保证实时数据库外部一致性要求 ,从而获得更佳性能的方法     

白板工具的一致性算法

文章以白板工具SWT的设计为背景,在对群体交互操作过程中引起冲突的原因进行分析的基础上,提出了一个并发控制算法,用于协调群体交互过程中操作的冲突问题。该算法采取基于“操作语义”原则的冲突检测方案和仅对已执行冲突操作事件进行修正策略,具有响应时间快以及控制灵活等特点。     

基于Hebbian一致性学习的P2P推荐算法

借鉴社会网络的概念,构建了一个基于信任权值的P2P(peer-to-peer)推荐网络,其中每个对等体作为一个用户代理负责维护其在推荐网络中的信任邻居关系。在此基础上,提出了一种基于Hebbian一致性学习的信任权重学习算法,并且基于相似用户发现机制、信任权重学习规则、潜在邻居调整策略等来自适应地调整用户与邻居用户的信任权重。实验数据证明该算法具有较高的推荐效率、社区构建效率和良好的可扩展性。     

CSCW系统中协同感知的研究

协同感知理论的研究与应用是计算机支持的协同工作的重要研究内容之一.在研究分析了传统的协同感知所依赖的CSCW体系结构的基础上,提出了一种基于P2P的三层结构的协同感知框架,该架构很适合于CSCW中项目可以划分为若干个相对独立的模块的情形.最后对该框架的具体感知模块进行了分析,并讨论了下一步研究将要解决的问题.     

P2P系统中基于副本链的一致性维护算法

提出一种无结构纯P2P的副本一致性维护算法。利用副本节点发起的第一次更新消息在P2P网络中的广播,由其他收到消息的副本节点给出响应,构建副本链。副本链建立后,更新消息在副本节点间进行传播,不再在网络中洪泛。副本链的维护通过记录首次发起更新的副本节点IP地址完成。仿真试验证明该算法是简单有效的。     

基于P2P的经贸院协同办公系统的研究与设计

随着高校管理体制改革和机构结构的日益细分,出现了新的发展趋势,如＂一校多区＂、＂一校多系＂。给教学科研、行政办公等管理提出新的挑战,能否提供轻松、快捷的消息和协作服务工具,变得尤为重要。     

一种基于JXTA的协同工作P2P系统

针对目前分布式协同设计软件的特点,本文提出了一种基于JXTA协同设计P2P模型。介绍了谊模型的总体结构和节点结构、群组通信的算法和相应的通信协议的设计、用户和系统的双向认证机制。谊系统具有高效、分散、安全和健壮等特点。最后以协同绘图作为实例验证了系统的正确性和实用性。     

基于P2P模式的电子白板的研究

通过对现有电子白板技术的深入研究,在P2P技术的基础上探讨了适用于师生实时在线交互的电子白板系统的实现技术。系统采用基于B／S体系结构和模块化组织,通过加锁技术实现多用户并发控制,使用组播技术提高交互效率和状态一致性,并且同时使用TCP／IP协议和UDP协议进行网络通信,提高了网络电子白板的传输效率。     

P2P环境下CSCW应用共享机制的研究

应用共享技术是计算机支持协同工作(CSCW)系统中支持同步协作的关键技术之一.首先讨论了CSCW中已有的应用共享实现机制,然后提出了基于P2P平台下的完全复制应用共享机制;最后给出具体模型框架的实现方法,并对模型中的动作控制、会晤服务和状态控制等关键组件进行详细阐述.     

基于距离的轨迹标签P2P一致性维护算法

本文对已有的轨迹标签算法进行了改进,提出了基于距离的轨迹标签一致性维护算法。根据副本节点构成的拓扑结构和指定距离d,在该距离的节点覆盖集内,对所有节点标签进行并集运算,并将并集运算结果及时更新到节点标签中。实验结果表明:基于距离的节点轨迹标签算法可以进一步减少冗余消息的发送。     

基于P2P的协同设计系统访问控制研究

本文详细分析了基于P2P协同设计系统访问控制对象及特点,提出分布执行的RBAC访问控制模型,实现RBAC模型的策略模块与执行模块的分离。这样,既有安全性高的集中式 全局访问控制策略,又通过分布式执行消除瓶颈提高系统响应速度。