A Variation Aware Composition Model for Dynamic Web Service Environments

Contemporary approaches for automated web service composition mostly deal with static web services. The underlying assumption here is that the web services participating in resolving a query are static and thereby, their functional and non-functional parameters change very infrequently or do not change at all. However, in reality, this assumption does not hold. New services are added to the repository, existing unpopular services are removed from the repository, service interfaces change due to changes in the specification. Classical service composition approaches therefore fall short to handle the dynamic behavior of a web service during composition. In this paper, we present a stochastic model of the web service composition problem to capture the dynamic behavior of web services from the functional perspective. We present experimental results on the ICEBE-2005 benchmarks to show the effectiveness of our proposed methods.

[1]  Bruno O. Shubert,et al.  Random variables and stochastic processes , 1979 .

[2]  Stuart J. Russell.  Efficient Memory-Bounded Search Methods , 1992, ECAI.

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

[4]  Ansuman Banerjee,et al.  QSCAS: QoS Aware Web Service Composition Algorithms with Stochastic Parameters , 2016, 2016 IEEE International Conference on Web Services (ICWS).

[5]  Min Chen,et al.  QoS-aware Service Composition over Graphplan through Graph Reachability , 2014, 2014 IEEE International Conference on Services Computing.

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

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

[8]  Rina Dechter,et al.  Mixtures of Deterministic-Probabilistic Networks and their AND/OR Search Space , 2004, UAI.

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

[10]  Minjie Zhang,et al.  Multi-Objective Service Composition in Uncertain Environments , 2015 .

[11]  Soundar R. T. Kumara,et al.  Effective Web Service Composition in Diverse and Large-Scale Service Networks , 2008, IEEE Transactions on Services Computing.

[12]  Albert Benveniste,et al.  Probabilistic QoS and Soft Contracts for Transaction-Based Web Services Orchestrations , 2008, IEEE Trans. Serv. Comput..

[13]  Ronald L. Rivest,et al.  Introduction to Algorithms , 1990 .

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

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

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

[17]  Maude Manouvrier,et al.  TQoS: Transactional and QoS-Aware Selection Algorithm for Automatic Web Service Composition , 2010, IEEE Transactions on Services Computing.

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

[19]  Jiye Wang,et al.  Efficient Dynamic Evolution of Service Composition , 2018, IEEE Transactions on Services Computing.

[20]  Kanagasabai Rajaraman,et al.  Dynamic Service Composition with Service-Dependent QoS Attributes , 2013, 2013 IEEE 20th International Conference on Web Services.

[21]  Daniel I. A. Cohen,et al.  Basic techniques of combinatorial theory , 1978 .

[22]  Annapaola Marconi,et al.  Data-Flow Requirements for Dynamic Service Composition , 2013, 2013 IEEE 20th International Conference on Web Services.

[23]  Benjamin Klöpper,et al.  Towards robust service compositions in the context of functionally diverse services , 2012, WWW.

[24]  Vicente Pelechano,et al.  Facing Uncertainty in Web Service Compositions , 2013, 2013 IEEE 20th International Conference on Web Services.

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

[26]  Hai Jin,et al.  Adaptation of Web Service Composition Based on Workflow Patterns , 2008, ICSOC.