基于遗传算法的多性能目标网格服务调度算法  

A Grid Service Scheduling Algorithm for Multiple Perform ance Objects Based on Genetic Algorithm

作　　者：谷清范[1] 吴介一[1] 张飒兵[1] 李海峰[2] 

机构地区：[1]东南大学计算机系CIMS中心,江苏南京210096 [2]南京理工大学计算机系,江苏南京210094

出　　处：《信息与控制》2005年第3期279-285,共7页Information and Control

基　　金：国家863计划资助项目(2003AA413320)

摘　　要：在分析状态图工作流模型的基础上,提出了一种网格环境下多QoS(服务质量)约束的组合服务模型,根据提出的模型归纳出了动态服务调度问题的形式化描述,并提出了一种基于遗传算法的动态服务调度算法进行求解.该算法采用基于服务区域及服务实例个数的编码方式,以组合方案的有效性和组合服务的综合QoS参数的效用值作为适应度函数,从而保证组合服务调度的全局QoS要求.与其它算法进行了比较.实验结果显示该算法是可行和有效的.Based on the analysis of state-chart workflow mo de l, a model of service composition with multiple QoS (Quality of Service) constra ints in grid is presented, the method of formal description for the dynamic serv ice scheduling problem is introduced, and a novel approach based on genetic algo rithm(GA) is proposed to optimize the service scheduling, which uses the number of service areas and service instances as the coding method and adopts the utili ty function involving the validity of service composite plan and global QoS as the fitness function. The proposed approach is verified by comparing with other algorithms. Simulation results show that the proposed GA-based approach can be a competitive choice for scheduling dynamic service composition in terms of both scheduling efficiency and the relative solution quality as compared with other algorithms.

关 键 词：服务网格 服务组合 遗传算法 服务质量 服务区域 工作流模型 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]