基于截止时间满意度的网格工作流调度算法

摘要：

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

关键词：网格、工作流、调度算法、动态负载、截止时间

所属期刊栏目：48

分类号：TP316.4(计算技术、计算机技术)

资助基金：国家自然科学基金项目60970038,60673165

在线出版日期：2011-09-09（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：877-884