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

第5期 电 子 学 报 v01．39No．5 Acl’AⅡ正Cm0NlCA Mw2011 2011年5月 SINICA QIACO：一种多QoS约束网格任务调度算法 孙伟峰，覃振权，李明楚，胡晶，陈媛芳 (大连理工大学软件学院，辽宁大连116620) 摘要：网格环境下的任务调度问题属于NP难解，难以得到精确的最优解，适合使用蚁群算法等智能优化算 法对最优解进行逼近；同时，服务质量(QoS)也是衡量网格性能的一个重要指标，网格任务调度应该满足用户的QoS需 求．为解决具有QOS保证的网格任务调度问题。本文以带有QOS约束的任务为研究对象，结合改进的蚁群算法，提出了 了5种Qos约束，并将O,s约束转换成效用，提出了多约束QoS任务调度模型．同时，本文改进了蚁群算法的搜索策 略、决策规则和信息素更新策略，使总效用值即用户满意度达到最大．理论分析和仿真实验表明QIACO无论是在 makespan方面，还是在总效用方面都相比同类算法有较大的优势． 关键词： 多QoS约束；网格任务调度；蚁群算法；伪随机比例 中图分类号：TP393文献标识码： A 文章编号：0372．2112(2011)05—1115-06 QIACO：An forGridTask ofMultiple Algorithm Scheduling QoSDimensions SUN Zhen-quan，LIMing-chu，HUJiIlg，CHENYuan—fans Wei—feng，QIN (：hod ofTedmo／ogy，‰，咖116620，aI知) ofsoftwⅢof／)d／angt∞／ty is itisdifficulttoattainall Wecanu船inteUi— Ab{；【旧ct：Task NP-hard，and scheduliiigproblemin掣id ot,t砌solution，80 to the ant ofSet- gent0l五m阮疵onalgorithmsapproximate0f面砌solution(forexamplecolony factorin the needs vice(QoS)isalso锄却tantdetmmiIlgperf渊of蓼id．Taskschedulingto鞠d啦usef，sQoSreqI五】睁 this anovel forGridTask whichisbasedOn 加ems．Inpaper，WeproposeMultipleQoSni．illellSiOll$(QIACO)algorithmScheduling modifiedant andfocusesOilthetaskwith dimensions．The usetheant colonyq妯mizali∞algorithm OoS QIACOstrategy colony tosolvethetask 5k