%0 Journal Article
%T QIACO:一种多QoS约束网格任务调度算法
%A 孙伟峰
%A 覃振权
%A 李明楚
%A 胡晶
%A 陈媛芳
%J 电子学报
%P 1115-1120
%D 2011
%X 网格环境下的任务调度问题属于NP难解,难以得到精确的最优解,适合使用蚁群算法等智能优化算法对最优解进行逼近;同时,服务质量(QoS)也是衡量网格性能的一个重要指标,网格任务调度应该满足用户的QoS需求.为解决具有QoS保证的网格任务调度问题,本文以带有QoS约束的任务为研究对象,结合改进的蚁群算法,提出了一种基于蚁群算法的多QoS约束网格任务调度算法(QIACO).QIACO将蚁群算法用到网格任务调度问题中,具体考虑了5种QoS约束,并将QoS约束转换成效用,提出了多约束QoS任务调度模型.同时,本文改进了蚁群算法的搜索策略、决策规则和信息素更新策略,使总效用值即用户满意度达到最大.理论分析和仿真实验表明QIACO无论是在Makespan方面,还是在总效用方面都相比同类算法有较大的优势.
%K 多QoS约束
%K 网格任务调度
%K 蚁群算法
%K 伪随机比例
%U http://www.ejournal.org.cn/CN/abstract/abstract4744.shtml