网格资源调度算法研究.pdfVIP

第 期 计 算 机 技术 与发 展 vol1．19No．9 2009年 9月 CDMPUTERTECHNOLOGYANDDEVELOPMENT Sep． 2009 网格资源调度算法研究 徐慧慧，石 磊，陈 信 (山东师范大学信息科学与工程学院，山东济南 250014) 摘 要：网格资源调度算法是影响网格成功与否的关键技术之一。首先对网格资源调度方法从不同的视角进行了分类， 从三个方面阐述了网格资源调度的性能指标，并着重比较分析了几种典型的网格资源调度算法，包括Min—rain算法、Max —min算法、基于经济模型的调度算法、基于遗传算法以及基于模拟退火算法的网格资源调度算法等，指出各种算法性能 上尚存的不足之处并对下一步如何改进给出建议，最后给出资源调度的研究展望。文中为网格资源调度算法的研究提供 了很好的参考。 关键词：网格 ；资源调度；性能指标 中图分类号：TP393 文献标识码 ：A 文章编号：1673—629X(2009)09—0076—03 ResearchonGridResourceSchedulingAlgorithm Xu Hui．hui，SHILei，CHEN Xin (CollegeofInformationScienceandEngineering。ShandongNomudUniversity，Jinan250014，China) Abstract：Algorithm forgridresourceschedulingisoneofthekeytechnologieswhichinfluencegrid8ooeess．Firstlyclassifiesthegrid - 8oKt-ceschedulingmethodsfromdifferentangles，addressestheperfomumcemetricofgridre$ou／cecshdeuling frccnthreeaspects。andof · e1．ise8oncomparing andanalysing severaltypicalrgid1-esourcecshdeuling algorithms，including theMin—minalgoritmh 。Max—minalg0- rithm，grid~ ulcecshdeuling ~gofithrnbasedoneconomicrr~els，geneticalgorithmsandsimulatedannealing ，etc，pointsOUtthatthe remaining deficienciesoftheperformanceandtOimprovethenextstepofrward，finallymakesna expectationaboutitsfutureresearchdi- rections．Thisessayprovides verygoodreferencesofrthestudyofrgidresourceschdeuling algorithm． Keywords：grid；resourcescheduling ；performancemetric O 引 言 1 网格资源调度概述 网格计算…(GridComputing)是当前互联 网研究 1．1 网格资源调度分类 中的一个热点，也是并行和分布处理技术的一个发展 网格资源调度具体包括三个问题，即映射任务或 方向。网格资源调度是网格计算领域中的关键研究方 任务集到哪个 些资源；给出应用的任务调度顺序； 向之一，在网格计算中，通过采取适合于网格任务特征 给出资源上任务的执行顺序。现有的网格资源调度方 和资源特点的调度策略，将