Requirements for Automated Service Composition

  • Harald Meyer
  • Dominik Kuropka
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4103)


Automated service composition is an important approach to create aggregate services out of existing services. Several different approaches towards automated service composition exist. They differ not only in the used algorithms but also in provided functionality. While some support the creation of compositions with alternative or parallel control flow, others are missing this functionality. This diversity yields from a missing consensus on the required functionality to automatically compose real-world services. Hence, with this paper we aim at providing the foundation for such a consensus. We derived the required functionality from multiple business scenarios set up in the Adaptive Services Grid (ASG) project.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Zeng, L., Benatallah, B., Lei, H., Ngu, A., Flaxer, D., Chang, H.: Flexible Composition of Enterprise Web Services. Electronic Markets – Web Services 13, 141–152 (2003)Google Scholar
  2. 2.
    Pistore, M., Barbon, F., Bertoli, P., Shaparau, D., Traverso, P.: Planning and monitoring web service composition. In: Workshop on Planning and Scheduling for Web and Grid Services (held in conjunction with The 14th International Conference on Automated Planning and Scheduling, pp. 70–71 (2004)Google Scholar
  3. 3.
    Sirin, E., Parsia, B., Wu, D., Hendler, J., Nau, D.: Htn planning for web service composition using shop2. Journal of Web Semantics 1, 377–396 (2004)Google Scholar
  4. 4.
    Berardi, D., Calvanese, D., Giacomo, G.D., Lenzerini, M., Mecella, M.: Automatic composition of e-services that export their behavior. In: Orlowska, M.E., Weerawarana, S., Papazoglou, M.P., Yang, J. (eds.) ICSOC 2003. LNCS, vol. 2910, pp. 43–58. Springer, Heidelberg (2003)CrossRefGoogle Scholar
  5. 5.
    Berardi, D., Calvanese, D., Giacomo, G.D., Mecella, M.: Composition of services with nondeterministic observable behaviour. In: Benatallah, B., Casati, F., Traverso, P. (eds.) ICSOC 2005. LNCS, vol. 3826, pp. 520–526. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  6. 6.
    Curtis, B., Keller, M.I., Over, J.: Process modeling. Communications of the ACM 35, 75–90 (1992)CrossRefGoogle Scholar
  7. 7.
    Jablonski, S., Böhm, M., Schulze, W. (eds.): Workflow Management – Entwicklung von Anwendungen und Systemen. dpunkt Verlag (1997)Google Scholar
  8. 8.
    Weske, M., Vossen, G.: Workflow Languages. International Handbooks on Information Systems. In: Handbook on Architectures of Information Systems, pp. 359–379. Springer, Heidelberg (1998)Google Scholar
  9. 9.
    Alonso, G., Casati, F., Kuno, H., Machiraju, V.: Web Services – Concepts, Architectures and Applications. Data-Centric Systems and Applications. Springer, Heidelberg (2004)zbMATHGoogle Scholar
  10. 10.
    Nagarajan, M., Verma, K., Sheth, A.P., Miller, J.A., Lathem, J.: Semantic interoperability of web services – challenges abd experiences. In: Proceedings of the 4th IEEE Intl. Conference on Web Services (2006) (to appear)Google Scholar
  11. 11.
    Baader, F., Calvanese, D., McGuiness, D.L., Nardi, D., Patel-Schneider, P.F.: The Description Logic Handbook: Theory, Implementation, Applications. Cambridge University Press, Cambridge (2003)Google Scholar
  12. 12.
    Kifer, M., Lausen, G., Wu, J.: Logical foundations of object-oriented and frame-based languages. Journal of the Association for Computing Machinery 42, 741–843 (1995)MathSciNetzbMATHGoogle Scholar
  13. 13.
    Erol, K., Nau, D.S., Subrahamnian, V.: Complexity, decidability and undecidability results for domain-independent planning: A detailed analysis. Technical Report CS-TR-2797, UMIACS-TR-91-154, SRC-TR-91-96, University of Maryland (1991)Google Scholar
  14. 14.
    Ghallab, M., Lau, D., Traverso, P.: Automated Planning - theory and practice. Morgan Kaufmann, San Francisco (2004)Google Scholar
  15. 15.
    van der Aalst, W., ter Hofstede, A., Kiepuszewski, B., Barros, A.: Workflow patterns. Distributed and Parallel Databases 14, 5–51 (2003)CrossRefGoogle Scholar
  16. 16.
    Organization for the Advancement of Structured Information Standards (OASIS): Web Services Business Process Execution Language (WS-BPEL) (2004),
  17. 17.
    Sacerdoti, E.: The nonlinear structure of plans. In: Proceedings of the International Joint Conference on Artificial Intelligence, pp. 206–214 (1975)Google Scholar
  18. 18.
    Erol, K., Handler, J., Nau, D.S.: Semantics for hierarchical task-network planning. Technical Report CS-TR-3239, UMIACS-TR-94-31, ISR-TR-95-9, University of Maryland (1994)Google Scholar
  19. 19.
    Nau, D., Au, T.C., Ilghami, O., Kuter, U., Murdock, W., Wu, D., Yaman, F.: Shop2: An htn planning system. Journal on Artificial Intelligence Research 20, 379–404 (2003)zbMATHGoogle Scholar
  20. 20.
    Bäckström, C.: Computational aspects of reordering plans. Journal Of Artificial Intelligence 9, 99–137 (1998)Google Scholar
  21. 21.
    Leymann, F., Roller, D.: Production Workflow: Concepts and Techniques. Prentice-Hall, Englewood Cliffs (2000)zbMATHGoogle Scholar
  22. 22.
    Sheth, A.P.: Changing focus on interoperability in information systems: From system, syntax, structure to semantics. In: Interoperating Geographic Information Systems, pp. 5–30. Kluwer Academic Publishers, Dordrecht (1998)Google Scholar
  23. 23.
    Kuropka, D.: Modelle zur Repräsentation natürlichsprachlicher Dokumente – Information-Filtering und -Retrieval mit relationalen Datenbanken. Logos Verlag, Berlin (2004)Google Scholar
  24. 24.
    Cardoso, J., Sheth, A.P., Miller, J.: Workflow quality of service. In: Proceedings of the International Conference on Enterprise Integration and Modeling Technology, pp. 303–311. Kluwer, B.V, The Netherlands (2002)Google Scholar
  25. 25.
    Cardoso, J., Sheth, A.: Semantic e-workflow composition. J. Intell. Inf. Syst. 21, 191–225 (2003)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Harald Meyer
    • 1
  • Dominik Kuropka
    • 1
  1. 1.Hasso-Plattner-Institute for IT-Systems-EngineeringPotsdamGermany

Personalised recommendations