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

被引：12

作者：

邓水光 ^{[1
]}

黄龙涛 ^{[1
]}

吴斌 ^{[1
]}

尹健伟 ^{[1
]}

李革新 ^{[2
]}

机构：

[1] 浙江大学计算机科学与技术学院

[2] 温州大学智能信息系统集成研究所

来源：

计算机学报 | 2013年 / 36卷 / 05期

基金：

浙江省自然科学基金;

关键词：

Web服务自动组合; QoS; 正向搜索; 逆向搜索; 规划图;

D O I：

暂无

中图分类号：

TP393.09 [];

学科分类号：

080402 ;

摘要：

针对海量的信息提供类(Information Providing)语义Web服务的自动组合问题,提出了一种将正向搜索与逆向搜索相结合并追求QoS最优的快速组合方法.该方法首先根据用户的请求对服务库中的服务进行层次划分,去除无关服务并得到具有并行调用结构的组合服务原型即规划图;之后,利用得到的参数的服务源信息,计算每个服务的最优组合QoS;最后,以用户请求的输出参数为起点进行逆向搜索,以最优组合QoS为约束条件构造所有可能的最优解.以WS-Challenge 2009提供的竞赛集进行实验,结果表明该方法不仅能够找到组合服务的最优QoS,而且可以获得大量结构不同但QoS均为最优的解,从而为组合服务的执行提供更多的选择.

引用

页码：1015 / 1030

页数：16

共 7 条

[1]

A decomposition-based approach for service composition with global QoS guarantees[J] . Sherry X. Sun,Jing Zhao.Information Sciences . 2012

[2] A Hybrid Approach for Efficient Web Service Composition with End-to-End QoS Constraints [J].

Alrifai, Mohammad ;

Risse, Thomas ;

Nejdl, Wolfgang .

ACM TRANSACTIONS ON THE WEB, 2012, 6 (02)

[3] Composing semantic Web services under constraints [J].

Karakoc, E. ;

Senkul, P. .

EXPERT SYSTEMS WITH APPLICATIONS, 2009, 36 (08) :11021-11029

[4]

Web Service Planner （WSPR）: An Effective and Scalable Web Service Composition Algorithm[J] . Seog-Chan Oh,Dongwon Lee,Soundar R.T. Kumara.International Journal of Web Services Research （IJWSR） . 2007 (1)

[5]

HTN planning for Web Service composition using SHOP2[J] . Evren Sirin,Bijan Parsia,Dan Wu,James Hendler,Dana Nau.Web Semantics: Science, Services and Agents on the World Wide Web . 2004 (4)

[6]

http://ws-challenge.georgetown.edu/wsc10/results.html .

[7]

QoS-aware automatic service composition by applying functional clustering. Wagner F,Ishikawa F,Honiden S. Pro-ceedings of the IEEE International Conference on Web Serv-ices . 2011

← 1 →