Performance Evaluation of the QoS Aware Web Service Composition with Communities of Consumers

In recent years, more and more functionally similar Web Services are offered to users. Quality of Service (QoS) parameters are used to characterize their performances and thus to facilitate their selection. Nowadays, clients are demanding more sophisticated services rather than those offered by single web services. Therefore, selecting a composition plan of web services among numerous choreographies by re-using existing services satisfying user's requirements has become a very challenging issue. QoS aware service composition aims to satisfy user's QoS needs during service composition. Traditional methods simply attempt to maximize user satisfaction by provisioning the composite service instance with the best QoS. These approaches do not consider in general that there are many consumers that are competing to acquire the same services. This could impact negatively the overall QoS and the decisions to take in the selection process. To respond to this particular problem, we propose a formal methodology based on Discrete Markov Chain to evaluate the performances of the QoS aware Web service composition system with multiple communities of consumers. The goal of this methodology is to help the designer to predict some useful performance parameters as the average time to reach a given QoS for a community of consumers in a competitive environment. The theoretical modelling of the problem is provided together with analytical results obtained by simulations using the Xborne tool.

[1]  Jean François Santucci,et al.  A Community Based Algorithm for Large Scale Web Service Composition , 2013, ArXiv.

[2]  Quan Z. Sheng,et al.  The Self-Serv Environment for Web Services Composition , 2003, IEEE Internet Comput..

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

[4]  Rajkumar Buyya,et al.  Computational Intelligence Based QoS-Aware Web Service Composition: A Systematic Literature Review , 2017, IEEE Transactions on Services Computing.

[5]  Joseph G. Davis,et al.  Service Selection in Web Service Composition: A Comparative Review of Existing Approaches , 2014, Web Services Foundations.

[6]  Lei Yu,et al.  Semantically structured service community discovery: based on relationship and functionality , 2016, Int. J. Comput. Sci. Eng..

[7]  Jamal Bentahar,et al.  An Efficient QoS-aware Web Services Selection Using Social Spider Algorithm , 2016, FNC/MobiSPC.

[8]  Fábio M. Costa,et al.  An Approach for QoS-aware Selection of Shared Services for Multiple Service Choreographies , 2016, 2016 IEEE Symposium on Service-Oriented System Engineering (SOSE).

[9]  Xia Wang,et al.  Discovery and Selection of Semantic Web Services , 2013, Studies in Computational Intelligence.

[10]  Julita Vassileva,et al.  Effective Web Service Selection via Communities Formed by Super-Agents , 2010, 2010 IEEE/WIC/ACM International Conference on Web Intelligence and Intelligent Agent Technology.

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

[12]  Chao Gao,et al.  A Stochastic Local Search Heuristic for the Multidimensional Multiple-choice Knapsack Problem , 2015, BIC-TA.

[13]  Walid Serrai,et al.  Towards an efficient and a more accurate web service selection using MCDM methods , 2017, J. Comput. Sci..

[14]  Youssef Ait El Mahjoub,et al.  XBorne 2016: A Brief Introduction , 2016, ISCIS.

[15]  Serge Haddad,et al.  Bounding models families for performance evaluation in composite Web services , 2013, J. Comput. Sci..

[16]  Qiang He,et al.  QoS-Aware Service Recommendation for Multi-tenant SaaS on the Cloud , 2015, 2015 IEEE International Conference on Services Computing.

[17]  Lei Yu,et al.  Semantically structured service community discovery: based on relationship and functionality , 2016, Int. J. Comput. Sci. Eng..

[18]  Quanwang Wu,et al.  Broker-based SLA-aware composite service provisioning , 2014, J. Syst. Softw..

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

[20]  Maude Manouvrier,et al.  QoS-aware automatic syntactic service composition problem: Complexity and resolution , 2018, Future Gener. Comput. Syst..

[21]  Kecheng Liu,et al.  A Survey of Context Aware Web Service Discovery: From User's Perspective , 2010, 2010 Fifth IEEE International Symposium on Service Oriented System Engineering.

[22]  Athanasios V. Vasilakos,et al.  Web services composition: A decade's overview , 2014, Inf. Sci..