基于遗传算法的网格服务工作流调度的研究.pdfVIP

第26卷第1期 计算机应用 Vo1．26 No．1 2006年1月 Computer Applications Jan．2006 文章编号：1001—9081(2006)01—0054—03 基于遗传算法的网格服务工作流调度的研究 郭文彩，杨 扬 (北京科技大学信息工程学院，北京100083) (we—guo@yahoo．COB．cn) 摘 要：网格服务的提出为网格工作流的研究提供了新的契机与挑战，由网格服务组成的工作流 (GSF)的调度问题是一个典型的NP问题。利用遗传算法所具有的并行性和全局解空间有哪些信誉好的足球投注网站的特 点，针对网格服务调度问题，提出基于遗传算法的网格服务工作流调度算法GSFGA，并改进了遗传算 法的收敛特性，通过分析实验结果证明该算法优于传统的调度算法。 关键词：网格服务；工作流；调度；遗传算法 中图分类号：TP393 文献标识码：A Scheduling of grid workflow for grid services based on genetic algorithm GUO Wen—cai，YANG Yang (School of Information Engineering，University of Science and Technology Beijing,Beijing 100083，Ch，ina) Abstract：The service oriented d workflow，GSF，has been a research focus in gTid technology．As an NP problem， d service scheduling is difficult to solve by means of classic algorithms．Featured in searching concurrently and globally， genetic algorithm Can be a be~er option for solving GSF scheduling problem．Therefore，a GA-based d service scheduling algorithm，GSFGA，was provided for obtaining the best GSF instance with highest fitness Experiment results prove it available and better than some traditional algorithms．As a conclusion．the further work w8s also pointed out． Key words： d service；workilow；scheduling；genetic algorithm 网格工作流 由过程单元P和过程单元间变迁关系 0 引言 Trans P×P组成，其中，过程单元包括or．汇聚、and-汇聚、or． 网格工作流作为网格技术的重要组成部分，现在已成为 分支、and-分支节点以及由网格服务集．s提供的活动集A组 网格领域的研究热点。网格工作流与传统的商业领域或科学 成，若存在双射，：A一 ．s，则称 为网格服务工作流，简称为 实验环境所使用的工作流不同，它运行于异构、分布的网格环 GSF。 境中，由复杂的网格活动组成。随着“网格服务”概念的提 上述定义表明，网格服务工作流是网格工作流的一个特 出，OGSA…架构定义了面向服务的网格体系，使得所有的物 例，即组成网格工作流的任一活动是由网格