QIACO:一种多QoS约束网格任务调度算法

• 作者: 孙伟峰 李明楚 胡晶 覃振权 陈媛芳
• 来源期刊: 电子学报
• 学科: 工学
• 关键词: 多QoS约束 网格任务调度 蚁群算法 伪随机比例
• 年，卷（期）: 2011,（5）
• 所属期刊栏目: 学术论文
• 页码范围: 1115-1120
• 分类号: TP393
• 字数: 4736字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李明楚	大连理工大学软件学院	63	300	11.0	14.0
2	覃振权	大连理工大学软件学院	10	39	3.0	6.0
3	孙伟峰	大连理工大学软件学院	16	117	6.0	10.0
4	胡晶	大连理工大学软件学院	1	16	1.0	1.0
5	陈媛芳	大连理工大学软件学院	1	16	1.0	1.0