基于改进遗传算法的QoS移动网格任务调度.pdfVIP

第 33卷第 5期 河南理工大学学报 (自然科学版) V0IJ33 NO．5 20l4年 1O月 JOURNALOFHENANPOLYTECHNICUNIVERSITY(NATURALSCIENCE) 0ct．2014 基于改进遗传算法的QoS移动网格任务调度 张 丽 ，吴 楠 ，曲 攀 (1．河南理工大学 计算机科学与技术学院，河南 焦作 454000；2．河南理工大学 万方科技学院，河南 焦作 454000) 摘要：移动网格环境具有高度的动态性 ，任意时刻都可能发生资源的变化 ，任务调度 因此变得 复杂，提 出了一种面向服务质量 (QoS)的移动 网格任务调度策略．建立资源和任务模 型，定义 任务优先级 ，将任务分成若干子集，子集内调度采用改进遗传算法，选取时延和跨度为QoS指 标 ，编码和遗传操作上体现 资源对任务 QoS的匹配调度 ，使最优解尽力满足任务 QoS；同一资 源上分配的任务 ，按优先级顺序执行．仿真结果表明，调度算法可以较好地满足用户的 QoS，调 度跨度 也较优 ． 关 键 词 ：移动网格；任务调度 ；QoS；最优跨度；遗传算法 中图分类号：TP393 文献标识码：A 文章编号 ：1673-9787(2014)05-0635-05 TaskschedulingalgorithmbasedonimprovedgeneticalgorithmforQoSin mobilegrid ZHANG Li。 ， WuNan，QUPan (1．SchoolofComputerScienceandTechnology，HenanPolytechnicUniversity，Jiaozuo454000，Henan，China；2．WanfangCollegeofScienceand Technology，HenanPolytechnicUniversity，Jiaozuo454000，Henan，China) Abstract：Mobilegridisahighlydynamicresourceenvironment．Thusly，possiblechangesinresourceanytime undersuchanenvironmentwillresultin acomplextask scheduling．In thepaper，the authorsputforwarda QoS——orientedmobilegridtaskschedulingstrategy．Thestrategyhelpsconstructtheresourceandtaskmodels． Afterdeterminingthepriorityoftasks，itfurtherdividesthetasksintoseveralsubsets．Besides，thescheduling ofdifferentsubsetsisbaseduponimprovinggeneticalgorithm，withtimedelayandmakespanbeingtheQoSin— dexes．Further，thematchingandschedulingofQoStaskswillbeperformedincodingandgeneticoperationSO thattheoptimalsolutioncansatisfyQoStasks．Finally，tasksonthesameresourceallocationcanbeperformed accordingtotheprioritylist．Inconclusion，thesimulationresultsindicatethatschedulingalgorithm canbetter satisfyusers’QoS，andsystemperformancemakespancanalsobeimproved． Keywords：mobilegrid；taskschedul