基于多QoS目标的工作流任务调度算法

摘要：

根据工作流任务的结构特点对其进行分区,按照任务最和通信量将总工作流截止日期和总工作流花费分为每个任务分区上的子截止日期和子花费,在考虑用户多个QoS要求及工作流任务间通信时间的基础上,提出基于信任与花费的综合效益函数,给出信任与花费权值的确定方法以及一个以综合效益最优为目标的调度算法--TCD,算法通过追求局部最优达到全局多目标优化调度.与其他算法的比较表明,该算法服务拒绝率最多可降低15%,能较好地满足用户多QoS要求.

关键词：工作流、多QoS、任务分区、综合效益函数

所属期刊栏目：34

分类号：TP301.6(计算技术、计算机技术)

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

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

页数：共4页

页码：126-128,140