Hits:

Indexed by:期刊论文

Date of Publication:2011-05-15

Journal:电子学报

Included Journals:EI、PKU、ISTIC、CSCD、Scopus

Volume:39

Issue:5

Page Number:1115-1120

ISSN No.:0372-2112

Key Words:多QoS约束 网格任务调度 蚁群算法 伪随机比例

Abstract:网格环境下的任务调度问题属于NP难解,难以得到精确的最优解,适合使用蚁群算法等智能优化算法对最优解进行逼近;同时,服务质量(QoS)也是衡量网格性能的一个重要指标,网格任务调度应该满足用户的QoS需求.为解决具有QoS保证的网格任务调度问题.本文以带有Qos约束的任务为研究对象,结合改进的蚁群算法,提出了一种基于蚁群算法的多QoS约束网格任务调度算法(QIACO).QIACO将蚁群算法用到网格任务调度问题中,具体考虑了5种QoS约束,并将QoS约束转换成效用,提出了多约束QoS任务调度模型.同时,本文改进了蚁群算法的搜索策略、决策规则和信息素更新策略,使总效用值即用户满意度达到最大.理论分析和仿真实验表明QIACO无论是在Makeapan方面,还是在总效用方面都相比同类算法有较大的优势.