基于Internet的图案协同设计中迟加入问题的研究

着重讨论了迟加入问题的产生，迟加入算法应满足的性能要求，提出了一种能有效避免单迟加入Server可能引起的同步数据不完整问题的迟加入算法——多迟加入Server算法。该算法的实现使得在分布式计算环境下协同设计的迟加入问题得到了较为完善的解决。

列存储数据库关键技术综述

随着互联网技术的发展、硬件的不断更新、企业及政府信息化的不断深入,应用的复杂性要求越来越高,推动着数据存储技术向着海量数据、分析数据、智能数据的方向发展,以便为数据仓库、在线分析提供高效实时的技术支持。基于行存储的数据库技术面临新的问题,已经出现了技术瓶颈。近些年来,一种新的数据存储理念,即基于列存储的关系型数据库(简称列数据库,下同)应运而生。列数据库能够快速发展,主要原因是其复杂查询效率高,读磁盘少,存储空间少,以及由此带来的技术、管理和应用优势。对列数据库技术的基本现状、关键支撑技术以及应用优势进行了介绍和分析。

协同设计过程中迟到者加入算法研究

协同设计过程中,经常会有成员随时加入协作过程。迟到者要能够赶上协作过程,并且不影响其他协作成员的工作。分析了迟到者加入机理,采用了一种基于设计历史的操作日志的方法,通过日志数据库游标的设置与协同系统锁定技术的运用,实现了迟到者快速与其他成员达到同步。本算法支持多个迟到者同时加入系统,保证了不论是因为协作成员自身原因还是突发外部故障,用户都能跟上协作过程,提高了协作环境的容错性。

协同CAD系统中“迟加入”算法的研究

针对实时协同CAD系统的迟加入问题,提出了一种带容错机制的三多播组结构分布式"迟加入"算法。分析了协同CAD系统中迟到者加入机理,并深入探讨了"迟加入"算法实现的各个关键问题。实例分析表明该算法能有效降低初始化延迟、网络负荷和应用程序负担,能有效解决迟到者快速赶上设计进程又不影响其他协同成员工作的问题。

协同编辑中的迟加入问题和协作可靠性

实时协同编辑中协作站点在不同时机加入时,由于网络延时或故障会导致其初始状态的不一致,即同步问题.同时,协作过程中站点或网络故障或长时间无操作生成,以及会话管理器的容错等问题会影响系统可靠性.本文提出一个多迟加入server算法,解决了迟加入client初始状态的一致性;提出一种基于会话管理器的站点查询算法和分布式备份模型,保证系统可靠协作.通过实例对相关算法的有效性进行了验证.

非紧密衔接工序动态车间调度算法

对于实际生产中经常出现的非紧密衔接工序调度问题,提出一种将非紧密衔接工序变为紧密衔接工序的转换策略,用该策略在对工序间延迟约束进一步研究的基础上,提出标准工序、延迟工序和扩展加工工艺树概念。通过对拟关键路径法和最佳适应调度法算法进一步完善,设计一种通过优先调度延迟工序,对标准工序分批采用拟关键路径法和最佳适应调度法,同时考虑关键设备上标准工序尽量紧凑的具有非紧密衔接工序的动态调度算法。实例验证表明,所提出的调度算法不仅能够较好地解决更具实际意义的动态非紧密衔接工序调度问题,而且能够扩展解决动态紧密衔接工序调度问题。

实时CSCW系统中迟加入问题的研究

针对实时CSCW系统中的迟加入问题,提出了一个改进的多"迟加入Server"算法。该算法能够有效的解决让"迟加入Client"可靠加入到协同工作的问题。通过实例验证了该算法的有效性,为进行更高效的协同工作提供了支持。

加工工序非紧密衔接的车间调度策略

针对以往车间调度算法忽略非紧密衔接工序调度,从而导致调度结果不精确这一情况,提出了一种考虑工序间空闲时间延迟约束的调度策略,即解决加工工序非紧密衔接调度问题的方法。该方法在对由延迟约束造成的工序非紧密衔接型调度问题进行定义和研究的基础上,提出了标准工序、延迟工序和扩展加工工艺树概念。设计了一种将延迟约束转换为顺序约束的转换策略,使得转换后的非紧密衔接工序变为虚拟紧密衔接工序,并可采用经典车间调度算法调度。实例验证表明,该调度策略可有效地解决非紧密衔接工序调度问题,可在不增加算法复杂度的情况下,得到更为实用的调度方案。