Supporting the dynamic evolution of Web service protocols in service-oriented architectures

ABSTRACT

In service-oriented architectures, everything is a service and everyone is a service provider. Web services (or simply services) are loosely coupled software components that are published, discovered, and invoked across the Web. As the use of Web service grows, in order to correctly interact with them, it is important to understand the business protocols that provide clients with the information on how to interact with services. In dynamic Web service environments, service providers need to constantly adapt their business protocols for reflecting the restrictions and requirements proposed by new applications, new business strategies, and new laws, or for fixing problems found in the protocol definition. However, the effective management of such a protocol evolution raises critical problems: one of the most critical issues is how to handle instances running under the old protocol when it has been changed. Simple solutions, such as aborting them or allowing them to continue to run according to the old protocol, can be considered, but they are inapplicable for many reasons (for example, the loss of work already done and the critical nature of work). In this article, we present a framework that supports service managers in managing the business protocol evolution by providing several features, such as a variety of protocol change impact analyses automatically determining which ongoing instances can be migrated to the new version of protocol, and data mining techniques inferring interaction patterns used for classifying ongoing instances migrateable to the new protocol. To support the protocol evolution process, we have also developed database-backed GUI tools on top of our existing system. The proposed approach and tools can help service managers in managing the evolution of ongoing instances when the business protocols of services with which they are interacting have changed.

REFERENCES

