基于QoS的Web服务组合的全局优化方法  

Global optimization method of Web services composition based on QoS

作　　者：万里平[1] 高春鸣[1] 肖伟[1] 苏亮[2] 

机构地区：[1]湖南师范大学数学与计算机科学学院,长沙410081 [2]国防科技大学计算机学院,长沙410073

出　　处：《计算机工程与应用》2007年第24期65-68,共4页Computer Engineering and Applications

基　　金：湖南省自然科学基金(the Natural Science Foundation of Hunan Province of China under Grant No.03JJY6023);湖南省重点科技攻关项目(No.05GK2002)

摘　　要：研究在服务组合预先优化阶段及在运行时容错处理阶段对重构的服务组合进行基于QoS的在线全局优化方法,提出并实现了一种结合修正单纯形法和启发式枚举法解决多目标全局组合最优化问题,加快了解空间搜索的收敛速度以及提高了目标函数的优化水平。This paper investigates the QoS-based online global optimization method which can be used in the Web services preoptimization phase and the replanted Web services composition in the running fault-tolerance phase.Our main contribution is that we propose a method which composites the modified simplex method and the heuristic enumerate method to solve the multi-objective global optimization problem,which makes the convergent rate of searching solution space faster and enhance the optimization level of the target function.

关 键 词：服务组合全局优化整数规划 

分 类 号：TP301[自动化与计算机技术—计算机系统结构]