Introduction and Motivation
Service-Oriented Computing (SOC) promotes the reuse of loosely coupled and distributed entities, namely services, and their automatic composition into value-added applications. An issue in SOC is to fulfill this promise with the development of models and algorithms supporting composition in an automatic (and automated) way, generating business processes from a set of available services and composition requirements, e.g., descriptions of end-user needs or business goals. Within the context of the widely accepted service-oriented architecture, i.e., Web services, this issue is currently known as the Web Service Composition (WSC) problem. WSC has been widely addressed in the past few years [15]. AI planning is increasingly applied to WSC due to its support for automatic composition from under-specified requirements [19]. An AI planning based algorithm usually provides a one-time solution, i.e., a plan, for a composition request. However, in the real and open world, change occurs frequently. Services may appear and disappear at any time in a unpredictable way, e.g., due to failure or the user mobility when services get out of reach. Service disappearance requires changing the original plan, and may cause some goals to be unreachable. End-user needs or business goals may also change over time. For example, one may want to add sightseeing functionality to a composition when arrived at a trip destination.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Diamond project homepage, http://wsdiamond.di.unito.it/
Web service challenge 2009 web site (2009), http://ws-challenge.georgetown.edu/wsc09/index.html
Beauche, S., Poizat, P.: Automated Service Composition with Adaptive Planning. In: Bouguettaya, A., Krueger, I., Margaria, T. (eds.) ICSOC 2008. LNCS, vol. 5364, pp. 530–537. Springer, Heidelberg (2008)
Bleul, S.: Web service challenge rules (2009), http://ws-challenge.georgetown.edu/wsc09/downloads/WSC2009Rules-1.1.pdf
Drabble, B., Dalton, J., Tate, A.: Repairing Plans On-the-fly. In: NASA Workshop on Planning and Scheduling for Space (1997)
Dumas, M., Benatallah, B., Motahari-Nezhad, H.R.: Web Service Protocols: Compatibility and Adaptation. Data Engineering Bulletin 31(3), 40–44 (2008)
Fox, M., Gerevini, A., Long, D., Serina, I.: Plan Stability: Replanning versus Plan Repair. In: Long, D., Smith, S.F., Borrajo, D., McCluskey, L. (eds.) Proc. of ICAPS, pp. 212–221. AAAI, Menlo Park (2006)
Friedrich, G., Ivanchenko, V.: Model-based repair of web service processes. Technical Report 2008/001, ISBI research group, Alpen-Adria-Universität Klagenfurt (2008), https://campus.uni-klu.ac.at/fodok/veroeffentlichung.do?pubid=67566
Gerevini, A., Serina, I.: Fast planning through greedy action graphs. In: AAAI/IAAI, pp. 503–510 (1999)
Ghallab, M., Nau, D., Traverso, P.: Automated Planning: Theory and Practice. Morgan Kaufmann Publishers, San Francisco (2004)
Gil, Y.: Description Logics and Planning. AI Magazine 26(2) (2005)
Hashemian, S.V., Mavaddat, F.: Automatic Composition of Stateless Components: A Logical Reasoning Approach. In: Arbab, F., Sirjani, M. (eds.) FSEN 2007. LNCS, vol. 4767, pp. 175–190. Springer, Heidelberg (2007)
Kambhampati, S., Parker, E., Lambrecht, E.: Understanding and Extending Graphplan. In: Steel, S., Alami, R. (eds.) ECP 1997. LNCS, vol. 1348, pp. 260–272. Springer, Heidelberg (1997)
Koenig, S., Furcy, D., Bauer, C.: Heuristic search-based replanning. In: Ghallab, M., Hertzberg, J., Traverso, P. (eds.) Proc. of AIPS, pp. 294–301. AAAI, Menlo Park (2002)
Marconi, A., Pistore, M.: Synthesis and Composition of Web Services. In: Bernardo, M., Padovani, L., Zavattaro, G. (eds.) SFM 2009. LNCS, vol. 5569, pp. 89–157. Springer, Heidelberg (2009)
Melliti, T., Poizat, P., Ben Mokhtar, S.: Distributed Behavioural Adaptation for the Automatic Composition of Semantic Services. In: Fiadeiro, J.L., Inverardi, P. (eds.) FASE 2008. LNCS, vol. 4961, pp. 146–162. Springer, Heidelberg (2008)
Oh, S.-C., Lee, D., Kumara, S.: Web Service Planner (WSPR): An Effective and Scalable Web Service Composition Algorithm. Int. J. Web Service Res. 4(1), 1–22 (2007)
Oh, S.-C., Lee, D., Kumara, S.: Flexible Web Services Discovery and Composition using SATPlan and A* Algorithms. In: Proc. of MDAI (July 2005)
Peer, J.: Web Service Composition as AI Planning – a Survey. Technical report, University of St.Gallen (2005)
Pistore, M., Traverso, P., Bertoli, P.: Automated Composition of Web Services by Planning in Asynchronous Domains. In: Proc. of ICAPS, pp. 2–11 (2005)
Seguel, R., Eshuis, R., Grefen, P.: An Overview on Protocol Adaptors for Service Component Integration. Technical report, Eindhoven University of Technology. BETA Working Paper Series WP 265 (2008)
van der Aalst, W.M.P., Mooij, A.J., Stahl, C., Wolf, K.: Service Interaction: Patterns, Formalization, and Analysis. In: Bernardo, M., Padovani, L., Zavattaro, G. (eds.) SFM 2009. LNCS, vol. 5569, pp. 42–88. Springer, Heidelberg (2009)
van der Krogt, R., de Weerdt, M.: Plan Repair as an Extension of Planning. In: Biundo, S., Myers, K.L., Rajan, K. (eds.) Proc. of ICAPS, pp. 161–170. AAAI, Menlo Park (2005)
W3C. Owl web ontology language overview (2004), http://www.w3.org/TR/owl-features/
W3C. Semantic annotations for wsdl and xml schema, sawsdl (2007), http://www.w3.org/TR/sawsdl/
W3C. Web services description language (wsdl) version 2.0 (2007), http://www.w3.org/TR/wsdl20/
Yan, Y., Dague, P., Pencolé, Y., Cordier, M.-O.: A Model-Based Approach for Diagnosing Fault in Web Service Processes. Int. J. Web Service Res. 6(1), 87–110 (2009)
Yan, Y., Xu, B., Gu, Z.: Automatic Service Composition Using AND/OR Graph. In: Proc. of CEC/EEE, pp. 335–338. IEEE, Los Alamitos (2008)
Yoo, J.-W., Kumara, S., Lee, D., Oh, S.-C.: A Web Service Composition Framework Using Integer Programming with Non-functional Objectives and Constraints. In: Proc. of CEC/EEE, pp. 347–350 (2008)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Yan, Y., Poizat, P., Zhao, L. (2010). Repairing Service Compositions in a Changing World. In: Lee, R., Ormandjieva, O., Abran, A., Constantinides, C. (eds) Software Engineering Research, Management and Applications 2010. Studies in Computational Intelligence, vol 296. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-13273-5_2
Download citation
DOI: https://doi.org/10.1007/978-3-642-13273-5_2
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-13272-8
Online ISBN: 978-3-642-13273-5
eBook Packages: EngineeringEngineering (R0)