QSCAS: QoS Aware Web Service Composition Algorithms with Stochastic Parameters

In recent times, automated business processes and web service technologies have become popular and ubiquitous for catering to diverse user needs. While providing a service, the service providers are typically expected to furnish promised QoS values for the services they deliver. However, when the services are physically deployed and invoked during a query resolution, these parameter values vary largely depending on different factors like network load, number of applications running in the server etc. In this work, we present a stochastic model of the web service composition problem. Experimental results on Web Service Challenge (WSC) benchmarks show the efficiency of our proposed mechanism.

[1]  Peter Norvig,et al.  Artificial Intelligence: A Modern Approach , 1995 .

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

[3]  Stephan Reiff-Marganiec,et al.  Markov-HTN Planning Approach to Enhance Flexibility of Automatic Web Service Composition , 2009, 2009 IEEE International Conference on Web Services.

[4]  Wolf-Tilo Balke,et al.  Highly Scalable Web Service Composition Using Binary Tree-Based Parallelization , 2010, 2010 IEEE International Conference on Web Services.

[5]  Wolfgang Nejdl,et al.  A hybrid approach for efficient Web service composition with end-to-end QoS constraints , 2012, TWEB.

[6]  Jesus Bellido,et al.  QoS aware descriptions for RESTful service composition: security domain , 2014, World Wide Web.

[7]  John G. Proakis,et al.  Probability, random variables and stochastic processes , 1985, IEEE Trans. Acoust. Speech Signal Process..

[8]  San-Yih Hwang,et al.  Service Selection for Web Services with Probabilistic QoS , 2015, IEEE Transactions on Services Computing.

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

[10]  Mazen Malek Shiaa,et al.  An Incremental Graph-based Approach to Automatic Service Composition , 2008, 2008 IEEE International Conference on Services Computing.

[11]  W. Gilchrist,et al.  Statistical Modelling with Quantile Functions , 2000 .

[12]  Fuyuki Ishikawa,et al.  Efficient Heuristic Approach with Improved Time Complexity for Qos-Aware Service Composition , 2011, 2011 IEEE International Conference on Web Services.

[13]  Aarnout Brombacher,et al.  Probability... , 2009, Qual. Reliab. Eng. Int..

[14]  Daniel Kuhn,et al.  A Stochastic Programming Approach for QoS-Aware Service Composition , 2008, 2008 Eighth IEEE International Symposium on Cluster Computing and the Grid (CCGRID).

[15]  Richard L. Burden,et al.  Numerical analysis: 4th ed , 1988 .

[16]  Gopal Gupta,et al.  Automatic Composition of SemanticWeb Services , 2007, IEEE International Conference on Web Services (ICWS 2007).

[17]  Ansuman Banerjee,et al.  Stochastic VM Multiplexing for Datacenter Consolidation , 2012, 2012 IEEE Ninth International Conference on Services Computing.

[18]  Kevin P. Murphy,et al.  Machine learning - a probabilistic perspective , 2012, Adaptive computation and machine learning series.

[19]  Yin Li,et al.  QoS-Aware Service Composition for Work?ow-Based Data-Intensive Applications , 2011, 2011 IEEE International Conference on Web Services.

[20]  Joachim Peer,et al.  Web Service Composition as AI Planning { a Survey ⁄ , 2005 .

[21]  Yu-Bin Yang,et al.  Web Service Composition Integrating QoS Optimization and Redundancy Removal , 2013, 2013 IEEE 20th International Conference on Web Services.

[22]  M. Brian Blake,et al.  WSC-08: Continuing the Web Services Challenge , 2008, 2008 10th IEEE Conference on E-Commerce Technology and the Fifth IEEE Conference on Enterprise Computing, E-Commerce and E-Services.

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

[24]  Manuel Mucientes,et al.  Automatic Web Service Composition with a Heuristic-Based Search Algorithm , 2011, 2011 IEEE International Conference on Web Services.

[25]  Annapaola Marconi,et al.  Automated Composition of Web Services by Planning at the Knowledge Level , 2005, IJCAI.

[26]  Ansuman Banerjee,et al.  A Scalable and Approximate Mechanism for Web Service Composition , 2015, 2015 IEEE International Conference on Web Services.