Skip to main content
Springer Nature Link
Log in

Statically and Dynamically Verifiable SLA Metrics

  • Chapter
  • First Online:
Theory and Practice of Formal Methods

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 9660))

Abstract

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.

This paper is funded by the EU project FP7-610582 ENVISAGE: Engineering Virtualized Services, http://www.envisage-project.eu.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

eBook
USD 12.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

Notes

  1. 1.

    http://www.sdl.com/products/fredhopper/.

  2. 2.

    http://atbrox.com/.

References

  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)

    Chapter  Google Scholar 

  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. Beckert, B., Hähnle, R., Schmitt, P.H. (eds.): Verification of Object-Oriented Software. LNCS (LNAI), vol. 4334. Springer, Heidelberg (2007)

    Google Scholar 

  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)

    Chapter  Google Scholar 

  5. Maria Grazia Buscemi and Ugo Montanari: Qos negotiation in service composition. J. Log. Algebr. Program. 80(1), 13–24 (2011)

    Article  MATH  Google Scholar 

  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)

    Chapter  Google Scholar 

  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. 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. Gentzen, G.: Untersuchungen ber das logische schlieen. i. Math. Z. 39(1), 176–210 (1935)

    Article  MathSciNet  MATH  Google Scholar 

  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. Cloud Select Industry Group: Cloud service level agreement standardisation guidelines. Developed as part of the Commissions European Cloud Strategy, June 2014. http://ec.europa.eu/information_society/newsroom/cf/dae/document.cfm?action=display&doc_id=6138

  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)

    Chapter  Google Scholar 

  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. 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)

    Article  Google Scholar 

  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. 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)

    Chapter  Google Scholar 

  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)

    Article  Google Scholar 

  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

    Chapter  Google Scholar 

  19. Okika, J.: Analysis and Verification of Service Contracts. Ph.D. thesis, Department of Computer Science, Aalborg University (2010)

    Google Scholar 

  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 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Engineering, University of Bologna – INRIA Focus, Bologna, Italy

    Elena Giachino & Cosimo Laneve

  2. SDL Fredhopper, Amsterdam, The Netherlands

    Stijn de Gouw & Behrooz Nobakht

Authors
  1. Elena Giachino
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Stijn de Gouw
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Cosimo Laneve
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Behrooz Nobakht
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Elena Giachino .

Editor information

Editors and Affiliations

  1. Informatik 2, RWTH Aachen University Informatik 2, Aachen, Germany

    Erika Ábrahám

  2. Leiden University , Leiden, The Netherlands

    Marcello Bonsangue

  3. University of Oslo , Oslo, Norway

    Einar Broch Johnsen

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer International Publishing Switzerland

About this chapter

Cite this chapter

Giachino, E., de Gouw, S., Laneve, C., Nobakht, B. (2016). Statically and Dynamically Verifiable SLA Metrics. In: Ábrahám, E., Bonsangue, M., Johnsen, E. (eds) Theory and Practice of Formal Methods. Lecture Notes in Computer Science(), vol 9660. Springer, Cham. https://doi.org/10.1007/978-3-319-30734-3_15

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-30734-3_15

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-30733-6

  • Online ISBN: 978-3-319-30734-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics