结合 Backfilling和空闲资源调度的云工作流调度方法

针对云计算中工作流的科学调度问题,提出了一种快速且有效的调度方案.首先,根据计算速度将所有的资源节点以降序方式排列;然后,调度程序通过深度优先搜索,检查任务之间的依赖关系,并根据截止期限对待执行任务进行加权排序;接着,计算每个待执行任务所使用的资源的时隙.如果当前可用资源不能满足当前任务,则采用Backfilling策略,对该任务所需资源进行预留,并跳到下一个任务执行.如果当前资源满足当前任务,则执行提出的空闲资源调度(IRS)策略,尽量安排空闲资源来执行该任务.仿真结果表明:与当前云工作流调度技术相比,本文调度策略具有更低的任务完成时间与任务执行延迟,以及更高的资源利用率.     

基于．NET的工作流应用系统设计

分析工作流引擎调度中过程实例和活动实例的状态信息,以关系数据库和.NET来实现工作流的执行引擎,介绍完整的过程E-R关系模型及其相关数据模型,阐述流程调度算法,给出应用实例.在轻量级的工作流管理系统中,该引擎能实现流程的顺利流转.文中设计的工作流引擎已成功应用于电信行业的工程项目管理系统中.     

时变网络拓扑图下智能电网中基于优化算法的分布式调度响应

就时变网络拓扑图下智能电网中基于优化算法的分布式调度响应问题进行了研究.利用原对偶方法将带有约束的智能电网优化问题转化为一个无约束的优化问题同时提出相应的求解算法.该算法允许不同发电机之间采用异构常数步长进行更新,同时给出了算法的收敛速度.理论推导表明文中所提出的算法能以线性收敛的速度达到该问题的最优解.     

基于多agent合作博弈的制造系统调度

针对有多个加工和装备设备的柔性制造系统,提出了一种调度方法.首先根据产品装配结构对问题进行分解,得到多个易于调度的简单问题,形成对应的agent.然后应用合作博弈理论,根据各agent重要性和装配约束获得agent的排序.以此顺序在机器上按照规则进行生产安排,故能够得到满足产品加工约束的近似最优调度结果.最后通过实验对算法进行了验证.     

地震应急物资中转站选址模型与算法

根据地震应急物资配送特点,建立了地震应急物资中转站选址的模型和优化算法。地震应急物资中转站选址存在时间的紧迫性和超额覆盖的问题。兼顾中转站库存的影响,建立了适应地震应急特点的中转站选址的机会约束模型。通过对机会约束的化简,采用遗传算法寻求最优应急调度方案。此外,该研究为其他应急物资调度提供了方法和思路。     

多种群差分进化算法及在柔性车间作业调度中的应用

针对柔性车间作业调度问题,在深入分析差分进化算法的基础上,提出了一种多种群差分进化算法.该算法基于DE/rand/2/bin变异方式全局搜索能力强,鲁棒性好,和DE/best/2/bin变异方式局部搜索能力强,收敛速度快;包含若干个普通种群和一个精英种群,普通种群采用DE/rand/2/bin变异方式,精英种群采用DE/best/2/bin变异方式,普通种群和精英种群及普通种群之间在适当的时候进行优秀个体迁移,以实现全局搜索能力和收敛速度之间的平衡,并从现实生产实际出发,建立了双目标柔性车间作业调度数学模型.最后,将该算法应用于一个调度算例,仿真结果表明,该算法可行有效.     

“垃圾短信”监控的中文多模式模糊匹配算法

针对“垃圾短信”中有害关键字的4种常见伪装方法,提出了“垃圾短信”监控的中文多模式模糊匹配算法.首先进行关键字和检测短信的模糊化预处理,然后运用WM算法进行中文信息的初步匹配,最后进行多模式匹配.实验证明,该算法在执行效率等方面均优于原有系统中的算法.     

一个等式约束下凸二次规划问题的拟牛顿算法

提出了一个等式约束下凸二次规划问题的拟牛顿算法.利用增广Lagrange函数将该约束问题化为无约束问题,当线性搜索采用Armijo原则时,利用拟牛顿算法进行求解,并给出了算法的数值检验结果.数值结果表明,算法是可行、有效的.     

网格资源调度算法的改进研究

资源管理与调度算法是网格计算中的2个核心问题。介绍了网格的基本概念,阐述了目前广泛使用的基于市场经济模型的资源调度截止期限和预算限制算法（DBC）,提出了把信誉度引入经济模型的资源调度算法中。不仅提高了任务的完成率,也提高了资源和消费者之间进行交易的安全性。     

异构环境下改进的LATE调度算法

针对异构环境下LATE算法在选择备份任务及执行节点时的不足，提出一个改进的IR-LATE调度算法。算法通过计算为剩余完成时间最长、最需要备份的慢任务启动备份，并将其按负载不同进行分类，结合轮询算法，将备份任务分配到负载最小且成功/负载比高的节点上执行。实验结果表明，该算法与LATE算法比较，有效的将作业完成时间缩短了30%左右，提高了执行效率，进而促进系统的负载均衡。