Analysing Dependencies in Service Compositions

  • Matthias Winkler
  • Thomas Springer
  • Edmundo David Trigos
  • Alexander Schill
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6275)


In the vision of the Internet of Services (IoS) services are offered and sold as tradable goods on an open marketplace. Services are usually consumed as part of service compositions defining complex business processes. In a service composition the execution of one service depends on other services. Thus, changes or problems during the provisioning of services may affect other services. While information about dependencies is necessary to handle problems and changes in service compositions, this information is usually only implicitly available in the process description and SLAs. In this paper, we propose an approach where the dependencies between services in a composition are analysed at design time and captured in a dependency model. This information is used to validate the negotiated SLAs to ensure that proper collaboration between the services is possible. At runtime this model can then be applied for determining the effects of events such as service failure (SLA is violated) or SLA renegotiation on other services. Our major contributions are a classification of service dependencies in business processes and an algorithm for semi-automatic dependency model creation based on a process description and the related SLAs. We have evaluated our approach based on a logistics scenario.


Business Process Service Composition Service Level Agreement Composite Service Resource Dependency 
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.
    Zhou, J., Pakkala, D., Perala, J., Niemelä, E.: Dependency-aware service oriented architecture and service composition. In: Proceedings of IEEE International Conference on Web Services, ICWS 2007 (2007)Google Scholar
  2. 2.
    Wu, Q., Pu, C., Sahai, A., Barga, R.: Categorization and optimization of synchronization dependencies in business processes. In: Proceedings of IEEE 23rd International Conference on Data Engineering (ICDE 2007), pp. 306–315 (2007)Google Scholar
  3. 3.
    Zhou, Z., Bhiri, S., Hauswirth, M.: Control and Data Dependencies in Business Processes Based on Semantic Business Activities. In: Proceedings of iiWAS 2008 (2008)Google Scholar
  4. 4.
    Basu, S., Casati, F., Daniel, F.: Toward Web Service Dependency Discovery for SOA Management. In: SCC 2008: Proceedings of the 2008 IEEE International Conference on Services Computing, Washington, DC, USA, pp. 422–429. IEEE Computer Society, Los Alamitos (2008)Google Scholar
  5. 5.
    Bodenstaff, L., Wombacher, A., Reichert, M., Jaeger, M.C.: Monitoring Dependencies for SLAs: The MoDe4SLA Approach. In: IEEE SCC, vol. (1), pp. 21–29. IEEE Computer Society, Los Alamitos (2008)Google Scholar
  6. 6.
    Ludwig, A., Franczyk, B.: Cosma–an approach for managing slas in composite services. In: Bouguettaya, A., Krueger, I., Margaria, T. (eds.) ICSOC 2008. LNCS, vol. 5364, pp. 626–632. Springer, Heidelberg (2008)CrossRefGoogle Scholar
  7. 7.
    Miller, G.A., Fellbaum, C., Tengi, R., Wakefield, P., Langone, H.: Wordnet. WordNet Online Database (2009) (Online: accessed 21-July-2009)Google Scholar
  8. 8.
    Malone, T.W., Crowston, K.: The interdisciplinary study of coordination. ACM Computing Surveys 26, 87–119 (1994)CrossRefGoogle Scholar
  9. 9.
    Sell, C., Winkler, M., Springer, T., Schill, A.: Two dependency modeling approaches for business process adaptation. In: Karagiannis, D., Jin, Z. (eds.) KSEM 2009. LNCS, vol. 5914, pp. 418–429. Springer, Heidelberg (2009)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2010

Authors and Affiliations

  • Matthias Winkler
    • 1
  • Thomas Springer
    • 2
  • Edmundo David Trigos
    • 1
  • Alexander Schill
    • 2
  1. 1.SAP Research Center Dresden, SAP AGDresdenGermany
  2. 2.Faculty of Computer Science, Institute for Systems Architecture, Computer Networks GroupTU DresdenDresdenGermany

Personalised recommendations