Support for concurrent adaptation of multiple Web service compositions to maximize business metrics

Runtime adaptation of Web service compositions can often be done in several ways, so it is necessary to decide which adaptation approach to take. While many research projects studied runtime adaptation of Web service compositions or business processes, this paper presents our unique solutions that maximize business metrics, in cases when several Web service composition instances should be adapted at the same time. We specify all necessary information about possible adaptations and their business metrics as policies in our WS-Policy4MASC language and model the optimization problem in the powerful constraint programming language MiniZinc. Into our MiniZnMASC middleware we integrated new algorithms that determine how to adapt each Web service composition instance so the total business value is maximized, while satisfying all given constraints (e.g., about resource limitations). Experiments with the MiniZnMASC prototype showed that our solutions are feasible, functionally correct, business beneficial, with low performance overhead, and with linear scalability.

[1]  Vladimir Tosic,et al.  Integration of UML modeling and policy-driven management of Web service systems , 2009, 2009 ICSE Workshop on Principles of Engineering Service Oriented Systems.

[2]  Koustuv Dasgupta,et al.  Adaptation inWeb Service Composition and Execution , 2006, 2006 IEEE International Conference on Web Services (ICWS'06).

[3]  Gerald C. Gannod,et al.  A Self-Healing Framework for Web Services , 2007, IEEE International Conference on Web Services (ICWS 2007).

[4]  Raouf Boutaba,et al.  Business-Driven Optimization of Policy-Based Management solutions , 2007, 2007 10th IFIP/IEEE International Symposium on Integrated Network Management.

[5]  Peter J. Stuckey,et al.  MiniZinc: Towards a Standard CP Modelling Language , 2007, CP.

[6]  Stefano Modafferi,et al.  Model-Based QoS-Enabled Self-Healing Web Services , 2008, 2008 19th International Workshop on Database and Expert Systems Applications.

[7]  Thomas Erl,et al.  Service-Oriented Architecture: A Field Guide to Integrating XML and Web Services , 2004 .

[8]  Boualem Benatallah,et al.  Self-adapting recovery nets for policy-driven exception handling in business processes , 2007, Distributed and Parallel Databases.

[9]  Vladimir Tosic,et al.  Management applications of the Web Service Offerings Language (WSOL) , 2005, Inf. Syst..

[10]  Jeffrey O. Kephart,et al.  The Vision of Autonomic Computing , 2003, Computer.

[11]  J. Sauvé,et al.  An Introductory Overview and Survey of Business-Driven IT Management , 2006, 2006 IEEE/IFIP Business Driven IT Management.

[12]  Abdelkarim Erradi,et al.  MASC - .NET-Based Middleware for Adaptive Composite Web Services , 2007, IEEE International Conference on Web Services (ICWS 2007).

[13]  S Heipcke,et al.  Comparing constraint programming and mathematical programming approaches to discrete optimisation—the change problem , 1999, J. Oper. Res. Soc..

[14]  Tao Yu,et al.  Adaptive algorithms for finding replacement services in autonomic distributed business processes , 2005, Proceedings Autonomous Decentralized Systems, 2005. ISADS 2005..

[15]  Vladimir Tosic,et al.  Autonomic Business-Driven Dynamic Adaptation of Service-Oriented Systems and the WSPolicy4MASC Support for Such Adaptation , 2010, Int. J. Syst. Serv. Oriented Eng..

[16]  Vladimir Tosic,et al.  MiniMASC: A Framework for Diverse Autonomic Adaptations of Web Service Compositions , 2010, 2010 7th International Conference on Ubiquitous Intelligence & Computing and 7th International Conference on Autonomic & Trusted Computing.

[17]  Claudio Bartolini,et al.  Research Challenges of Business-Driven IT Management , 2007, 2007 2nd IEEE/IFIP International Workshop on Business-Driven IT Management.

[18]  Munindar P. Singh,et al.  An overview of business process adaptations via protocols , 2006, AAMAS '06.

[19]  Abdelkarim Erradi,et al.  WS-Policy4MASC - A WS-Policy Extension Used in the MASC Middleware , 2007, IEEE International Conference on Services Computing (SCC 2007).

[20]  Shensheng Zhang,et al.  A Fuzzy Multi-attribute Decision Making Algorithm for Web Services Selection Based on QoS , 2006, 2006 IEEE Asia-Pacific Conference on Services Computing (APSCC'06).