This Article 
 Bibliographic References 
 Add to: 
Configurable Composition and Adaptive Provisioning of Web Services
January-March 2009 (vol. 2 no. 1)
pp. 34-49
Quan Z. Sheng, The University of Adelaide, Adelaide
Boualem Benatallah, University of New South Wales
Zakaria Maamar, Zayed University
Anne H.H. Ngu, Texas State University
Web services composition has been an active research area over the last few years. However, the technology is still not mature yet and several research issues need to be addressed. In this paper, we describe the design of CCAP, a system that provides tools for adaptive service composition and provisioning. We introduce a composition model where service context and exceptions are configurable to accommodate needs of different users. This allows for reusability of a service in different contexts and achieves a level of adaptiveness and contextualization without recoding and recompiling of the overall composed services. The execution semantics of the adaptive composite service is provided by an event-driven model. This execution model is based on Linda Tuple Spaces and supports real-time and asynchronous communication between services. Three core services, coordination service, context service, and event service, are implemented to automatically schedule and execute the component services, and adapt to user configured exceptions and contexts at run time. The proposed system provides an efficient and flexible support for specifying, deploying, and accessing adaptive composite services. We demonstrate the benefits of our system by conducting usability and performance studies.

[1] V. Agarwal, K. Dasgupta, N. Karnik, A. Kumar, A. Kundu, S. Mittal, and B. Srivastava, “A Service Creation Environment Based on End to End Composition of Web Services,” Proc. 14th Int'l Conf. World Wide Web (WWW '05), May 2005.
[2] A. Charfi and M. Mezini, “Middleware Services for Web Service Compositions,” Proc. 14th Int'l World Wide Web Conf. (WWW '05), May 2005.
[3] B. Medjahed, “Semantic Web Enabled Composition of Web Services,” PhD dissertation, Virginia Polytechnic Inst. and State Univ., 2004.
[4] N. Milanovic and M. Malek, “Current Solutions for Web Service Composition,” IEEE Internet Computing, vol. 8, no. 6, pp.51-59, Nov./Dec. 2004.
[5] Q. Yu, X. Liu, A. Bouguettaya, and B. Medjahed, “Deploying and Managing Web Services: Issues, Solutions, and Directions,” The VLDB J., vol. 17, no. 3, pp.537-572, 2008.
[6] M.P. Papazoglou, P. Traverso, S. Dustdar, and F. Leymann, “Service-Oriented Computing: State of the Art and Research Challenges,” Computer, vol. 40, no. 11, pp.38-45, Nov. 2007.
[7] D. Berardi, G.D. Giacomo, and D. Calvanese, “Automatic Composition of Process-Based Web Services: A Challenge,” Proc. 14th Int'l World Wide Web Conf. (WWW '05), May 2005.
[8] Q.Z. Sheng, “Composite Web Services Provisioning in Dynamic Environments,” PhD dissertation, The Univ. of New South Wales, 2006.
[9] D. Ardagna and B. Pernici, “Adaptive Service Composition in Flexible Processes,” IEEE Trans. Software Eng., vol. 33, no. 6, pp.369-384, June 2007.
[10] L. Baresi, E. Di Nitto, C. Ghezzi, and S. Guinea, “A Framework for the Deployment of Adaptable Web Service Compositions,” Service Oriented Computing and Applications, vol. 1, no. 1, pp.75-91, 2007.
[11] G. Canfora, M. Di Penta, R. Esposito, and M. Villani, “A Framework for QoS-Aware Binding and Re-Binding of Composite Web Services,” J. Systems and Software, vol. 81, no. 10, pp.1754-1769, 2008.
[12] Q.Z. Sheng, B. Benatallah, Z. Maamar, M. Dumas, and A.H. Ngu, “Enabling Personalized Composition and Adaptive Provisioning of Web Services,” Proc. 16th Int'l Conf. Advanced Information Systems Eng. (CAiSE '04), June 2004.
[13] T. Fjellheim, S. Milliner, M. Dumas, and J. Vayssière, “A Process-Based Methodology for Designing Event-Based Mobile Composite Applications,” Data & Knowledge Eng., vol. 61, no. 1, pp.6-22, 2007.
[14] The Unified Modeling Language (UML) Version 1.5, formaluml.htm, 2009.
[15] B. Benatallah, Q.Z. Sheng, and M. Dumas, “The Self-Serv Environment for Web Services Composition,” IEEE Internet Computing, vol. 7, no. 1, pp.40-48, Jan./Feb. 2003.
[16] D. Harel and A. Naamad, “The STATEMATE Semantics of Statecharts,” ACM Trans. Software Eng. and Methodology, vol. 5, no. 4, pp.293-333, Oct. 1996.
[17] T. Andrews et al., “Business Process Execution Language for WebServices 1.1,” ws-bpel, 2009.
[18] J. Clark and S. DeRose, “XML Path Language (XPATH) Version1.0,”, Nov. 1999.
[19] Q.Z. Sheng and B. Benatallah, “ContextUML: A UML-Based Modeling Language for Model-Driven Context-Aware Web Service Development,” Proc. Fourth Int'l Conf. Mobile Business (ICMB '05), July 2005.
[20] J.F. Allen, “Maintaining Knowledge about Temporal Intervals,” Comm. ACM, vol. 26, no. 11, pp.832-843, 1983.
[21] R. Montanari, E. Lupu, and C. Stefanelli, “Policy-Based Dynamic Reconfiguration of Mobile-Code Applications,” Computer, vol. 37, no. 7, pp.73-80, July 2004.
[22] S.R. Ponnekanti and A. Fox, “SWORD: A Developer Toolkit for Web Service Composition,” Proc. 11th Int'l World Wide Web Conf., May 2002.
[23] G.B. Chafle, S. Chandra, V. Mann, and M.G. Nanda, “Decentralized Orchestration of Composite Web Services,” Proc. 13th Int'l World Wide Web Conf. (WWW '04), May 2004.
[24] S. Ahuja, N. Carriero, and D. Gelernter, “Linda and Friends,” Computer, vol. 19, no. 8, pp.26-34, Aug. 1986.
[25] N.W. Paton and O. Díaz, “Active Database Systems,” ACM Computing Surveys, vol. 31, no. 1, pp.63-103, 1999.
[26] U. Dayal, M. Hsu, and R. Ladin, “Organizing Long-Running Activities with Triggers and Transactions,” Proc. ACM Int'l Conf. Management of Data (SIGMOD '90), May 1990.
[27] M. Brambilla, S. Ceri, S. Comai, and C. Tziviskou, “Exception Handling in Workflow-Driven Web Applications,” Proc. 14th Int'l Conf. World Wide Web (WWW '05), May 2005.
[28] F. Curbera, M. Duftler, R. Khalaf, W. Nagy, N. Mukhi, and S. Weerawarana, “Unraveling the Web Services Web: An Introduction to SOAP, WSDL, and UDDI,” IEEE Internet Computing, vol. 6, no. 2, pp.86-93, Mar./Apr. 2002.
[29] IBM WSTK Toolkit, , 2009.
[30] P. Wyckoff, S.W. McLaughry, T.J. Lehman, and D.A. Ford, “TSpaces,” IBM Systems J., vol. 37, no. 3, pp.454-474, 1998.
[31] D. Salber, A.K. Dey, and G.D. Abowd, “The Context Toolkit: Aiding the Development of Context-Enabled Applications,” Proc. Conf. Human Factors in Computing Systems (CHI '99), May 1999.
[32] P. Traverso and M. Pistore, “Automated Composition of Semantic Web Services into Executable Processes,” Proc. Third Int'l Semantic Web Conf. (ISWS '04), Nov. 2004.
[33] A. Ragone, T.D. Noia, E.D. Sciascio, F.M. Donini, S. Colucci, and F. Colasuonno, “Fully Automated Web Services Discovery and Composition through Concept Covering and Concept Abduction,” Int'l J. Web Services Research, vol. 4, no. 3, pp.85-112, 2007.
[34] D. Skogan, R. Gronmo, and I. Solheim, “Web Service Composition in UML,” Proc. Eighth Int'l IEEE Enterprise Distributed Object Computing Conf. (EDOC '04), Sept. 2004.
[35] C. Schuler, R. Weber, H. Schuldt, and H.-J. Schek, “Peer-to-Peer Process Execution with Osiris,” Proc. First Int'l Conf. Service-Oriented Computing (ICSOC '03), Dec. 2003.
[36] J. Miller, A. Sheth, K. Kochut, and Z. Luo, “Recovery Issues in Web-Based Workflow,” Proc. 12th Int'l Conf. Computer Applications in Industry and Eng. (CAINE '99), Nov. 1999.
[37] D. Fensel and C. Bussler, “The Web Service Modeling Framework WSMF,” Electronic Commerce Research and Applications, vol. 1, no. 2, pp.113-137, 2002.
[38] G. Murphy and C. Schwanninger, “Aspect-Oriented Programming,” IEEE Software, vol. 23, no. 1, pp.20-23, Jan./Feb. 2006.
[39] A. Charfi and S. Kloppenburg, “Aspect-Oriented Web Service Composition in AO4BPEL,” Proc. Fifth Int'l Conf. Aspect-Oriented Software Development (AOSD '06), Mar. 2006.
[40] C. Courbis and A. Finkelstein, “Weaving Aspects into Web Service Orchestrations,” Proc. 2005 IEEE Int'l Conf. Web Services (ICWS '05), July 2005.
[41] W. Kongdenfha, R. Saint-Paul, B. Benatallah, and F. Casati, “An Aspect-Oriented Framework for Service Adaptation,” Proc. Fourth Int'l Conf. Service-Oriented Computing (ICSOC '06), Dec. 2006.
[42] B. Verheecke, W. Vanderperren, and V. Jonckers, “Unraveling Crosscutting Concerns in Web Services Middleware,” IEEE Software, vol. 23, no. 1, pp.42-50, Jan./Feb. 2006.

Index Terms:
Web service, service composition, service-oriented architecture, exception handling, event-based service execution.
Quan Z. Sheng, Boualem Benatallah, Zakaria Maamar, Anne H.H. Ngu, "Configurable Composition and Adaptive Provisioning of Web Services," IEEE Transactions on Services Computing, vol. 2, no. 1, pp. 34-49, Jan.-March 2009, doi:10.1109/TSC.2009.1
Usage of this product signifies your acceptance of the Terms of Use.