A Survey of QoS-aware Web Service Composition Techniques

process of aggregating services with disparate functionalities into a new composite service in order to meet increasingly complex needs of users. Service composition process has been accurate on dealing with services having disparate functionalities, however, over the years the number of web services in particular that exhibit similar functionalities and varying Quality of Service (QoS) has significantly increased. As such, the problem becomes how to select appropriate web services such that the QoS of the resulting composite service is maximized or, in some cases, minimized. This constitutes an NP-hard problem as it is complicated and difficult to solve. In this paper, a discussion of concepts of web service composition and a holistic review of current service composition techniques proposed in literature is presented. Our review spans several publications in the field that can serve as a road map for future research.

[1]  Xi Chen,et al.  A Survey on QoS-aware Web Service Composition , 2011, 2011 Third International Conference on Multimedia Information Networking and Security.

[2]  Hu Po,et al.  An improved particle swarm optimization and its application on web service composition , 2010, 2010 International Conference on Computer Application and System Modeling (ICCASM 2010).

[3]  Klara Nahrstedt,et al.  Service composition for advanced multimedia applications , 2005, IS&T/SPIE Electronic Imaging.

[4]  Catherine Meadows,et al.  A Framework for Automatic Web Service Composition , 2009 .

[5]  Gero Mühl,et al.  QoS-aware composition of Web services: a look at selection algorithms , 2005, IEEE International Conference on Web Services (ICWS'05).

[6]  Zhongzhi Shi,et al.  On Solving QoS-Aware Service Selection Problem with Service Composition , 2008, 2008 Seventh International Conference on Grid and Cooperative Computing.

[7]  Blai Bonet,et al.  Learning Depth-First Search: A Unified Approach to Heuristic Search in Deterministic and Non-Deterministic Settings, and Its Application to MDPs , 2006, ICAPS.

[8]  Valérie Issarny,et al.  QoS-Aware Service Composition in Dynamic Service Oriented Environments , 2009, Middleware.

[9]  Faisal Mustafa,et al.  Dynamic Web Service Composition , 2009, 2009 International Conference on Computer Engineering and Technology.

[10]  Hongbing Wang,et al.  An Adaptive Solution for Web Service Composition , 2010, 2010 6th World Congress on Services.

[11]  Shixiong Zheng,et al.  Dynamic Weaving of Security Aspects in Service Composition , 2006, 2006 Second IEEE International Symposium on Service-Oriented System Engineering (SOSE'06).

[12]  Armin Eberlein,et al.  Software Engineering, Artificial Intelligence, Networking and Parallel/Distributed Computing , 2009, Software Engineering, Artificial Intelligence, Networking and Parallel/Distributed Computing.

[13]  Gerhard Weikum,et al.  Are Web Services the Next Revolution in e-Commerce? (Panel) , 2001, VLDB.

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

[15]  Juan-Zi Li,et al.  Inheritance-Aware Document-Driven Service Composition , 2007, The 9th IEEE International Conference on E-Commerce Technology and The 4th IEEE International Conference on Enterprise Computing, E-Commerce and E-Services (CEC-EEE 2007).

[16]  Soundar R. T. Kumara,et al.  Semantic Web-Service Discovery and Composition Using Flexible Parameter Matching , 2007, The 9th IEEE International Conference on E-Commerce Technology and The 4th IEEE International Conference on Enterprise Computing, E-Commerce and E-Services (CEC-EEE 2007).

[17]  Fang Liu,et al.  Immune-Particle Swarm Optimization Beats Genetic Algorithms , 2010, 2010 Second WRI Global Congress on Intelligent Systems.

[18]  Bin Zhang,et al.  QoS-Driven Self-Healing Web Service Composition Based on Performance Prediction , 2009, Journal of Computer Science and Technology.

[19]  M. B. Blake,et al.  Trust-based Dynamic Web service Composition using Social Network Analysis , 2010, 2010 IEEE International Workshop on: Business Applications of Social Network Analysis (BASNA).

[20]  Munindar P. Singh,et al.  Service-Oriented Computing: Semantics, Processes, Agents , 2010 .

[21]  Rami Mounla,et al.  QoS-Aware Web Service Composition , 2008 .

[22]  Jianxin Li,et al.  PAAS: A Protocol-based Approach to Adaptive Service Composition , 2010, 2010 International Conference on Computer Application and System Modeling (ICCASM 2010).

[23]  Karthikeyan Ponnalagu,et al.  Aspect-oriented Approach for Non-functional Adaptation of Composite Web Services , 2007, 2007 IEEE Congress on Services (Services 2007).

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

[25]  Xiaomeng Su,et al.  A Survey of Automated Web Service Composition Methods , 2004, SWSWPC.

[26]  Xiang Zhou,et al.  Adaptive and Dynamic Service Composition Using Q-Learning , 2010, 2010 22nd IEEE International Conference on Tools with Artificial Intelligence.

[27]  Lijuan Wang,et al.  A survey on bio-inspired algorithms for web service composition , 2012, Proceedings of the 2012 IEEE 16th International Conference on Computer Supported Cooperative Work in Design (CSCWD).

[28]  Marco Saerens,et al.  Dynamic Web Service Composition within a Service-Oriented Architecture , 2007, IEEE International Conference on Web Services (ICWS 2007).

[29]  Soundar R. T. Kumara,et al.  A Web Service Composition Framework Using Integer Programming with Non-functional Objectives and Constraints , 2008, 2008 10th IEEE Conference on E-Commerce Technology and the Fifth IEEE Conference on Enterprise Computing, E-Commerce and E-Services.

[30]  Baghdad Atmani,et al.  Dynamic Web Service Composition. Use of Case Based Reasoning and AI Planning , 2012, ICWIT.

[31]  Qing Liu,et al.  A Scalable Web Service Composition Based on a Strategy Reused Reinforcement Learning Approach , 2011, 2011 Eighth Web Information Systems and Applications Conference.

[32]  Simone A. Ludwig.  Clonal selection based genetic algorithm for workflow service selection , 2012, 2012 IEEE Congress on Evolutionary Computation.

[33]  Gero Mühl,et al.  QoS aggregation for Web service composition using workflow patterns , 2004, Proceedings. Eighth IEEE International Enterprise Distributed Object Computing Conference, 2004. EDOC 2004..

[34]  Fuyuki Ishikawa,et al.  Towards network-aware service composition in the cloud , 2012, WWW.

[35]  Mahmood Allameh Amiri,et al.  QoS aware web service composition based on genetic algorithm , 2010, 2010 5th International Symposium on Telecommunications.

[36]  Yan Gao,et al.  Optimal Web Services Selection Using Dynamic Programming , 2006, 11th IEEE Symposium on Computers and Communications (ISCC'06).

[37]  Amit P. Sheth,et al.  Modeling Quality of Service for Workflows and Web Service Processes , 2002 .

[38]  Wei Jiang,et al.  Effective Pruning Algorithm for QoS-Aware Service Composition , 2009, 2009 IEEE Conference on Commerce and Enterprise Computing.

[39]  John Mylopoulos,et al.  Adaptive Service Composition Based on Runtime Requirements Monitoring , 2011, 2011 IEEE International Conference on Web Services.

[40]  Anja Strunk.  QoS-Aware Service Composition: A Survey , 2010, 2010 Eighth IEEE European Conference on Web Services.

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

[42]  Pascal Poizat,et al.  Self-Adaptive Service Composition Through Graphplan Repair , 2010, 2010 IEEE International Conference on Web Services.

[43]  Leonard Kleinrock,et al.  An Internet vision: the invisible global infrastructure , 2003, Ad Hoc Networks.

[44]  Wonhong Nam,et al.  QoS-Driven Web Service Composition Using Learning-Based Depth First Search , 2009, 2009 IEEE Conference on Commerce and Enterprise Computing.

[45]  Gustavo Alonso,et al.  Web Services: Concepts, Architectures and Applications , 2009 .