Efficient QoS management for QoS-aware web service composition

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]  Li Fei,et al.  A Policy-Driven Distributed Framework for Monitoring Quality of Web Services , 2008, 2008 IEEE International Conference on Web Services.

[2]  James Kennedy,et al.  Particle swarm optimization , 2002, Proceedings of ICNN'95 - International Conference on Neural Networks.

[3]  Zibin Zheng,et al.  Collaborative reliability prediction of service-oriented systems , 2010, 2010 ACM/IEEE 32nd International Conference on Software Engineering.

[4]  Mark Handley,et al.  A scalable content-addressable network , 2001, SIGCOMM '01.

[5]  David R. Karger,et al.  Chord: A scalable peer-to-peer lookup service for internet applications , 2001, SIGCOMM '01.

[6]  Zibin Zheng,et al.  Distributed QoS Evaluation for Real-World Web Services , 2010, 2010 IEEE International Conference on Web Services.

[7]  Tao Yu,et al.  QCWS: an implementation of QoS-capable multimedia web services , 2003, Fifth International Symposium on Multimedia Software Engineering, 2003. Proceedings..

[8]  Hector Garcia-Molina,et al.  One torus to rule them all: multi-dimensional queries in P2P systems , 2004, WebDB '04.

[9]  Kyong-Ho Lee,et al.  Fast Quality Driven Selection of Composite Web Services , 2006, 2006 European Conference on Web Services (ECOWS'06).

[10]  Zafar U. Singhera,et al.  Extended Web services framework to meet non-functional requirements , 2004, 2004 International Symposium on Applications and the Internet Workshops. 2004 Workshops..

[11]  Hai Jin,et al.  Chord4S: A P2P-based Decentralised Service Discovery Approach , 2008, 2008 IEEE International Conference on Services Computing.

[12]  Mark Handley,et al.  A scalable content-addressable network , 2001, SIGCOMM 2001.

[13]  Shuji Tasaka,et al.  Enhancement of QoE in Audio-Video IP Transmission by Utilizing Tradeoff between Spatial and Temporal Quality for Video Packet Loss , 2008, IEEE GLOBECOM 2008 - 2008 IEEE Global Telecommunications Conference.

[14]  H. Rogier,et al.  Beamforming in the Presence of Mutual Coupling Based on Constrained Particle Swarm Optimization , 2009, IEEE Transactions on Antennas and Propagation.

[15]  Danilo Ardagna,et al.  Adaptive Service Composition in Flexible Processes , 2007, IEEE Transactions on Software Engineering.

[16]  Zibin Zheng,et al.  Personalized Reliability Prediction of Web Services , 2013, TSEM.

[17]  Shangguang Wang,et al.  Towards Web Service selection based on QoS estimation , 2010, Int. J. Web Grid Serv..

[18]  Marcelo Dias de Amorim,et al.  Dynamic Service Contract Enforcement in Service-Oriented Networks , 2013, IEEE Transactions on Services Computing.

[19]  Maria-Esther Vidal,et al.  Experiences of sampling-based approaches for estimating QoS parameters in the Web Service composition problem , 2012, Int. J. Web Grid Serv..

[20]  Fangchun Yang,et al.  Iterative selection algorithm for service composition in distributed environments , 2008, Science in China Series F: Information Sciences.

[21]  Chi Zhang,et al.  Brushwood: Distributed Trees in Peer-to-Peer Systems , 2005, IPTPS.

[22]  Hua Zou,et al.  PRUNING REDUNDANT SERVICES FOR FAST SERVICE SELECTION , 2013 .

[23]  Vincenzo Grassi,et al.  Flow-Based Service Selection forWeb Service Composition Supporting Multiple QoS Classes , 2007, IEEE International Conference on Web Services (ICWS 2007).

[24]  Khaled Ragab,et al.  Wait Time Management for Efficient Web Service Discovery Service with P2P Architecture , 2008, 2008 10th IEEE International Conference on High Performance Computing and Communications.

[25]  Fangchun Yang,et al.  A Distributed Quality of Service Index Framework , 2012 .

[26]  Quan Z. Sheng,et al.  Quality driven web services composition , 2003, WWW '03.

[27]  Stephan Reiff-Marganiec,et al.  Towards Heuristic Web Services Composition Using Immune Algorithm , 2008, 2008 IEEE International Conference on Web Services.

[28]  Maude Manouvrier,et al.  CPN-TWS: a coloured petri-net approach for transactional-QoS driven Web Service composition , 2011, Int. J. Web Grid Serv..

[29]  Anne H. H. Ngu,et al.  QoS-aware middleware for Web services composition , 2004, IEEE Transactions on Software Engineering.

[30]  Shangguang Wang,et al.  Particle Swarm Optimization with Skyline Operator for Fast Cloud-based Web Service Composition , 2013, Mob. Networks Appl..

[31]  Wei Jiang,et al.  Continuous Query for QoS-Aware Automatic Service Composition , 2012, 2012 IEEE 19th International Conference on Web Services.

[32]  Tao Yu,et al.  Efficient algorithms for Web services selection with end-to-end QoS constraints , 2007, TWEB.

[33]  Zibin Zheng,et al.  Reliable web service selection via QoS uncertainty computing , 2011, Int. J. Web Grid Serv..

[34]  Yue Ma,et al.  Quick convergence of genetic algorithm for QoS-driven web service selection , 2008, Comput. Networks.

[35]  Bai Wang,et al.  A Distributed Quality of Service Index Framework , 2010, 2010 IEEE Asia-Pacific Services Computing Conference.

[36]  Jon Louis Bentley,et al.  Multidimensional binary search trees used for associative searching , 1975, CACM.