Automated Service Composition with Adaptive Planning

  • Sandrine Beauche
  • Pascal Poizat
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5364)


Service-Oriented Computing is a cornerstone for the realization of user needs through the automatic composition of services from service descriptions and user tasks, i.e., high-level descriptions of the user needs. Yet, automatic service composition processes commonly assume that service descriptions and user tasks share the same abstraction level, and that services have been pre-designed to integrate. To release these strong assumptions and to augment the possibilities of composition, we add adaptation features into the service composition process using semantic descriptions and adaptive extensions to graph planning.


Services Task-Oriented Computing Composition Software Adaptation Planning Workflow Languages Tools 


  1. 1.
    Canal, C., Poizat, P., Salaün, G.: Model-based Adaptation of Behavioural Mismatching Components. IEEE Transactions on Software Engineering 34(4), 546–563 (2008)CrossRefGoogle Scholar
  2. 2.
    Beauche, S., Poizat, P.: Automated Service Composition with Adaptive Planning (long version). In: Poizat, P. Web pageGoogle Scholar
  3. 3.
    Marconi, A., Pistore, M., Poccianti, P., Traverso, P.: Automated Web Service Composition at Work: the Amazon/MPS Case Study. In: Proc. of ICWS 2007 (2007)Google Scholar
  4. 4.
    Brogi, A., Popescu, R.: Automated Generation of BPEL Adapters. In: Dan, A., Lamersdorf, W. (eds.) ICSOC 2006. LNCS, vol. 4294, pp. 27–39. Springer, Heidelberg (2006)CrossRefGoogle Scholar
  5. 5.
    Peer, J.: Web Service Composition as AI Planning – a Survey. Technical report, University of St.Gallen (March 2005)Google Scholar
  6. 6.
    Berardi, D., Giacomo, G.D., Lenzerini, M., Mecella, M., Calvanese, D.: Synthesis of Underspecified Composite e-Services based on Automated Reasoning. In: Proc. of ICSOC 2004, pp. 105–114. ACM, New York (2004)Google Scholar
  7. 7.
    Klush, M., Gerber, A., Schmidt, M.: Semantic Web Service Composition Planning with OWLS-Xplan. In: Proc. of the AAAI Fall Symposium on Agents and the Semantic Web (2005)Google Scholar
  8. 8.
    Brogi, A., Popescu, R.: Towards Semi-automated Workflow-based Aggregation of Web Services. In: Benatallah, B., Casati, F., Traverso, P. (eds.) ICSOC 2005. LNCS, vol. 3826, pp. 214–227. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  9. 9.
    Constantinescu, I., Binder, W., Faltings, B.: Service Composition with Directories. In: Löwe, W., Südholt, M. (eds.) SC 2006. LNCS, vol. 4089, pp. 163–177. Springer, Heidelberg (2006)CrossRefGoogle Scholar
  10. 10.
    Liu, Z., Ranganathan, A., Riabov, A.: Modeling Web Services using Semantic Graph Transformation to Aid Automatic Composition. In: Proc. of ICWS 2007 (2007)Google Scholar
  11. 11.
    Benigni, F., Brogi, A., Corfini, S.: Discovering Service Compositions that Feature a Desired Behaviour. In: Krämer, B.J., Lin, K.-J., Narasimhan, P. (eds.) ICSOC 2007. LNCS, vol. 4749, pp. 56–68. Springer, Heidelberg (2007)CrossRefGoogle Scholar
  12. 12.
    Ben Mokhtar, S., Georgantas, N., Issarny, V.: COCOA: COnversation-based Service Composition in PervAsive Computing Environments with QoS Support. Journal of Systems and Software 80(12), 1941–1955 (2007)CrossRefGoogle Scholar
  13. 13.
    Pistore, M., Traverso, P., Bertoli, P., Marconi, A.: Automated Synthesis of Composite BPEL4WS Web Services. In: Proc. of ICWS 2006 (2006)Google Scholar
  14. 14.
    Motahari-Nezhad, H.R., Benatallah, B., Martens, A., Curbera, F., Casati, F.: Semi-Automated Adaptation of Service Interactions. In: Proc. of WWW 2007, pp. 993–1002. ACM, New York (2007)Google Scholar
  15. 15.
    Inverardi, P., Tivoli, M.: Deadlock Free Software Architectures for COM/DCOM Applications. Journal of Systems and Software 65(3), 173–183 (2003)CrossRefGoogle Scholar
  16. 16.
    Bracciali, A., Brogi, A., Canal, C.: A Formal Approach to Component Adaptation. Journal of Systems and Software 74(1), 45–54 (2005)CrossRefGoogle Scholar
  17. 17.
    Lotem, A., Nau, D.S., Hendler, J.A.: Using Planning Graphs for Solving HTN Planning Problems. In: Proc. of AAAI/IAAI 1999 (1999)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2008

Authors and Affiliations

  • Sandrine Beauche
    • 1
  • Pascal Poizat
    • 1
    • 2
  1. 1.INRIA/ARLES project-teamFrance
  2. 2.IBISC FRE 3910 CNRS – Université d’Évry Val d’EssonneFrance

Personalised recommendations