云计算调度算法综述

对当前云计算的调度算法进行了综述;介绍和分析了在云计算调度算法领域里比较有代表性的两个基本的算法——遗传算法和粒子群优化算法;最后对今后的研究方向进行总结和展望。

网格计算调度及其应用的研究

网格计算调度是一种被用在网络上寻找各种闲置的异构资源,筛选出符合要求的最佳异构资源,并且利用它们来进行网格计算的一种方法。

多计算任务调度优化的机载智能状态监测单元

为保障无人机的飞行安全,机载智能状态监测得到重点关注。然而,受机载计算资源约束,监测多个关键参数的多任务场景给机载实时计算带来较大挑战。因此,本文提出有限现场可编程门阵列(FPGA)资源下多计算任务调度优化的机载智能状态监测单元,首先,基于堆叠长短期记忆网络建立不同监测参数对应尺度的监测模型,并利用FPGA构建各模型的定制计算加速单元。然后,建立FPGA资源和模型计算时间联合约束的多任务调度优化方法,获取定制计算加速单元部署和计算调度策略,最小化总任务完成时间。最后,根据上述策略在机载计算平台中部署指定尺度的加速单元,完成多计算任务调度。采用实际飞行数据对机载智能状态监测单元进行验证。结果表明,该单元能够高效完成多个状态监测任务的实时计算,较其它基于FPGA的多任务计算方法,计算效率提升优于16.08%。

利用截止期感知的云计算数据中心虚拟机调度方法

针对传统调度方法执行效率普遍偏低的问题,提出了一种基于截止期感知(DA)的云计算数据中心虚拟机(VM)调度方法:基于处理时间将VM分配给需要调度的工作流,进而基于截止期完成工作的调度。通过设计模拟计算环境对提出的方法及基于资源分组的调度方法进行对比分析,实验结果表明,提出的算法可以有效降低平均等待时间和延迟,提高云计算调度的运行效率。

面向司法专题分析的大数据计算资源调度方法

针对司法专题分析过程中面临的交互式分析类数据处理执行效率低的问题,提出了一种基于任务类型的计算资源调度方法,为任务类型建立计算资源配额管理机制。在类型配额内具备抢占式优先调度权,在类型配额外可以借用其他任务类型的空闲资源。实验与分析表明,该方法能够在兼顾普通大数据处理任务执行效率的前提下显著提升交互式分析类任务的执行效率。

广钢第一电炉炼钢分厂计算机调度软件

在分析产生式系统组成的基础上，结合广钢第一电炉炼钢分厂的具体情况，归纳出６ 组共２２ 条规则，编制出基于产生式规则的广钢电炉炼钢厂计算机调度软件。该程序能产生正常情况下的调度时间表和甘特图，并能针对生产实际情况进行实时调度。

炼钢厂的计算机辅助生产调度系统

钢铁生产是混合型工业过程中最为复杂的制造过程 ,而炼钢区段则是钢铁制造过程中最为复杂的阶段 ,其中炼钢厂运行控制的计算机化是炼钢系统优化与控制的重要内容。阐述了炼钢厂计算机辅助生产调度系统(CAPSS)的核心问题、软件结构及研发内容等重要问题 ,从工程角度描述了 CAPSS系统硬件和工具软件的配置方案 ,并对 CAPSS应用软件的设计原则、设计方案、体系结构、数据库设计和模块设计进行了探讨。 CAPSS已经投入实际生产并获得了良好的实效。

基于GT的云计算海量作业调度优化

在一般的云计算作业调度算法中普遍存在因为执行作业增多而导致的执行速度较慢的问题。本文以此入手提出了以蚁群算法位基础的改进后的GT算法。改进后的算法首先初始化各个参数,之后借助于GT算法来寻求初始信息素,并把它变为蚁群算法的启发式信息。接着采用蚁群算法进行构造个体解和求解目标函数值的操作,最后进行任务调度工作。仿真试验结果表明,本文提出的基于蚁群算法的改进GT算法在云计算海量作业调度优化中,表现出了比标准GT算法更快的响应速度、更低的负载和更快的执行速度。

物流配送运输计算机调度系统设计研究

提出了开发计算机配送调度系统的设想。根据实际物流配送业务特点对配送运输计算机优化调度系统进行了初步设计。

计算机机车调度软件系统

从国内的实际情况出发。借鉴其他行业机车调度的应用经验，建立了露天矿山计算机铁路运输机车调度的运行图软件与通讯软件，经室内与现场试验，结果表明该软件是先进的，运行可靠．

一种改进后的蝙蝠算法在云计算资源调度的应用及仿真研究

为了实现云计算资源调度的优化,提出改进的蝙蝠算法,结合膜计算方式,在CloudSim软件搭建仿真环境进行仿真实验.同时,以Sphere等三个基准函数对改进后的算法性能进行了仿真测试,测试结果显示基于膜计算的蝙蝠算法具有良好的收敛稳定性与精确性.研究表明,提出的基于膜计算的蝙蝠算法很大程度上提高了云计算资源调度能力,实现了资源的有效利用.

