多QoS约束网格作业调度问题的多目标演化算法

摘要：

针对网格计算中的多QoS约束网格作业调度问题,以独立作业为研究对象,将其规约为多目标组合最优化问题.通过深入剖析多目标最优化理论及其演化算法,结合网格作业调度自然特征,提出了一种解决多QoS约束网格作业调度问题的多目标演化算法.该算法求解多个QoS维度效用函数指标的非劣解集,尝试解决多管理域间网格用户、资源管理者等网格实体的多目标协同问题.仿真结果表明,在时间维度、可靠性维度、安全性维度QoS效用值等用户级QoS指标,以及丢弃作业数等系统级指标方面该算法与QoS-Min-min和QoS-Sufferage等同类算法相比具有较好的综合性能.

关键词：网格计算、作业调度、多QoS约束、多目标演化算法

所属期刊栏目：43

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

资助基金：国家重点基础研究发展计划973计划G2005CB321806;国家自然科学基金90412001

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

页数：共8页

页码：1855-1862