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

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

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

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

基于复制结构的协同绘图并发控制算法

协同绘图是计算机支持的协同工作(CSCW)的重要研究方向,复制模式下的实时协同图形编辑系统支持不同地域的设计人员通过网络同步高效地浏览、操作和修改各种图形,其中操作意愿保证及其并发控制成为复杂而又关键的问题之一.讨论了基于复制结构的并发控制策略,给出了一个有效的适合图形对象并发控制算法.     

实时协同工作系统中操作转换算法综述

首先分析了实时协同工作系统中的事件关系,讨论了一致性模型及其收敛问题,然后以典型实时协同工作系统中操作转换算法的研究进展为线索,将算法中最核心的调度函数剥离出来,进行了详细的分析 .对意图维护问题进行了解析,将其归结为在立即模式下对并发问题的处理,得出了意图维护问题在算法层面的准则 .最后对基本转换函数和典型转换算法进行了归纳和总结,并对进一步研究方向进行了探讨 .     

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

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

基于对象复制的协同绘图并发控制算法

全复制模式下的基于对象的实时协同图形编辑系统支持不同地域的设计人员通过网络同步高效地浏览、操作和修改共享文档和文档中的各种对象，包括图形、图象和文本等，其中操作意愿保证及其并发控制成为复杂而又关键的问题之一，其研究具有挑战性．文中讨论了基于图形对象的并发操作的冲突，提出直接依赖和对象状态概念确定操作的候选对象和相容集合，并改进了对象复制算法．基于此，给出了一个有效的并发控制算法。     

面向图形对象的协同编辑系统的并发操作冲突检测

协同者的并发操作的冲突是引发不一致的主要原因，因而并发操作的冲突判别则是系统开发的一个重要的方面．本文分析了基于图形对象的协同编辑系统的并发操作冲突的机理，给出了操作命令的一般表示方法，提出一个通用的基于该描述的冲突判别推理方法，并基于不同领域知识将该方法用于二维绘图系统和三维产品特征建模系统中的并发操作冲突的分析，实验结果表明该方法是可以适合不同协同系统的通用方法．     

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

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

协同图形编辑系统中并发操作冲突检测的研究

实时协同设计是CSCW应用的重要领域。实时协同设计过程实际上就是并发冲突产生和消解的过程。本文描述协同图形编辑系统中多对象之间的冲突相关定义,提出一种判别并发操作冲突的关联对象冲突检测策略,设计实现相应的冲突检测算法,最后对算法的可行性进行分析。     

实时数据库的并发控制算法

介绍基于锁的、乐观的和可推测并发控制协议,并对基于PCC协议代表的2PLPA,基于OCC协议代表的OCCBC和WAIT50及基于SCC协议代表的SCC2S和SCCkS的性能进行了评估。在设定实时数据库模式、工作负荷模式以及系统资源后讨论了性能度量下的基线模式、数据争夺容量、松弛因子、严格的截止时间并给出了结论。     

一种基于小波变换的分形图像编码压缩算法的研究

有效的编码压缩算法是图像数据存储和传输的关键。本文在分析基本分形编码压缩算法(FCC)优缺点的基础上,提出了一种新的结合小波变换的分形图像编码压缩算法(DWT—FCC),该算法首先对图像进行二级小波变换分解,然后对分解后的高层子图像进行基本分形编码,并根据不同层子图像结构间的相似性,由高层分形编码构造低层子图像分形编码,实现图像的编码压缩。实验结果表明,该算法在缩短图像编码时间和提高压缩比方面,均取得了良好的效果。     

基于改进GPC-PID算法的自动灌浆控制系统研究

针对目前自动灌浆技术存在布线不合理、灌浆不及时、仍依靠人工监测泥浆液位来判断钻井异常等问题,提出一种基于改进GPC-PID算法的自动灌浆控制系统。该系统运用Zig Bee无线传感器网络技术和网络控制技术对灌浆过程中的泥浆液位信息进行在线检测以实现自动灌浆控制和异常报警。设计了检测网络中的智能液位采集节点,并采用改进的GPC-PID算法,使控制器能够通过在线调整PID控制参数,从而实现泥浆的精确灌注使井口液位保持在正常范围内以平衡井内压力,保证钻井安全。仿真实验结果表明,改进GPC-PID算法比传统PID算法具有更好的控制品质。     

基于信息化的并行设计研究

提出了在并行设计中信息进化的观点,以信息进化矩阵为基础,导出了设计过程中的各活动信息调整量模型,研究了并行设计过程中耦合活动集从迭代到收敛的规律,为并行设计的规划和控制提供了理论依据．     

基于信息进化的并行设计研究

提出了在并行设计中信息进化的观点,以信息 进化矩阵为基础,导出了设计过程中的各活动信息调整量模型,研究了并行设计过程中耦合 活动集从迭代到收敛的规律,为并行设计的规划和控制提供了理论依据．     

基于RTP/RTCP的分层多播拥塞控制算法的研究

鉴于AIMD算法与TCP良好的兼容性,并考虑到流媒体传输的对流速率变化的平稳性要求。本文在AIMD的算法基础上引入分层多播机制,提出了一种基于RTP／RTCP协议的分层多播拥塞控制算法,从而扩展了AIMD的应用。     

基于OpenCL的FFT算法研究

快速福利叶变换在图像处理领域,尤其是在图像复原算法中作为常用的计算工具,将时域计算转变为频域计算,在工程应用中有着非常重要的意义。采取多线程分块以及并行的映射方法,可以使FFT算法最大程度并行。针对OpenCL的存储层次特点和算法层次的优化,在AMD GPU平台上取得了明显的加速效果。优化后的算法性能比具有相同处理能力的CPU平台提高了7倍,比具有相同处理能力的CUDA提高了4倍。     

基于相对变换距离的半监督分类算法

针对半监督分类过程中使用欧式距离选择样本的邻节点不能很好适应噪音或稀疏数据,导致算法分类精度下降问题,提出一种基于相对变换的RT-LapRLS算法。该方法利用相对变换距离对样本的近邻点进行选择,构造相对变换邻接图,在相对变换邻接图上构造流形正则项,最后用LapRLS算法得到分类函数。通过人工数据集和真实数据集上的实验验证了该算法的有效性,实验表明相比于欧式距离,相对变换距离可以减少数据稀疏以及噪音对算法的影响,提高算法的鲁棒性。     

基于QVT模型转换的研究

模型转换是MDA(Model Driven Architecture)的核心技术之一,也是目前MDA研究的热点.查询/视图/转换(QVT)是OMG(Object Management Group)提出的模型转换的标准化方案.介绍编织和已有的各种模型转换技术,以及这些技术存在的缺点.同时介绍了基于QVT的模型驱动构架和属性结构,从而满足一致性和消解的要求.在语言维上,对QVT的三种语言分别进行了介绍,并根据规则实现了关系到核心语言的转换.FMTP系统基于QVT规范和Kermeta语言中的模型转换功能,通过对QVT核心分层,设计了基于映射的四层QVT结构的模型转换工具.     

并行工程基于Agent的集成框架研究

研究了并行工程基于Ａｇｅｎｔ的集成框架，提出了用于并行工程的多Ａｇｅｎｔ的基本模型和拓扑结构及Ａｇｅｎｔ间的通信协议，实现了异构Ａｇｅｎｔ之间的集成，这个多Ａｇｎｅｔ系统有效地支持了并行工程的工作过程。