一种QoS最优的语义Web服务自动组合方法  

QoS Optimal Automatic Composition of Semantic Web Services

作　　者：邓水光[1] 黄龙涛[1] 吴斌[1] 尹健伟[1] 李革新[2] 

机构地区：[1]浙江大学计算机科学与技术学院,杭州310012 [2]温州大学智能信息系统集成研究所,浙江温州325025

出　　处：《计算机学报》2013年第5期1015-1030,共16页Chinese Journal of Computers

基　　金：国家自然科学基金(61170033);国家科技支撑计划(2011BAD21B02);浙江省自然科学基金(Y1080372)资助

摘　　要：针对海量的信息提供类(Information Providing)语义Web服务的自动组合问题,提出了一种将正向搜索与逆向搜索相结合并追求QoS最优的快速组合方法.该方法首先根据用户的请求对服务库中的服务进行层次划分,去除无关服务并得到具有并行调用结构的组合服务原型即规划图;之后,利用得到的参数的服务源信息,计算每个服务的最优组合QoS;最后,以用户请求的输出参数为起点进行逆向搜索,以最优组合QoS为约束条件构造所有可能的最优解.以WS-Challenge 2009提供的竞赛集进行实验,结果表明该方法不仅能够找到组合服务的最优QoS,而且可以获得大量结构不同但QoS均为最优的解,从而为组合服务的执行提供更多的选择.Targeting the automatic composition problem of large scale of semantic information providing Web services, this paper proposes a novel approach to find the solutions with the opti- mal global QoS. First, it separates services into ordered layers according to the user request and removes the redundant services to get a parallel composition structure （i. e. , a planning graph）. Then, it computes the optimal local QoS values according to the parameter sources which are services producing that parameter. Finally, it searches all possible optimal solutions from the us- er requested outputs. Experiments on the test sets offered by the WS-Challenge 2009 show that our approach cannot only find the optimal global QoS value but also can get all the optimal solu- tions with different composition structures to provide more options for the service execution.

关 键 词：WEB服务自动组合 QOS 正向搜索 逆向搜索 规划图 

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