机车计算机调度软件系统的研究

为实现我国露天矿山铁路运输机车调度计算机化，从国内的实际情况出发，借鉴其他行业机车调度的应用经验，对露天矿山铁路运输机车计算机调度系统进行了研究，建立了露天矿山机车计算机调度的运行图软件和通讯软件，室内与现场试验的结果表明该软件是先进的，运行可靠。

世界首次铁路机车计算机调度实践

详细阐述了英国于1963年在世界上首次用计算机编制机车调度方案时的研究背景、机车调度启发式方法,以及研究成果的实施过程。特别说明了新的调度方法与理念被交通行业人员逐渐认识与接受的曲折过程,为我国机车调度研究与改革提供借鉴。

计算机辅助调度系统在重钢七厂的应用实践

介绍重钢七厂建立计算机辅助调度系统的整体方案及其实践过程。该系统运行情况良好 ,缓解了生产调度中存在的各种问题 ,实现了生产调度的自动化 。

融合负载均衡和蝙蝠算法的云计算任务调度

针对云计算虚拟机调度中存在的资源分配不均衡、蝙蝠算法收敛速度慢、寻优精度不高等缺点,文章提出了一种融合负载均衡和蝙蝠算法的云计算任务调度算法。利用负载均衡对蝙蝠种群数据进行初始化,提高初始样本数据解的质量;利用Powell局部搜索算法对当前最优解进行局部搜索,提高收敛速度和精度;利用改进蝙蝠算法对虚拟机进行分配时,充分利用物理机上的资源,达到了最优化目标。仿真实验表明,与其他标准蝙蝠算法和粒子优化算法相比,本文改进的算法有较快的收敛速度和较高的寻优精度。

卡车计算机自动调度系统的应用和研究

本文简要介绍了卡车计算机自动调度系统的研究和应用情况 。

基于容器的配网保护微服务建模与计算资源调度方法

随着智能配电网的发展,配电网的设备类型及数量呈现出海量接入的态势。异构多源的数据信息在爆发式增长的同时,也对智能配电网保护业务的实时性、可靠性提出了更高要求。为了更好的满足配网保护业务的实时性要求,提出了基于容器的配网保护微服务建模与计算资源调度方法。首先,将配网保护业务分解成多个微服务,建立了配网保护业务的微服务时序逻辑模型和基于容器的配网保护业务微服务架构;然后,建立了微服务的计算资源调度模型,并通过改进差分进化算法求得最小业务延时的微服务计算资源调度结果;最后,仿真算例比较了不同微服务计算资源调度策略的结果,并分析了CPU计算资源量对计算资源调度结果的影响,仿真结果验证了该方法的有效性。

车联网数据流的多维服务质量改进异构计算最早完成时间调度算法

针对车联网中数据流分布式处理的调度问题,提出了多维服务质量(QoS)改进异构计算最早完成时间(HEFT)调度算法。首先,分别建立了车联网中数据流的分布式处理任务的带权有向无环图模型和车联网分布式计算资源的七维QoS属性带权无向拓扑结构图模型。其次,改进经典的HEFT调度算法中的列表构造方法为最高层最小后继任务优先列表构造方法;同时,将车联网分布式计算资源的七维QoS属性进行分组、降维,转化为两维综合属性优先权:计算性能优先权和通信性能优先权,形成了两种不同用户偏好的多维QoS改进HEFT调度算法。最后,通过算例分析表明:两种不同用户偏好的多维QoS改进HEFT调度算法综合性能优于经典的HEFT调度算法和轮询调度算法。

面向计算功耗效率的超线程调度研究

相对于传统计算侧重关注计算性能及并行可扩展性而忽视功耗因素,本文分析Hyper threading服务器的功耗特性,基于超线程计算单元拓扑感知,引入面向能量效率的超线程调度策略,利用线程亲和性改变线程计算单元分配顺序以提高系统计算与能量效率,克服操作系统默认线程调度策略单一、呆板的缺陷。实验结果表明,所提方案可在应用层、运行时支持层和操作系统层三层中灵活配置,以影响不同范围内的计算应用,在提高能量效率的同时,从计算单元利用角度提高计算资源利用率。

自适应动态调整粒子群的云计算任务调度

为了高效地实现云计算任务调度,融合改进的分数阶达尔文粒子群算法和多目标函数构造,提出一种新的云计算任务调度算法。对分数阶达尔文粒子群算法进行全方位改进,基于粒子群适应度动态调整惯性权重系数以自适应搜索最优解;利用粒子自身进化信息定义进化因子,结合进化因子并利用高斯图函数调整分数阶次α系数以实现快速收敛;借助Levy飞行随机扰动对局部最优位置进行位置扰动以提高跳出局部最优的能力;综合最短等待时间、资源负载均衡程度及任务完成所耗费用等三个目标构造任务调度满意度函数,以此搜索任务调度最优解。仿真实验表明,与其他粒子优化算法相比,该算法有较快的收敛速度和较高的寻优精度;在任务调度中,该算法与其他三种调度算法相比,在较低的截止时间未完成率下实现了虚拟资源的均衡负载。