网格工作流动态调度研究.PDFVIP

微电子学与计算机 2007年第24卷第 14期 网格工作流动态调度研究 向培素，‘田 坷z黄勤珍 ‘ (1西南民族大学电气信息工程学院四川成都610041;2中兴通讯成都研究所四川成都610041) 摘 共:现有的网格工作流调度算法大都荆用遗传算法所其有的并行性和全局解空间搜索的特点来解决工作流 调度问题。但是，现有的调度算法没有对动态调度问题进行处理。文中针对网格服务的动态性，提出了服务资源信 息中心的概念并给出了网格工作沈管理系统的体系结构。在现有的墓于遗传算法的网格工作流调度算法的基础上 提出了网格服务工作沈动态调度算法，补充了不同工作流过程模型的适应度函数的计算。 关扭词:网格工作流;遗传算法;服务资源信息中心;动态调度; 中圈分类号，TP338.6 文献标识码:A 文章编号:1000-7180(2007)10-0078-03 StudyofDynamicSchedulingforGridWorkflow XIANGPei-su,TIANKeZ,HUANGQin-then (1CollegeofElectricalInformationEngineering,SouthwestUniversityforNationalities,Chengdu610041,China; 2ChengduInstituteofZTECorporation,Chengdu610041,China) Abstract:AsanNPproblem,gridserviceworkflow(GSF)schedulingisdifficulttobesolvedbymeansofclassicalgo- rithms.Featuredinsearchingconcurrentlyandglobally,geneticalgorithmcanbeabetteroptionforsolvingGSF schedulingproblem,soitiswidelyadopted场presentpapers.Butmostofthemcannotdealwiththedynamicschedul- ingofgridservice.Pointingtotheproblem,thispaperproposestheconceptofCenterofserviceinformationandthear- chitectureofservice-oriented护dworkflow.Thispaperalsosupplementsthefitnesscalculationfordifferentworkflow model.Intheend,thealgorithmisprovedtohavebetterconvergence场阮analysisofinstances. Heywords:gridworkflow;geneticalgorithm;centerofserviceinformation;街~ scheduling 1 引言 的费用满足资源使用者进行计算任务的最低要求; 随着互联网技术的迅猛发展，网格正逐步成为 文献4[]采用一种基于ClassAd匹配的集中式方案， 一种新的技术和基础设施。作为网格技术的重要组 以形成资源调度器;文献5【]提供了一个高度结构 成部分的网格工作流，现在已成为网格领域的研究 化、可扩展的调度方案。这些调度方案或者未能从 热点。面对网格研究和应用对网格工作流的强烈需 服务的角度考虑网格工作流的调度，或者没有考虑 求一些国际组织和研究机构提出了一些关于网格 网格环境的动态性。而文献[6]尽管是从网格服务的 工作流的规范建议，例如:GSFL(GridServiceFlow 角度考虑网格服务工作流的调度但是，首先它并 Language)