Automated Service Composition for on-the-Fly SOAs

  • Zille Huma
  • Christian Gerth
  • Gregor Engels
  • Oliver Juwig
Part of the Lecture Notes in Computer Science book series (LNCS, volume 8274)


In the service-oriented computing domain, the number of available software services steadily increased in recent years, favored by the rise of cloud computing with its attached delivery models like Software-as-a-Service (SaaS). To fully leverage the opportunities provided by these services for developing highly flexible and aligned SOA, integration of new services as well as the substitution of existing services must be simplified. As a consequence, approaches for automated and accurate service discovery and composition are needed. In this paper, we propose an automatic service composition approach as an extension to our earlier work on automatic service discovery. To ensure accurate results, it matches service requests and available offers based on their structural as well as behavioral aspects. Afterwards, possible service compositions are determined by composing service protocols through a composition strategy based on labeled transition systems.


Service Composition Service Request Service Discovery Service Description Label Transition System 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. 1.
    Aggarwal, R., Verma, K., Miller, J.A., Milnor, W.: Constraint Driven Web Service Composition in METEOR-S. In: IEEE International Conference on Services Computing (SCC 2004), pp. 23–30. IEEE Computer Society (2004)Google Scholar
  2. 2.
    Bartalos, P., Bieliková, M.: QoS Aware Semantic Web Service Composition Approach Considering Pre/Postconditions. In: Proceedings of IEEE Int. Conf. on Web Services (ICWS 2010), pp. 345–352. IEEE Comp. Soc. (2010)Google Scholar
  3. 3.
    Brogi, A., Corfini, S., Popescu, R.: Semantics-based Composition-oriented Discovery of Web Services. ACM Trans. Internet Technol. 8(4), 19:1–19:39 (2008)Google Scholar
  4. 4.
    Haller, A., Cimpian, E., Mocan, A., Oren, E., Bussler, C.: WSMX - A Semantic Service-Oriented Architecture. In: IEEE International Conference on Web Services (ICWS 2005), pp. 321–328. IEEE Computer Society (2005)Google Scholar
  5. 5.
    Huma, Z., Gerth, C., Engels, G., Juwig, O.: Towards an Automatic Service Discovery for UML-based Rich Service Descriptions. In: France, R.B., Kazmeier, J., Breu, R., Atkinson, C. (eds.) MODELS 2012. LNCS, vol. 7590, pp. 709–725. Springer, Heidelberg (2012)CrossRefGoogle Scholar
  6. 6.
    Huma, Z., Gerth, C., Engels, G., Juwig, O.: UML-based Rich Service Description and Discovery in Heterogeneous Domains. In: Proceedings of the Forum at the Conference on Advanced Information Systems Engineering (CAiSE 2012). CEUR Workshop Proceedings, vol. 855, pp. 90–97. (2012)Google Scholar
  7. 7.
    Huma, Z., Gerth, C., Engels, G., Juwig, O.: Automated Service Discovery and Composition for On-the-Fly SOAs. Tech. Rep. TR-RI-13-333, University of Paderborn, Germany (2013),
  8. 8.
    Kona, S., Bansal, A., Blake, M.B., Gupta, G.: Generalized Semantics-Based Service Composition. In: IEEE International Conference on Web Services (ICWS 2008), pp. 219–227. IEEE Computer Society, Washington, DC (2008)CrossRefGoogle Scholar
  9. 9.
    Lohmann, M.: Kontraktbasierte Modellierung, Implementierung und Suche von Komponenten in serviceorientierten Architekturen. Ph.D. thesis, University of Paderborn (2006)Google Scholar
  10. 10.
    LSDIS Lab: Web Service Semantics,
  11. 11.
    Naeem, M., Heckel, R., Orejas, F., Hermann, F.: Incremental Service Composition based on Partial Matching of Visual Contracts. In: Rosenblum, D.S., Taentzer, G. (eds.) FASE 2010. LNCS, vol. 6013, pp. 123–138. Springer, Heidelberg (2010)CrossRefGoogle Scholar
  12. 12.
    OWL-S Coalition: OWL-based Web Service Ontology (2006),
  13. 13.
    Pathak, J., Basu, S., Honavar, V.: Modeling Web Service Composition using Symbolic Transition Systems. In: Proceedings of AAAI Workshop on AI-Driven Technologies for Service-Oriented Computing. AAAI Press, California (2006)Google Scholar
  14. 14.
    Rao, J., Su, X.: A Survey of Automated Web Service Composition Methods. In: Cardoso, J., Sheth, A.P. (eds.) SWSWPC 2004. LNCS, vol. 3387, pp. 43–54. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  15. 15.
    Spanoudaki, G., Zisman, A.: Discovering Services during Service-Based System Design Using UML. IEEE Trans. on Softw. Eng. 36(3), 371–389 (2010)CrossRefGoogle Scholar
  16. 16.
    Vaculin, R., Neruda, R., Sycara, K.: The process mediation framework for semantic web services. Int. J. Agent-Oriented Softw. Eng. 3(1), 27–58 (2009)CrossRefGoogle Scholar
  17. 17.
    W3C: Web Service Description Language (WSDL) (2007),

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  • Zille Huma
    • 1
  • Christian Gerth
    • 1
  • Gregor Engels
    • 1
  • Oliver Juwig
    • 2
  1. 1.Department of Computer ScienceUniversity of PaderbornGermany
  2. 2.HRS-Hotel Reservation ServiceGermany

Personalised recommendations