多QoS约束的双目标最优的网格工作流调度研究

摘要：

针对当前网格工作流调度算法中大多只考虑DAG结构的网格工作流,涉及QoS参数较少或将多QoS参数聚合成一个单目标函数进行优化调度,提出了一种多QoS约束的双目标最优的网格工作流调度算法.该算法是基于AGWL网格工作流模型和改进的MOPSO算法,其目标是在满足可靠性、可利用性和声誉这三维QoS参数约束下,同时最小化两个冲突目标,即响应时间和服务费用.通过与原MOPSO所设计的网格工作流调度算法比较,该算法能获得更优的优化解.

关键词：服务质量、网格工作流、调度、多目标粒子群算法

所属期刊栏目：26

分类号：TP393(计算技术、计算机技术)

资助基金：江西省教育厅科技项目GJJ08417;吉安市科技局科研项目科计字[2008]21号[1]

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

页数：共3页

页码：3472-3474