网格计算中任务调度算法的研究和改进.pdfVIP

CN43 1258／TP 计算机工程与科学 2O11年第 33卷第 1O期 ISSN 1007l30X C()MPUT R ENGINEERING SCIENCE Vo1．33，No．10，2Oll 文章编 号 ：】007—130X(2O】1)10-018605 网格计算中任务调度算法的研究和改进 Research andImprovementoftheTask SchedulingAlgorithm inGridComputing 王观玉 WANG Guan—yu (黔南民族师范学院。贵州 都匀 558000) (QiannanNormalCollegeofNationalities，Duyun558000，China) 摘 要 ：任务调度一直是网格计算中的热点问题 ，任务调度的 目的是最优地分配任务，实现最佳的调 度策略，以高效地完成计算任务。在 网格环境中，资源的合理有效利用是实现任务调度的关键问题之一。 本文首先论述静态任务调度算法和动态任务算法的原理和优缺点等 ，然后结合Min～min、Max—min算法的 优点设计一种新的调度算法SA—MM，根据资源的使用情况 自适应调度相应算法进行任务到资源的映射。 最后 ，用GridSim模拟工具对网格计算中Min—min、Max—rain和SA—MM 任务调度算法进行仿真实验 ，分 析和比较它们的调度长度 (MakeSpan)和资源 负载情况等影响任务调度效率的指标 。 Abstract：Task scheduling isthecenterofgrid computing research．Theaim oftask schedulingis distributingtaskstOachievetheoptimalschedulingschemeandcompletecomputingtaskseffectively．In agridenvironmenthow tousetheresourceseffectivelyisoneofthemostimportantproblemsin task scheduling．Thepaperfirstly introducesthedesigntheory，advantagesanddisadvantagesofthestatic taskschedulinganddynamictaskscheduling．Thepaperpresentsanew schedulingalgorithm calledSA MM consideringtheadvantagesofthemostclassicalMin—MinandMax—Minalgorithmsingrid compu— ting．TheSA MM schedulesthecorrespondingalgorithm tomapthetasksand resourcesaccordingto theuseoftheresources．Finally，theM in—M in，Max—M inandSA—M M algorithmsaresimulatedwiththe aidoftheGridSim simulation toolkit．Thepaperanalyzesandcomparestheperformanceswhich affect theefficiencvoftask schedulingincludingMakeSpanandtheresourceloadofthethreetask scheduling algorithms． 关键词：网格计算；任务调度 ；MinMin；Max—rain Keywords：gridcomputing；taskscheduling；M in—M in；Max—M in doi：10．3969／j．issn．1007130X．2011．10．035 中图分类号 ：TP393 文献标识码 ：A