Preventing SLA Violations in Service Compositions Using Aspect-Based Fragment Substitution

  • Philipp Leitner
  • Branimir Wetzstein
  • Dimka Karastoyanova
  • Waldemar Hummer
  • Schahram Dustdar
  • Frank Leymann
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6470)


In this paper we show how the application of the aspect-oriented programming paradigm to runtime adaptation of service compositions can be used to prevent SLA violations. Adaptations are triggered by predicted violations, and are implemented as substitutions of fragments in the service composition. Fragments are full-fledged standalone compositions, and are linked into the original composition via special activities, which we refer to as virtual activities. Before substitution we evaluate fragments with respect to their expected impact on the performance of the composition, and choose those fragments which are best suited to prevent a predicted violation. We show how our approach can be implemented using Windows Workflow Foundation technology, and discuss our work based on an illustrative case study.


Service Composition Composite Service Service Level Agreement Violation Virtual Activity BPEL Process 
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.
    Papazoglou, M.P., Traverso, P., Dustdar, S., Leymann, F.: Service-Oriented Computing: State of the Art and Research Challenges. IEEE Computer 40(11) (2007)Google Scholar
  2. 2.
    Dan, A., Davis, D., Kearney, R., Keller, A., King, R., Kuebler, D., Ludwig, H., Polan, M., Spreitzer, M., Youssef, A.: Web Services on Demand: WSLA-Driven Automated Management. IBM Systems Journal 43(1), 136–158 (2004)CrossRefGoogle Scholar
  3. 3.
    Bodenstaff, L., Wombacher, A., Reichert, M., Jaeger, M.C.: Analyzing Impact Factors on Composite Services. In: Proceedings of the 2009 IEEE International Conference on Services Computing (SCC 2009) (2009)Google Scholar
  4. 4.
    Wetzstein, B., Leitner, P., Rosenberg, F., Brandic, I., Leymann, F., Dustdar, S.: Monitoring and Analyzing Influential Factors of Business Process Performance. In: Proceedings of the 13th IEEE EDOC Conference (EDOC 2009) (2009)Google Scholar
  5. 5.
    Leitner, P., Wetzstein, B., Rosenberg, F., Michlmayr, A., Dustdar, S., Leymann, F.: Runtime Prediction of Service Level Agreement Violations for Composite Services. In: Proceedings of the 3rd Workshop on Non-Functional Properties and SLA Management in Service-Oriented Computing, NFPSLAM-SOC 2009 (2009)Google Scholar
  6. 6.
    Zeng, L., Lingenfelder, C., Lei, H., Chang, H.: Event-Driven Quality of Service Prediction. In: Bouguettaya, A., Krueger, I., Margaria, T. (eds.) ICSOC 2008. LNCS, vol. 5364, pp. 147–161. Springer, Heidelberg (2008)CrossRefGoogle Scholar
  7. 7.
    Miller, F.P., Vandome, A.F., McBrewster, J.: Aspect-oriented Programming. Alphascript Publishing (2010)Google Scholar
  8. 8.
    Karastoyanova, D., Leymann, F.: BPEL’n’Aspects: Adapting Service Orchestration Logic. In: Proceedings of 7th IEEE International Conference on Web Services, ICWS 2009 (2009)Google Scholar
  9. 9.
    Shukla, D., Schmidt, B.: Essential Windows Workflow Foundation. Microsoft.Net Development Series (2006)Google Scholar
  10. 10.
    Haykin, S.: Neural Networks and Learning Machines: A Comprehensive Foundation, 3rd edn. Prentice-Hall, Englewood Cliffs (2008)Google Scholar
  11. 11.
    Jaeger, M.C., Rojec-Goldmann, G., Muhl, G.: QoS Aggregation in Web Service Compositions. In: Proceedings of the 2005 IEEE International Conference on eTechnology, eCommerce and eService, EEE 2005 (2005)Google Scholar
  12. 12.
    Michlmayr, A., Rosenberg, F., Leitner, P., Dustdar, S.: End-to-End Support for QoS-Aware Service Selection, Binding and Mediation in VRESCo. IEEE Transactions on Services Computing, TSC (2010)Google Scholar
  13. 13.
    Leitner, P., Michlmayr, A., Rosenberg, F., Dustdar, S.: Monitoring, Prediction and Prevention of SLA Violations in Composite Services. In: Proceedings of the 2010 IEEE International Conference on Web Services, ICWS 2010 (2010)Google Scholar
  14. 14.
    Weber, B., Reichert, M., Rinderle-Ma, S.: Change Patterns and Change Support Features - Enhancing Flexibility in Process-Aware Information Systems. Data and Knowledge Engineering 66(3), 438–466 (2008)CrossRefGoogle Scholar
  15. 15.
    Kongdenfha, W., Saint-Paul, R., Benatallah, B., Casati, F.: An Aspect-Oriented Framework for Service Adaptation. In: Dan, A., Lamersdorf, W. (eds.) ICSOC 2006. LNCS, vol. 4294, pp. 15–26. Springer, Heidelberg (2006)CrossRefGoogle Scholar
  16. 16.
    Song, H., Yin, Y., Zheng, S.: Dynamic Aspects Weaving in Service Composition. In: Proceedings of the International Conference on Intelligent Systems Design and Applications (2006)Google Scholar
  17. 17.
    Narendra, N.C., Ponnalagu, K., Krishnamurthy, J., Ramkumar, R.: Run-time adaptation of non-functional properties of composite web services using aspect-oriented programming. In: Krämer, B.J., Lin, K.-J., Narasimhan, P. (eds.) ICSOC 2007. LNCS, vol. 4749, pp. 546–557. Springer, Heidelberg (2007)CrossRefGoogle Scholar
  18. 18.
    Gmach, D., Krompass, S., Scholz, A., Wimmer, M., Kemper, A.: Adaptive Quality of Service Management for Enterprise Services. ACM Transactions on the Web 2(1), 1–46 (2008)CrossRefGoogle Scholar
  19. 19.
    Metzger, A., Sammodi, O., Pohl, K., Rzepka, M.: Towards Pro-Active Adaptation With Confidence: Augmenting Service Monitoring With Online Testing. In: Proceedings of the 2010 ICSE Workshop on Software Engineering for Adaptive and Self-Managing Systems, SEAMS 2010 (2010)Google Scholar
  20. 20.
    Penta, M.D., Esposito, R., Villani, M.L., Codato, R., Colombo, M., Nitto, E.D.: WS Binder: a Framework to Enable Dynamic Binding of Composite Web Services. In: Proceedings of the International Workshop on Service-Oriented Software Engineering, SOSE 2006 (2006)Google Scholar
  21. 21.
    Ardagna, D., Comuzzi, M., Mussi, E., Pernici, B., Plebani, P.: PAWS: A Framework for Executing Adaptive Web-Service Processes. IEEE Software 24(6), 39–46 (2007)CrossRefGoogle Scholar
  22. 22.
    Moser, O., Rosenberg, F., Dustdar, S.: Non-Intrusive Monitoring and Service Adaptation for WS-BPEL. In: Proceedings of the 17th International Conference on World Wide Web, WWW 2008 (2008)Google Scholar
  23. 23.
    Mosincat, A., Binder, W.: Transparent Runtime Adaptability for BPEL Processes. In: Bouguettaya, A., Krueger, I., Margaria, T. (eds.) ICSOC 2008. LNCS, vol. 5364, pp. 241–255. Springer, Heidelberg (2008)CrossRefGoogle Scholar
  24. 24.
    Karastoyanova, D., Leymann, F., Nitzsche, J., Wetzstein, B., Wutke, D.: Parameterized BPEL Processes: Concepts and Implementation. In: Dustdar, S., Fiadeiro, J.L., Sheth, A.P. (eds.) BPM 2006. LNCS, vol. 4102, pp. 471–476. Springer, Heidelberg (2006)CrossRefGoogle Scholar
  25. 25.
    Charfi, A., Mezini, M.: AO4BPEL: An Aspect-oriented Extension to BPEL. World Wide Web 10(3), 309–344 (2007)CrossRefGoogle Scholar
  26. 26.
    Charfi, A., Dinkelaker, T., Mezini, M.: A Plug-in Architecture for Self-Adaptive Web Service Compositions. In: Proceedings of the 2009 IEEE International Conference on Web Services, ICWS 2009 (2009)Google Scholar
  27. 27.
    Niemöller, J., Levenshteyn, R., Freiter, E., Vandikas, K., Quinet, R., Fikouras, I.: Aspect Orientation for Composite Services in the Telecommunication Domain. In: Baresi, L., Chi, C.-H., Suzuki, J. (eds.) ICSOC-ServiceWave 2009. LNCS, vol. 5900, pp. 19–33. Springer, Heidelberg (2009)CrossRefGoogle Scholar
  28. 28.
    Eberle, H., Unger, T., Leymann, F.: Process Fragments. In: Meersman, R., Dillon, T., Herrero, P. (eds.) OTM 2009. LNCS, vol. 5870, pp. 398–405. Springer, Heidelberg (2009)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2010

Authors and Affiliations

  • Philipp Leitner
    • 1
  • Branimir Wetzstein
    • 2
  • Dimka Karastoyanova
    • 2
  • Waldemar Hummer
    • 1
  • Schahram Dustdar
    • 1
  • Frank Leymann
    • 2
  1. 1.Distributed Systems GroupVienna University of TechnologyWienAustria
  2. 2.Institute of Architecture of Application SystemsUniversity of Stuttgart, GermanyStuttgartGermany

Personalised recommendations