网格调度综述

《网格调度综述》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、万方数据计算机工程与设计ComputerEngineeringandDesign2009。30(9)2151·网络与通信技术·网格调度综述张海宾，唐琳莎，刘立祥(中国科学院软件研究所综合信息系统技术国家级重点实验室，北京100190)摘要：简要地分析了网格资源的特点，给出了网格作业调度过程中所面临的主要挑战。为了便于对网格调度有更清晰的认识，介绍了包含网格系统主要功能模块的网格调度体系结构，并结合特定作业具体介绍了网格作业调度流程。从3个不同的角度重点对网格环境中的作业调度算法进行了详尽介绍，并就各种调度算法的优缺点和适用情形进行了比较和分析。对网格调度进行了总结，并从几个不同的方面对网格调度

2、算法的研究进行了展望。关键词：网格；网格调度；调度体系结构；调度流程；算法；自适应调度中图法分类号：TP301．6文献标识码：A文章编号：1000．7024(2009)09．2151．03SurveyofgridschedulingZHANGHai．bin。TANGLin．sha，LIULi．xiang(NationalKeyLaboratoryofIntegratedInformationSystemTechnology,InstituteofSoftware，ChineseAcademyofSciences，Beijing100190，China)Abstract：Thecharacter

3、isticsofgridresourcesisanalyzedneedtoovercomeduringgridjobschedulingarcgiven．Inordertogetgridschedulingknownbetter,ageneralschedulingarchitectureincludingmaingddcomponentsisshownandtheprocessofschedulingissuggested．Schedulingalgorithmsfromthreedifferentpointsareshowedandtheadvantage，disadvantageanda

4、pplicationsceneareanal—y碱Atlast,asummaryongndschedulingandprospecton鲥dschedulingalgorithmsfromdifferentaspectsaregiven．Keywords：班也gridscheduling；schedulingarekitectum；schedulingflow；algodthms；adaptiveschedulingO引言随着网络技术的飞速发展和作业类型的不断增加，整合更大范围资源协同完成一项工作成为未来网络应用发展的一种趋势，网格就是顺应这种趋势而产生的，网格通过整合各种资源以实现计算、存储

5、、数据等资源的全面共享与协同。当前网格计算是一个非常活跃的研究领域，它已经在气象预报，科学计算，生物信息等领域取得了重要的应用成果。网格调度作为网格的关键技术，是网格高效工作的基础。网格调度的任务是根据当前网格系统的负载情况，对系统内的作业进行合理调度，以达到提高作业执行效率和系统资源利用率的目的。l网格资源的特点与传统的作业调度相比，网格调度必须针对网格资源异构性，自主性和动态性的特点进行。I．I异构性网格资源分布于因特网中的各个管理域，各个域的资源是异构的。网格资源的异构性主要体现在计算资源、存储资源和网络资源等方面。如连接多个域的网络带宽和通信协议有很大不同，相同数据量的传输会有不同的时

6、延。另一方面，作业类型的多样性也为作业调度带来了困难。为了应对作业类型的多样性，出现了相应的调度算法，如AppLeS脚，本文后面对其会做进一步的介绍。1．2自主性网格是由处于不同站点的各种资源组成的。每个站点中的资源是自主的，网格调度器对网格中的资源没有完全的控制。不同的站点有不同的调度策略，各站点按照自己的调度策略对来自内部和外部的作业进行调度，局部调度器不受其它站点调度策略的影响。因此，网格调度器需要适应不同的局部调度策略。1．3动态性网格资源工作时性能不断变化，变化来源于站点的自主性和作业对资源的竞争。由于站点资源的自主性，网格资源不能专用于某个应用。对于网格作业，竞争会导致资源性能的浮

7、动。为了能够适应网格资源的动态性，出现了一些机制用于抵消这方面的影响，如资源预留和重调度机制。2网格调度体系结构为了对网格调度过程有一个宏观把握和直观了解，文献【l】中提出了一个一般化的网格调度体系结构图1及调度流程。通常网格调度体系结构由网格调度器，性能评估模块，信收稿日期：2008．12．15；修订日期：2009．01．19。基金项目：预研基金项目(513150301)。作者简介；张海宾(19