机群环境中一种基于工作流关系的作业调度算法

为了提高网格环境下的机群资源处理作业的能力,提出了一种用来解决工作流作业执行顺序的调度算法。该算法根据提交工作流作业时用户的身份,作业对时间的紧迫要求,以及工作流作业的各子作业之间的相互依赖关系,确定了工作流各子作业之间的调度顺序。通过使用该算法,可以使优先级高的作业得到优先运行,同时又能让若干无依赖关系的工作流作业并行运行。实验结果表明,该算法能够有效地解决工作流作业的调度问题,提高了系统的并行性,产生了良好的调度效果。     

考虑空间约束的舰载机作业调度模型研究

舰载机的舰面调度是受空间限制的多任务复杂问题,是舰船完成作战效能的重要保证.本文分析了舰载机作业的基本流程以及甲板空间因素对舰载机作业的影响,将舰载机及其相关作业的调运空间和作业空间定义为资源,利用多模式资源受限项目调度问题研究方法,建立了资源受限舰载机机群调度数学模型.基于启发式算法完成了舰载机作业调度计划求解算法设计,并对给定算例进行求解.实例研究结果表明,该模型和算法可以为舰载机作业调度规划提供技术支持.     

基于集群技术的作业管理系统

可升级性与可用性是当前软件开发的一个目标,集群技术就是为了实现这一目标而提出的。基于集群技术,建立了新的作业管理系统的硬、软件运行环境。在集群服务器运行环境的基础上,提出了作业迁移的模型以及集群节点的恢复算法,该系统已经在一个大型作业管理系统中得到具体实现。     

高性能计算过程中基于网络带宽代价的节点决策算法研究

针对高性能计算中由于网络延迟造成的地理位置分散的节点资源使用率不均匀现象,提出了一种自适应的节点决策算法。该算法通过估计待选节点的作业执行代价,选择一个代价最小的节点作为作业的执行节点,提高了作业的响应速度,高效地利用了计算资源。文中首先给出了远程作业执行的模型,其次给出了网络通信特征以及自适应代价模型,最后提出了基于网络带宽代价的节点决策算法并对该算法进行了系统的评价,取得良好的效果。     

基于COW模式下的ETL应用研究

从数据仓库与并行计算的概念引入,重点介绍了ETL以及工作站机群,对当前传统模式下数据仓库建立时ETL（抽取/转换/装载）过程中的效率问题,提出了工作站机群模型结合并行算法的思想,并给出了该模型的描述算法,分析了该模型的优势以及存在的问题。     

分布式数据库中快照复制的加速方法

在分布式数据库中，快照复制能够极大地提升系统性能。在使用快照复制的过程中，如果主表结构发生变化，则需要删除并重新创建快照，或者进行完全刷新，这将带来时间扣资源的巨大消耗。作者在文中对此进行了深入分析，并提出了一种加速方法。     

基于多作业步的数据库映射平台的研究

针对综合信息处理系统的数据复制问题 ,论文提出了一种基于多作业步的数据库映射解决方案,可以通过多作业步对多种数据源进行模型重定义,定制数据复制任务 ,并设计了数据复制代理 ,保证了数据复制任务的事务性.     

面向信息快速回传的卫星网络多路径路由算法

为实现网络流量均衡和网络性能优化,借鉴多路径路由算法分流传输的思想,在单路径快照聚合路由(SIR)算法基础上提出了多路径快照聚合路由(SIMR)算法.针对基于卫星网络的空间信息快速回传的场景,分析星座的可见性,在机会网络仿真环境ONE中进行仿真实验,对比延迟可容忍卫星网络路由算法(CGR)、基于多协议标签技术(MPLS)的SWP算法和SIR算法,统计分析成功交付率、节点存储占用率、链路利用率等6项指标.结果表明:SIMR算法能更有效地实现流量均衡,从而实现信息快速回传.     

机器人作业对象三角形网格模型的建立

介绍了基于三维信息输入的机器人作业系统的基本工作原理,对三角形网格模型构造方法中三维离散点三角形网格划分策略以及三角形剖分增量算法进行了深入的研究,利用该方法构造的物体对象模型成功地应用于机器人雕刻,打磨,抛光等作业。     

一种分层式系统级故障诊断方法

介绍了一种分层式自适应分布式系统级故障诊断算法。Ｈｉ－ＡＤＳＤ算法把节点映射成逐渐扩大的机群,采用“分而治之”的策略,使该算法的诊断延时达到２个测试周期。对该算法的正确性和诊断延时也进行了论证分析。     

时间槽在印染车间调度中的应用

面向作业调度在当今实际生产企业作业车间调度中得到普遍的应用,其基本思想是将作业一个个地安排到工作机器上。该文介绍了一种印染行业的作业车间调度模型及其处理过程,并给出了基于时间槽的求解算法。该算法通过将指定工序的可行调度起始和结束时间以逆排方式安排到有限能力的工作机器上以达到最大接近交货期的目的,通过对每一机器有效时间槽的操作来减少在每一机器上可行时间槽的搜索时间,从而提高了计算效率。     

