一种基于多维QoS约束的网格作业调度算法

任务调度是实现高性能网格计算的一个重要方面,然而。由于网格资源的动态性、异构性等特征,设计高性能的任务调度算法是一项非常有挑战性的工作。该问题已被证明是一个NP难题。文章中提出了一种新的任务调度算法,该算法根据任务QOS约束以及计算资源性能指标,建立任务调度的线性模型,并根据任务的需求和偏好,从线性模型中得到最优的任务分配方案。模拟实验结果表明:对大量独立任务进行调度时,该算法在满足用户需求方面优于其它算法。

基于多维QoS约束的网格任务负载均衡调度模型及算法

为了在网格任务调度过程中更好满足用户多维QoS需求和提高系统负载均衡性能,提出一种基于多维QoS约束的网格任务负载均衡优化算法.综合考虑任务执行费用、执行时间和系统负载均衡性能,构造了新的评价用户综合满意度的连续性效应函数和反映系统负载均衡的异构网格任务调度模型.通过对遗传算法算子进行重新设计,实现了目标优化.仿真实验结果表明,在同等条件下该算法与同类算法相比,在负载均衡性能、QoS总效应值、任务完成率方面具有较好的综合性能.