Adaptive Management of Composite Services under Percentile-Based Service Level Agreements

  • Valeria Cardellini
  • Emiliano Casalicchio
  • Vincenzo Grassi
  • Francesco Lo Presti
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6470)


We present a brokering service for the adaptive management of composite services. The goal of this broker is to dynamically adapt at runtime the composite service configuration, to fulfill the Service Level Agreements (SLAs) negotiated with different classes of requestors, despite variations of the operating environment. Differently from most of the current approaches, where the performance guarantees are characterized only in terms of bounds on average QoS metrics, we consider SLAs that also specify upper bounds on the percentile of the service response time, which are expected to better capture user perceived QoS. The adaptive composite service management is based on a service selection scheme that minimizes the service broker cost while guaranteeing the negotiated QoS to the different service classes. The optimal service selection is determined by means of a linear programming problem that can be efficiently solved. As a result, the proposed approach is scalable and lends itself to an efficient implementation.


Service Level Agreement Service Selection Composite Service Abstract Service Concrete Service 
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.
    Ardagna, D., Pernici, B.: Adaptive service composition in flexible processes. IEEE Trans. Softw. Eng. 33(6), 369–384 (2007)CrossRefGoogle Scholar
  2. 2.
    Canfora, G., Di Penta, M., Esposito, R., Villani, M.: A framework for qos-aware binding and re-binding of composite web services. J. Syst. Softw. 81(10) (2008)Google Scholar
  3. 3.
    Cardellini, V., Casalicchio, E., Grassi, V., Lo Presti, F.: Adaptive service selection in service oriented systems under percentile-based service level agreements. Tech. Rep. RR-10.85, DISP, Univ. of Roma Tor Vergata (2010),
  4. 4.
    Cardellini, V., Casalicchio, E., Grassi, V., Lo Presti, F., Mirandola, R.: Flow-based service selection for web service composition supporting multiple qos classes. In: Proc. IEEE ICWS 2007, pp. 743–750 (2007)Google Scholar
  5. 5.
    Cardellini, V., Casalicchio, E., Grassi, V., Lo Presti, F., Mirandola, R.: Qos-driven runtime adaptation of service oriented architectures. In: ACM ESEC/SIGSOFT FSE, pp. 131–140 (2009)Google Scholar
  6. 6.
    Cardoso, J., Sheth, A.P., Miller, J.A., Arnold, J., Kochut, K.J.: Modeling Quality of Service for Workflows and Web Service Processes. Web Semantics J. 1(3) (2004)Google Scholar
  7. 7.
    DeCandia, G., et al.: Dynamo: Amazon’s highly available key-value store. SIGOPS Oper. Syst. Rev. 41(6), 205–220 (2007)CrossRefGoogle Scholar
  8. 8.
    Gmach, D., Krompass, S., Scholz, A., Wimmer, M., Kemper, A.: Adaptive quality of service management for enterprise services. ACM Trans. Web 2(1), 1–46 (2008)CrossRefGoogle Scholar
  9. 9.
    Grosspietsch, K.: Optimizing the reliability of component-based n-version approches. In: Proc. IEEE IPDPS 2002 Workshops (2002)Google Scholar
  10. 10.
    Guo, H., Huai, J., Li, H., Deng, T., Li, Y., Du, Z.: Angel: Optimal configuration for high available service composition. In: Proc. IEEE ICWS 2007, pp. 280–287 (2007)Google Scholar
  11. 11.
    Mesquite Software:
  12. 12.
    Nagpurkar, P., Horn, W., Gopalakrishnan, U., Dubey, N., Jann, J., Pattnaik, P.: Workload characterization of selected jee-based web 2.0 applications. In: Proc. IEEE Int’l Symposium on Workload Characterization, pp. 109–118 (Septmeber 2008)Google Scholar
  13. 13.
    OASIS: Web Services Business Process Execution Language Version 2.0 (January 2007),
  14. 14.
    Xiong, K., Perros, H.: Sla-based service composition in enterprise computing. In: IEEE Int’l Workshop on Quality of Service, pp. 35–44 (2008)Google Scholar
  15. 15.
    Yu, T., Zhang, Y., Lin, K.J.: Efficient algorithms for web services selection with end-to-end qos constraints. ACM Trans. Web 1(1), 1–26 (2007)MathSciNetCrossRefGoogle Scholar
  16. 16.
    Zeng, L., Benatallah, B., Dumas, M., Kalagnamam, J., Chang, H.: QoS-aware middleware for web services composition. IEEE Trans. Softw. Eng. 30(5) (2004)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2010

Authors and Affiliations

  • Valeria Cardellini
    • 1
  • Emiliano Casalicchio
    • 1
  • Vincenzo Grassi
    • 1
  • Francesco Lo Presti
    • 1
  1. 1.Università di Roma “Tor Vergata”RomaItaly

Personalised recommendations