基于MDL比值的战场目标个数盲估计算法

由于基于MDL准则的信源数估计算法只适用于估计白噪声条件下非相关源的数目,为了适应战场的实际应用环境,提出了基于改进MDL准则的MDL比值信源数目估计算法,有效地解决了基于传统的MDL准则算法在有色噪声条件下信源数估计失效的问题。为了研究空间噪声相关性对所提算法的影响,建立和推导出了适用于圆阵的空间相关有色噪声模型。通过仿真实验和实测数据的验证试验,验证了所提出算法的有效性和可行性。     

小波域正则化遥感图像融合

遥感图像融合过程中,为了在增强空间分辨率的同时减少光谱损失,文章提出了一种改进的强度-色调-饱和度和小波的融合算法,新算法在原算法中,引入正则化技术。以小波域局部高斯模型作为光谱分布先验概率,以全色图小波系数做为空间分布先验概率,以马尔可夫随机场描述空间特征,通过梯度下降法迭代优化,实现了光谱和空间信息总损失最小的图像融合。对美地球资源卫星5的增强专题图像的融合试验证明文中提出的算法可同时提高多光谱及全色图像与融合图像的相关性,有效改善融合效果。     

网络运维中现场作业任务调度的研究

针对网络运维现场作业调度中大量作业任务请求时效率低下、作业任务有所改变时无法自行调整等问题,提出基于改进遗传算法的网络运维中现场作业调度算法.该算法基于作业任务-资源的间接编码方式,结合网络运维中现场作业资源调度的特点,通过对每个维护人员设置作业任务数量的上限,避免某个维护人员负担任务数量过多,有利于提高服务质量以及资源的利用率.经过仿真实验,结果表明使用遗传算法可有效解决网络运维中资源调度问题.     

交货时间区间内完工工件个数最多的近似算法

在现代生产管理中,合理安排工件使所加工的工件准时交货是极其重要的,工件提前完工和延误完工都会增加费用,使尽量多的工件在其对应交货时间区间内完工的排序问题是NP困难的。本文讨论了m台平行机交货时间区间内完工工件个数最多的排序问题,给出了一个求解这一问题的多项式时间近似算法。     

空战多目标集群攻击算法研究

针对传统多机空战中解算多机攻击策略需要很大计算量,不宜进行攻击任务分配问题,文章提出在我方多机不同编队视角下,采用改进的FCM算法将空战多目标根据目标属性相似性平均进行聚类划分,综合考虑聚类后各个类成员,运用熵理论处理空战客观信息,确定目标各个属性权重,解算不同编队视角下的各个类威胁以及不同聚类结果对我方编队的威胁度,得出最优聚类结果,采用矩阵法将划分的目标类与我方各个编队进行攻击配对,解算最终攻击分配方案.运用该法研究多目标集群聚类攻击问题,建立集群聚类攻击数学模型,并进行仿真研究.仿真结果表明该算法合理和有效.     

并行可替换机床混合流程调度算法研究

针对并行机床混合流程调度特性，分析了两种可替换加工情况调度问题的特点，考虑到调度目标是使所有任务有两台并行机房上的加工时间跨度最小，在此基础上作出了两个相应的推理。推理1得出了一台同机床可以替换时的优化调度方法，推理2得出了两台机床都可以作为替换机床时的优化调度方法，并在分析定界法的基础上，给出了两台并行可替换机床两种情况下的优化调度算法，最后通过仿真实验证明了本算法的有效性。     

单一系统映象在集群管理系统中的实现

介绍了单一系统映象的概念，提出了具有单一系统映象的集群管理系统的结构模型，并从单一入口点、单点管理、高可用性（包括负载平衡和故障屏蔽）和可扩展性等几方面深入探讨了实现单一系统映象的关键技术，同时指出了对系统作进一步完善需开展的工作。     

一种有效的无序多图像分组及其拓扑有序化的算法

针对大规模三维重建应用中多幅无序图像的分组及其有序化问题,提出一种鲁棒的无序图像分组方法。首先,对大量无序图像提取SIFT(scale invariant feature transform)特征,接着采用DBH(dichotomy based hash)算法对图像特征集合进行快速匹配,最后应用一种新的基于图像内容的图像相似度度量准则,将无序图像分组并采用视图生成树拓扑化组内图像。实验结果表明,该算法能快速有效地对无序图像分类并拓扑化。     

基于多目标权衡的数据网格作业调度算法

动态变化的数据网格环境下,很大一部分服务器和带宽资源于分发业务和下载类服务的传递,其资源请求任务受调度长度、时间跨度、负载均衡、服务质量、经济原则及安全性能等诸多因素制约,难以用单一的特征来表示。鉴于此,基于多目标权衡提出一种针对多业务作业请求矩阵,权衡多参数均衡的作业调度算法。仿真实验表明,该算法能在系统重载时提升系统整体的吞吐率,适应大规模图状数据处理场景.