Release Time:2019-03-10  Hits:

Indexed by: Journal Article

Date of Publication: 2011-05-15

Journal: 电子学报

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

Volume: 39

Issue: 5

Page Number: 1115-1120

ISSN: 0372-2112

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

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