QoS-Driven Proactive Adaptation of Service Composition

  • Rafael Aschoff
  • Andrea Zisman
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7084)


Proactive adaptation of service composition has been recognized as a major research challenge for service-based systems. In this paper we describe an approach for proactive adaptation of service composition due to changes in service operation response time; or unavailability of operations, services, and providers. The approach is based on exponentially weighted moving average (EWMA) for modelling service operation response time. The prediction of problems and the need for adaptation consider a group of services in a composition flow, instead of isolated services. The decision of the service operations to be used to replace existing operations in a composition takes into account response time and cost values. A prototype tool has been implemented to illustrate and evaluate the approach. The paper also describes the results of a set of experiments that we have conducted to evaluate the work.


Proactive adaptation response time cost spatial correlation 


  1. 1.
    Ardagna, D., Comuzzi, M., Mussi, E., Pernici, B., Plebani, P.: PAWS: A Framework for Executing Adaptive Web-Service Processes. IEEE Software 24(6) (2007)Google Scholar
  2. 2.
    Baresi, L., Di Nitto, E., Ghezzi, C., Guinea, S.: A Framework for the Deployment of Adaptable Web Service Compositions. Service Oriented Computing and Applications Journal (to appear)Google Scholar
  3. 3.
    Berbner, R., Spahn, M., Repp, N., Heckmann, O., Steinmetz, R.: Heuristics for QoS-aware Web Service Composition. In: IEEE International Conference on Web Services (2006)Google Scholar
  4. 4.
    Bodenstaff, L., Wombacher, A., Reichert, M., Jaeger, M.C.: Analyzing Impact Factors on Composite Services. In: IEEE Int. Conf. on Services Computing (September 2009)Google Scholar
  5. 5.
  6. 6.
    Canfora, G., Di Penta, M., Esposito, R., Villani, M.L.: QoS-Aware Replanning of Composite Web Services. In: IEEE Int. Conf. on Web Services (2005)Google Scholar
  7. 7.
    Colombo, M., Di Nitto, E., Muri, M.: SCENE: A Service Composition Execution Environment Supporting Dynamic Changes Disciplined Through Rules. In: Proc. of the 4th Int. Conf. on Service Oriented Computing (2006)Google Scholar
  8. 8.
    Dai, Y., Yang, L., Zhang, B.: QoS-Driven Self-Healing Web Service Composition Based on Performance Prediction. Journal of Computer Science and Technology 24(2) (March 2009)Google Scholar
  9. 9.
    Di Nitto, E., Ghezzi, C., Metzger, A., Papazoglou, M., Pohl, K.: A Journey to Highly Dynamic, Self-Adaptive, Service-based Applications. Automated Software Engineering Journal 15, 313–341 (2008)CrossRefGoogle Scholar
  10. 10.
    Dustdar, S., Papazoglou, M.P.: Services and Service Composition – An Introduction. IT Information Technology 2, 86–92 (2008)Google Scholar
  11. 11.
    Eviware. soapUI; the Web Services Testing tool,
  12. 12.
  13. 13.
    Fujii, K., Suda, T.: Semantics-based Dynamic Web Service Composition. Int. Journal of Cooperative Inf. Systems 15(3), 293–324 (2006)CrossRefGoogle Scholar
  14. 14.
    Hielscher, J., Kazhamiakin, R., Metzger, A., Pistore, M.: A Framework for Proactive Self-Adaptation of Service-based Applications Based on Online Testing. In: Mähönen, P., Pohl, K., Priol, T. (eds.) ServiceWave 2008. LNCS, vol. 5377, pp. 122–133. Springer, Heidelberg (2008)CrossRefGoogle Scholar
  15. 15.
    Jun, N., Bin, Z., Xiamgyu, Z., Zhiliang, Z., Dancheng, L.: Two-Stage Adaptation for Dependable Service-Oriented System. In: International Conference on Service Sciences (2010)Google Scholar
  16. 16.
    Kazhamiakin, R., Wetzstein, B., Karastoyanova, D., Pistore, M., Leymann, F.: Adaptation of Service-based Applications Based on Process Quality Factor Analysis. In: Dan, A., Gittler, F., Toumani, F. (eds.) ICSOC/ServiceWave 2009. LNCS, vol. 6275, pp. 395–404. Springer, Heidelberg (2010)CrossRefGoogle Scholar
  17. 17.
    Leitner, P., Michlmayr, A., Rosenber, F., Dustdar, S.: Monitoring, Prediction and Prevention of SLA Violations in Composite Services. In: Int. Conf. on Web Services (2010)Google Scholar
  18. 18.
    Lin, K.J., Zhang, J., Zhai, Y., Xu, B.: The Design and Implementation of Service Process Reconfiguration with End-to-end QoS Constraints in SOA. Journal of Service Oriented Computing and Applications 4 (2010)Google Scholar
  19. 19.
    Metzer, A., Sammodi, O., Pohl, K., Rzepka, M.: Towards Pro-active Adaptation with Confidence Augumenting Service Monitoring with Online Testing. In: Software Engineering for Adaptive and Self-managing Systems, SEMAS, South Africa (May 2010)Google Scholar
  20. 20.
    Mitchell, T.M.: Machine Learning. McGraw-Hill International Editions (1997)Google Scholar
  21. 21.
    Miyagi, M., Ohkubo, K., Kataoka, M., Yoshizawa, S.: Performance Prediction Method for Web-Access response Time Distribution Using Formula. In: Network Operations and Management Symposium (2004)Google Scholar
  22. 22.
    NIST/SEMATECH eHandbook of Statistical Methods,
  23. 23.
    Papazoglou, M.P., Traverso, P., Dustdar, S., Leyman, F., Kramer, B.: Service-Oriented Computing Research Roadmap,
  24. 24.
    Pernici, B. (ed.): MAIS Project. Mobile Information Systems – Infrastructure and Design for Flexibility and Adaptability. Springer, Heidelberg (2006)Google Scholar
  25. 25.
    Pistore, M., Marconi, A., Bertolini, P., Traverso, P.: Automated Composition of Web Services by Planning at the Knowledge Level. In: Int’l Joint Conf. Artificial Intelligence (2005)Google Scholar
  26. 26.
    Salfner, F., Lenk, M., Malek, M.: A Survey of Online Failure Prediction Methods. ACM Computing Surveys 42(3) (2010)Google Scholar
  27. 27.
    Spanoudakis, G., Zisman, A.: Discovering Services during Service-based System Design using UML. IEEE Transactions of Software Engineering 36(3), 371–389 (2010)CrossRefGoogle Scholar
  28. 28.
    Tosi, D., Denaro, G., Pezzè, M.: Towards Autonomic Service-Oriented Applications. International. Journal of Autonomic Computing (IJAC), 58–80 (2009)Google Scholar
  29. 29.
  30. 30.
    Youcef, S., Bhatti, M.U., Mokdad, L., Monfort, V.: Simulation-based Response-time Analysis of Composite Web Services. In: 10th IEEE International Multitopic ConferenceGoogle Scholar
  31. 31.
    Zisman, A., Dooley, J., Spanoudakis, G.: A Framework for Dynamic Service Discovery. In: Int. Conf. on Automated Software Engineering, Italy (2008)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Rafael Aschoff
    • 1
  • Andrea Zisman
    • 1
  1. 1.Department of ComputingCity University LondonLondonUnited Kingdom

Personalised recommendations