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

被引：23

作者：

张伟哲

胡铭曾

张宏莉

刘凯鹏

机构：

[1] 哈尔滨工业大学计算机科学与技术学院

来源：

计算机研究与发展 | 2006年 / 11期

关键词：

网格计算; 作业调度; 多QoS约束; 多目标演化算法;

D O I：

暂无

中图分类号：

TP393.07 [];

学科分类号：

081201 ; 1201 ;

摘要：

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

引用

页码：1855 / 1862

页数：8