点击次数：

论文类型：期刊论文

发表时间：2011-05-15

发表刊物：电子学报

收录刊物：EI、PKU、ISTIC、CSCD、Scopus

卷号：39

期号：5

页面范围：1115-1120

ISSN号：0372-2112

关键字：多QoS约束 网格任务调度 蚁群算法 伪随机比例

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