• 1: Alessandra Agostini , Giorgio De Michelis, Improving Flexibility of Workflow Management Systems, Business Process Management, Models, Techniques, and Empirical Studies, p.218-234, January 2000
• 2: Ahmed, A. 2006. Management of the impact of change of Web service protocols. Internship report, National Institute of Applied Sciences, Lyon.
• 3: Alonso, G., Casati, F., Kuno, H., and Machiraju, V. 2004. Web Services---Concepts, Architectures and Application. Springer-Verlag.
• 4: José Andany , Michel Léonard , Carole Palisser, Management Of Schema Evolution In Databases, Proceedings of the 17th International Conference on Very Large Data Bases, p.161-170, September 03-06, 1991
• 5: Baina, K., Benatallah, B., Casati, F., and Toumani, F. 2004. Model-driven Web service development. In Proceedings of the 16th International Conference on Advanced Information Systems Engineering (CAiSE'04).
• 6: Barros, A. P., Dumas, M., and ter Hofstede, A. H. M. 2005. Service interaction patterns. In Business Process Management. 302--318. Springer-Verlag.
• 7: Benatallah, B., Casati, F., Grigori, D., Nezhad, H. M., and Toumani, F. 2005. Developing adapters for Web services integration. In Proceedings of the 17th International Conference on Advanced Information Systems Eng. (CAiSE'05).
• 8: Benatallah, B., Casati, F., and Toumani, F. 2004a. Analysis and management of Web service protocols. In Proceedings of the 23rd International Conference on Conceptual Modeling (ER 2004).
• 9: Boualem Benatallah , Fabio Casati , Farouk Toumani, Web Service Conversation Modeling: A Cornerstone for E-Business Automation, IEEE Internet Computing, v.8 n.1, p.46-54, January 2004 [doi>10.1109/MIC.2004.1260703]
• 10: Boualem Benatallah , Fabio Casati , Farouk Toumani, Representing, analysing and managing web service protocols, Data & Knowledge Engineering, v.58 n.3, p.327-357, September 2006 [doi>10.1016/j.datak.2005.07.006]
• 11: Boualem Benatallah , Fabio Casati , Farouk Toumani , Julien Ponge , Hamid Reza Motahari Nezhad, Service Mosaic: A Model-Driven Framework for Web Services Life-Cycle Management, IEEE Internet Computing, v.10 n.4, p.55-63, July 2006 [doi>10.1109/MIC.2006.87]
• 12: Paul L. Bergstein, Maintenance of object-oriented systems during structural evolution, Theory and Practice of Object Systems, v.3 n.3, p.185-212, 1997 [doi>10.1002/(SICI)1096-9942(1997)3:3<185::AID-TAPO2>3.0.CO;2-T]
• 13: Elisa Bertino , Lorenzo Martino, Object-Oriented Database Systems: Concepts and Architectures, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1993
• 14: Svein Erik Bratsberg, Unified Class Evolution by Object-Oriented Views, Proceedings of the 11th International Conference on the Entity-Relationship Approach: Entity-Relationship Approach, p.423-439, October 07-09, 1992
• 15: Brown, K. and Ellis, M. 2004. Best practices for Web services versioning. IBM Tech. Rep.
• 16: Cardoso, J. 2007. Complexity analysis of bpel Web processes. Softw. Proc. Improv. Pract. 12, 1, 35--49.
• 17: F. Casati , S. Ceri , B. Pernici , G. Pozzi, Workflow evolution, Data & Knowledge Engineering, v.24 n.3, p.211-238, Jan. 1, 1998 [doi>10.1016/S0169-023X(97)00033-5]
• 18: Malu Castellanos , Fabio Casati , Ming-Chien Shan , Umesh Dayal, iBOM: A Platform for Intelligent Business Operation Management, Proceedings of the 21st International Conference on Data Engineering, p.1084-1095, April 05-08, 2005 [doi>10.1109/ICDE.2005.73]
• 19: Carine Courbis , Anthony Finkelstein, Towards aspect weaving applications, Proceedings of the 27th international conference on Software engineering, May 15-21, 2005, St. Louis, MO, USA [doi>10.1145/1062455.1062484]
• 20: Eisenbach, S., Jurisic, V., and Sadler, C. 2003. Managing the evolution in .net programs. In Proceedings of the 6th IFIP International Conference on Formal Methods for Open Object-based Distributed Systems.
• 21: Clarence Ellis , Karim Keddara , Grzegorz Rozenberg, Dynamic change within workflow systems, Proceedings of conference on Organizational computing systems, p.10-21, August 13-16, 1995, Milpitas, California, United States [doi>10.1145/224019.224021]
• 22: Robert Englander, Developing Java beans, O'Reilly & Associates, Inc., Sebastopol, CA, 1997
• 23: Estublier, J. and Nacer, M. 2000. Schema evolution in software engineering databases---a new approach in adele environment. CAI Computer and Artificial Intelligence Journal 19, 183--203.
• 24: Fabrizio Ferrandina , Thorsten Meyer , Roberto Zicari, Implementing Lazy Database Updates for an Object Database System, Proceedings of the 20th International Conference on Very Large Data Bases, p.261-272, September 12-15, 1994
• 25: Refactoring: improving the design of existing code, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1999
• 26: Daniela Grigori , Fabio Casati , Umeshwar Dayal , Ming-Chien Shan, Improving Business Process Quality through Exception Understanding, Prediction, and Prevention, Proceedings of the 27th International Conference on Very Large Data Bases, p.159-168, September 11-14, 2001
• 27: Gregor Joeris , Otthein Herzog, Managing Evolving Workflow Specifications, Proceedings of the 3rd IFCIS International Conference on Cooperative Information Systems, p.310-321, August 20-22, 1998
• 28: Piotr Kaminski , Hausi Müller , Marin Litoiu, A design for adaptive web service evolution, Proceedings of the 2006 international workshop on Self-adaptation and self-managing systems, May 21-22, 2006, Shanghai, China [doi>10.1145/1137677.1137694]
• 29: Kongdenfha, W., Saint-Paul, R., Benatallah, B., and Casati, F. 2006. An Aspect-Oriented Framework for Service Adaptation. In Proceedings of the 4th International Conference on Service Oriented Computing.
• 30: Markus Kradolfer , Andreas Geppert, Dynamic Workflow Schema Evolution Based on Workflow Type Versioning and Workflow Migration, Proceedings of the Fourth IECIS International Conference on Cooperative Information Systems, p.104, September 02-04, 1999
• 31: Sven-Eric Lautemann, An introduction to schema versioning in OODBMS, Proceedings of the 7th International Workshop on Database and Expert Systems Applications, p.132, September 09-13, 1996
• 32: Mens, T. and Tourwé, T. 2004. A survey of software refactoring. In Proceedings of the 20th International Conference on Data Eng. (ICDE'04).
• 33: Motahari, H., Saint-Paul, R., Benatallah, B., and Casati, F. 2007. Protocol discovery from imperfect service interaction logs. In Proceedings of the 23th International Conference on Data Eng. (ICDE'07).
• 34: Nezhad, H. M., Saint-Paul, R., Benatallah, B., Casati, F., and Andritsos, P. 2007. Message correlation for conversation reconstruction in service interaction logs. Tech. Rep., UNSW-CSE-TR-0709, University of New South Wales.
• 35: J. R. Quinlan, Induction of Decision Trees, Machine Learning, v.1 n.1, p.81-106 [doi>10.1023/A:1022643204877]
• 36: J. Ross Quinlan, C4.5: programs for machine learning, Morgan Kaufmann Publishers Inc., San Francisco, CA, 1993
• 37: Marija Rakic , Nenad Medvidovic, Increasing the confidence in off-the-shelf components: a software connector-based approach, Proceedings of the 2001 symposium on Software reusability: putting software reuse in context, p.11-18, May 2001, Toronto, Ontario, Canada
• 38: Rinderle, S., Reichert, M., and Dadam, P. 2003. Supporting workflow schema evolution by efficient compliance checks. Tech. Rep. 2003-02, University of Ulm.
• 39: Nathan D. Ryan , Alexander L. Wolf, Using Event-Based Translation to Support Dynamic Protocol Evolution, Proceedings of the 26th International Conference on Software Engineering, p.408-417, May 23-28, 2004
• 40: Ryu, S. H. 2007. A framework for managing the evolving Web service protocols in service-oriented architectures. Master's Dissertation, University of New South Wales.
• 41: Seung Hwan Ryu , Régis Saint-Paul , Boualem Benatallah , Fabio Casati, A framework for managing the evolution of business protocols in web services, Proceedings of the fourth Asia-Pacific conference on Comceptual modelling, p.49-59, January 30-February 02, 2007, Ballarat, Australia
• 42: Shazia W. Sadiq, Handling Dynamic Schema Change in Process Models, Proceedings of the Australasian Database Conference, p.120, January 31-February 03, 2000
• 43: Halvard Skogsrud , Boualem Benatallah , Fabio Casati, Trust-serv: model-driven lifecycle management of trust negotiation policies for web services, Proceedings of the 13th international conference on World Wide Web, May 17-20, 2004, New York, NY, USA [doi>10.1145/988672.988680]
• 44: Halvard Skogsrud , Boualem Benatallah , Fabio Casati , Farouk Toumani, Managing Impacts of Security Protocol Changes in Service-Oriented Applications, Proceedings of the 29th international conference on Software Engineering, p.468-477, May 20-26, 2007 [doi>10.1109/ICSE.2007.49]
• 45: Alexander Stuckenholz, Component evolution and versioning state of the art, ACM SIGSOFT Software Engineering Notes, v.30 n.1, January 2005 [doi>10.1145/1039174.1039197]
• 46: Lance Tokuda , Don Batory, Evolving Object-Oriented Designs with Refactorings, Automated Software Engineering, v.8 n.1, p.89-120, January 2001 [doi>10.1023/A:1008715808855]
• 47: Markus Tresch , Marc H. Scholl, Schema transformation without database reorganization, ACM SIGMOD Record, v.22 n.1, p.21-27, March 1993 [doi>10.1145/156883.156886]
• 48: W. M. P. Van Der Aalst, Exterminating the Dynamic Change Bug: A Concrete Approach to Support Workflow Change, Information Systems Frontiers, v.3 n.3, p.297-317, September 2001 [doi>10.1023/A:1011409408711]
• 49: W. M. P. Van Der Aalst , A. H. M. Ter Hofstede , B. Kiepuszewski , A. P. Barros, Workflow Patterns, Distributed and Parallel Databases, v.14 n.1, p.5-51, July 2003 [doi>10.1023/A:1022883727209]
• 50: Vieira, P. and Silva, A. 2005. Adaptive workflow management in WorkSCo. In 16th International Workshop on Database and Expert Systems Aplications (DEXA 2005).
• 51: Ian H. Witten , Eibe Frank, Data Mining: Practical Machine Learning Tools and Techniques, Second Edition (Morgan Kaufmann Series in Data Management Systems), Morgan Kaufmann Publishers Inc., San Francisco, CA, 2005

INDEX TERMS

Primary Classification:
  D. Software
  D.2 SOFTWARE ENGINEERING
      D.2.7 Distribution, Maintenance, and Enhancement

Additional Classification:
  H. Information Systems
  H.3 INFORMATION STORAGE AND RETRIEVAL
      H.3.5 On-line Information Services

General Terms:
Management

Keywords:
Business protocols, Web services, change impact analysis, decision trees, dynamic evolution, ongoing instances