一种截止时间满意度增强的工作流调度算法

摘要：

动态网格环境中用户截止时间保障是工作流调度问题的一个挑战。本文利用随机服务模型来描述网格资源的动态负载压力，提出了截止时间满意度的概念以及工作流截止时间满意度的计算方法。本文中，以DAG 图形式表示的任务执行关系被转换为以数值表示的任务执行优先级，基于最大截止时间满意度优先的思想确定执行工作流子任务的候选资源；工作流全局截止时间划分问题将描述为一个约束下的非线性规划问题并可以通过已有方法进行求解；本文提出了一种截止时间满意度增强的工作流调度算法DSESAW。仿真实验采用实际网格应用和系统数据来验证提出算法的性能表现，实验结果表明本文算法在网格环境的自适应性和用户截止时间保障方面优于其他两个实际网格系统中的调度算法。

关键词： Grid workflow scheduling algorithm deadline stochastic model

作者: 李玺 胡志刚

会议类型: 国内会议

会议名称: 湖南省第三届研究生创新论坛——信息与控制工程的新理论和新技术分论坛

会议地点: 长沙

会议语种:中文

页码: 367-376

在线出版日期: 2010-11-01（万方平台首次上网日期，不代表论文的发表时间）