Statically and Dynamically Verifiable SLA Metrics

  • Elena Giachino
  • Stijn de Gouw
  • Cosimo Laneve
  • Behrooz Nobakht
Part of the Lecture Notes in Computer Science book series (LNCS, volume 9660)


There is a gap between run-time service behaviours and the contracted quality expectations with the customers that is due to the informal nature of service level agreements. We explain how to bridge the gap by formalizing service level agreements with metric functions. We therefore discuss an end-to-end analysis flow that can either statically verify if a service code complies with a metric function or use run-time monitoring systems to report possible misbehaviours. In both cases, our approach provides a feedback loop to fix and improve the metrics and eventually the resource configurations of the service itself.


Cloud Service Service Level Agreement Behavioural Type Cost Equation Resource Configuration 
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.
    Albert, E., Arenas, P., Flores-Montoya, A., Genaim, S., Gómez-Zamalloa, M., Martin-Martin, E., Puebla, G., Román-Díez, G.: SACO: static analyzer for concurrent objects. In: Ábrahám, E., Havelund, K. (eds.) TACAS 2014 (ETAPS). LNCS, vol. 8413, pp. 562–567. Springer, Heidelberg (2014)CrossRefGoogle Scholar
  2. 2.
    Albert, E., de Boer, F., Hähnle, R., Johnsen, E.B., Laneve, C.: Engineering virtualized services. In: Ali Babar, M., Dumas, M. (eds.) Proceedings of NordiCloud 2013, pp. 59–63. ACM Press (2013)Google Scholar
  3. 3.
    Beckert, B., Hähnle, R., Schmitt, P.H. (eds.): Verification of Object-Oriented Software. LNCS (LNAI), vol. 4334. Springer, Heidelberg (2007)Google Scholar
  4. 4.
    Behrmann, G., David, A., Larsen, K.G.: A tutorial on Uppaal. In: Bernardo, M., Corradini, F. (eds.) Formal Methods for the Design of Real-Time Systems, pp. 200–236. Springer, Heidelberg (2004)CrossRefGoogle Scholar
  5. 5.
    Maria Grazia Buscemi and Ugo Montanari: Qos negotiation in service composition. J. Log. Algebr. Program. 80(1), 13–24 (2011)CrossRefzbMATHGoogle Scholar
  6. 6.
    Din, C.C., Bubel, R., Hähnle, R.: A deductive verification tool for the concurrent modelling language ABS. In: Felty, A.P., Middeldorp, A. (eds.) Automated Deduction - CADE-25. LNCS, vol. 9195, pp. 517–526. Springer, Switzerland (2015)CrossRefGoogle Scholar
  7. 7.
    Flores-Montoya, A., Hähnle, R.: Resource analysis of complex programs with cost equations. In: Garrigue, J. (ed.) APLAS 2014. LNCS, vol. 8858, pp. 275–295. Springer, Heidelberg (2014)Google Scholar
  8. 8.
    Garcia, A., Laneve, C., Lienhardt, M.: Static analysis of cloud elasticity. In: Proceedings of the 17th International Symposium on Principles and Practice of Declarative Programming, Siena, Italy, 14–16 July 2015, pp. 125–136. ACM (2015)Google Scholar
  9. 9.
    Gentzen, G.: Untersuchungen ber das logische schlieen. i. Math. Z. 39(1), 176–210 (1935)MathSciNetCrossRefzbMATHGoogle Scholar
  10. 10.
    Giachino, E., Johnsen, E.B., Laneve, C., Pun, K.I.: Time complexity of concurrent programs. In: Proceedings of FACS 2015 (2015, to appear)Google Scholar
  11. 11.
    Cloud Select Industry Group: Cloud service level agreement standardisation guidelines. Developed as part of the Commissions European Cloud Strategy, June 2014.
  12. 12.
    Jaghoori, M.M.: Composing real-time concurrent objects refinement, compatibility and schedulability. In: Arbab, F., Sirjani, M. (eds.) FSEN 2011. LNCS, vol. 7141, pp. 96–111. Springer, Heidelberg (2012)CrossRefGoogle Scholar
  13. 13.
    Kearney, K.T., Torelli, F., Kotsokalis, C.: SLA\(\star \): an abstract syntax for Service Level Agreements. In: 2010 11th IEEE/ACM International Conference on Grid Computing (GRID), pp. 217–224. IEEE (2010)Google Scholar
  14. 14.
    Keller, A., Ludwig, H.: The WSLA framework: Specifying and monitoring service level agreements for web services. J. Netw. Syst. Manage. 11(1), 57–81 (2003)CrossRefGoogle Scholar
  15. 15.
    Davide Lamanna, D., Skene, J., Emmerich, W.: Slang: a language for defining service level agreements. In: Proceedings of (FTDCS 2003), p. 100. IEEE Computer Society (2003)Google Scholar
  16. 16.
    Mahbub, K., Spanoudakis, G., Tsigkritis, T.: Translation of SLAs into monitoring specifications. In: Wieder, P., Butler, J.M., Theilmann, W., Yahyapour, R. (eds.) Service Level Agreements for Cloud Computing, pp. 79–101. Springer, New York (2011)CrossRefGoogle Scholar
  17. 17.
    Martin, D.L., Burstein, M.H., McDermott, D.V., McIlraith, S.A., Paolucci, M., Sycara, K.P., McGuinness, D.L., Sirin, E., Srinivasan, N.: Bringing semantics to web services with OWL-S. World Wide Web 10(3), 243–277 (2007)CrossRefGoogle Scholar
  18. 18.
    Nobakht, B., de Gouw, S., de Boer, F.S.: Formal verification of service level agreements through distributed monitoring. In: Dustdar, S., et al. (eds.) ESOCC 2015. LNCS, vol. 9306, pp. 125–140. Springer, Heidelberg (2015). doi: 10.1007/978-3-319-24072-5_9 CrossRefGoogle Scholar
  19. 19.
    Okika, J.: Analysis and Verification of Service Contracts. Ph.D. thesis, Department of Computer Science, Aalborg University (2010)Google Scholar
  20. 20.
    Pratt, V.R.: Semantical considerations on floyd-hoare logic. In: 17th Annual Symposium on Foundations of Computer Science, 25–27 October 1976, Houston, Texas, USA, pp. 109–121 (1976)Google Scholar

Copyright information

© Springer International Publishing Switzerland 2016

Authors and Affiliations

  • Elena Giachino
    • 1
  • Stijn de Gouw
    • 2
  • Cosimo Laneve
    • 1
  • Behrooz Nobakht
    • 2
  1. 1.Department of Computer Science and EngineeringUniversity of Bologna – INRIA FocusBolognaItaly
  2. 2.SDL FredhopperAmsterdamThe Netherlands

Personalised recommendations