网格环境中基于蚁群算法的批量任务调度地研究.pdfVIP

网格环境中基于蚁群算法的批量任务 调度的研究 王全民1 王靓2 许智宏3 3天津大学电子信息工程学院300072) (12北京工业大学计算机学院100022 xvzhihong@sina．com) (1wangqm@bjut．edu．ca，2wangliang@emails．bjut．edu．ca，3 摘要在网格环境下，任务调度问题的实质就是为资源制定合理的任务调度方案，使各个资源负载尽 可能的均衡和得到尽可能小的任务调度时间。我们改进了蚁群算法，结合了批量任务调度要求，建立了 网格计算的仿真环境，以各个资源负载更均衡和批量任务调度时间更短为优化目标，实现了基于蚁群算 法的网格任务批量调度算法，并把批量任务调度和在线任务调度的实验结果进行了比较。实验结果表明 基于改进蚁群算法的批量任务调度方案可以获得更好的性能． 关键字网格计算；蚁群算法；批量任务调度 ofAnt Batch inGrid Job SchedulingComputing Study Algorithm-Based Quanmin Xu3 Wan91，LiangWalrl92，Zhihong 100022) ofComputer UniversityofTechnology (t2College Science，Beijing ofElectronicandIafom血on 300072) University (3College Engineering，n删in xvzhihong@sina．eom) (1wangqm@bjuLedu．cn，2waagliaag@emails．bju￡Iedu．cn，3 Abstract：Theessence iStomakeareasonablescheduleof forresou赋s ofjobschedulingin鲥dcomputing jobs tO less time．Wehave the ant inorderobtainbetterresourceload．balanceand scheduling improvedoriginal of tothe ofbatch simulatedenvironment algorithm，established gridcomputingaccordingrequirementjob the forbatch withthe of better scheduling，implementedimpmvManyalgorithm jobschedulinggoalgetting resourceload-balallceandless time，and the resultsbetweenbatch scheduling fin