-
题名一种QoS最优的语义Web服务自动组合方法
被引量：16
- 1
-
-
作者
邓水光
黄龙涛
吴斌
尹健伟
李革新
-
机构
浙江大学计算机科学与技术学院
温州大学智能信息系统集成研究所
-
出处
《计算机学报》
EI
CSCD
北大核心
2013年第5期1015-1030,共16页
-
基金
国家自然科学基金(61170033)
国家科技支撑计划(2011BAD21B02)
浙江省自然科学基金(Y1080372)资助
-
文摘
针对海量的信息提供类(Information Providing)语义Web服务的自动组合问题,提出了一种将正向搜索与逆向搜索相结合并追求QoS最优的快速组合方法.该方法首先根据用户的请求对服务库中的服务进行层次划分,去除无关服务并得到具有并行调用结构的组合服务原型即规划图;之后,利用得到的参数的服务源信息,计算每个服务的最优组合QoS;最后,以用户请求的输出参数为起点进行逆向搜索,以最优组合QoS为约束条件构造所有可能的最优解.以WS-Challenge 2009提供的竞赛集进行实验,结果表明该方法不仅能够找到组合服务的最优QoS,而且可以获得大量结构不同但QoS均为最优的解,从而为组合服务的执行提供更多的选择.
-
关键词
WEB服务自动组合
QOS
正向搜索
逆向搜索
规划图
-
Keywords
automatic Web service composition
Quality of Service
forward search
backward search
planning graph
-
分类号
TP301
[自动化与计算机技术—计算机系统结构]
-
