Efficient QoS management for QoS-aware web service composition

被引:32
作者
Wang, Shangguang [1 ]
Zhu, Xilu [2 ]
Yang, Fangchun [1 ]
机构
[1] Beijing Univ Posts & Telecommun, State Key Lab Networking & Switching Technol, Beijing 100876, Peoples R China
[2] China Mobile Ltd, Res Inst China Mobile, Changsha 425200, Hunan, Peoples R China
基金
中国国家自然科学基金;
关键词
web service; QoS; QoS management; service composition; particle swarm optimisation; SELECTION; ALGORITHM;
D O I
10.1504/IJWGS.2014.058763
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In this paper, we propose an efficient QoS management approach for QoS-aware web service composition. In the approach, we classify web services according to theirs similarity and then design a QoS tree to manage the QoS the classified web services. Besides, by querying the managed QoS, we propose a QoS-aware web service composition via a particle swarm optimisation algorithm to perform fast web service composition. Experimental results based on two kinds of dataset show our proposed approach outperforms other schemes in terms of query cost, computation time and optimality.
引用
收藏
页码:1 / 23
页数:23
相关论文
共 36 条
[1]   Adaptive service composition in flexible processes [J].
Ardagna, Danilo ;
Pernici, Barbara .
IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, 2007, 33 (06) :369-384
[2]   MULTIDIMENSIONAL BINARY SEARCH TREES USED FOR ASSOCIATIVE SEARCHING [J].
BENTLEY, JL .
COMMUNICATIONS OF THE ACM, 1975, 18 (09) :509-517
[3]   Experiences of sampling-based approaches for estimating QoS parameters in the Web Service composition problem [J].
Blanco, Eduardo ;
Cardinale, Yudith ;
Vidal, Maria-Esther .
INTERNATIONAL JOURNAL OF WEB AND GRID SERVICES, 2012, 8 (01) :1-30
[4]  
Cardellini V, 2007, 2007 IEEE INTERNATIONAL CONFERENCE ON WEB SERVICES, PROCEEDINGS, P743
[6]  
Chen H, 2003, IEEE FIFTH INTERNATIOANL SYMPOSIUM ON MULTIMEDIA SOFTWARE ENGINEERING, PROCEEDINGS, P38
[7]   Beamforming in the Presence of Mutual Coupling Based on Constrained Particle Swarm Optimization [J].
Demarcke, Pieterjan ;
Rogier, Hendrik ;
Goossens, Roald ;
De Jaeger, Peter .
IEEE TRANSACTIONS ON ANTENNAS AND PROPAGATION, 2009, 57 (06) :1655-1666
[8]  
Ganesan P., 2004, Proceedings of the 7th International Workshop on the Web and Databases: colocated with ACM SIGMOD/PODS 2004, P19
[9]   Chord4S: A P2P-based Decentralised Service Discovery Approach [J].
He, Qiang ;
Yan, Jun ;
Yang, Yun ;
Kowalczyk, Ryszard ;
Jin, Hai .
2008 IEEE INTERNATIONAL CONFERENCE ON SERVICES COMPUTING, PROCEEDINGS, VOL 1, 2008, :221-+
[10]  
Jang J. H., 2006, P 4 EUR C WEB SERV E, P87, DOI DOI 10.1109/ECOWS.2006.21