Formal Verification of Service Level Agreements Through Distributed Monitoring

  • Behrooz Nobakht
  • Stijn de Gouw
  • Frank S. de Boer
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 9306)


In this paper, we introduce a formal model of the availability, budget compliance and sustainability of istributed services, where service sustainability is a new concept which arises as the composition of service availability and budget compliance. The model formalizes a distributed platform for monitoring the above service characteristics in terms of a parallel composition of task automata, where dynamically generated tasks model asynchronous events with deadlines. The main result of this paper is a formal model to optimize and reason about service characteristics through monitoring. In particular, we use schedulability analysis of the underlying timed automata to optimize and guarantee service sustainability.


Runtime monitoring Service availability Budget compliance Service sustainability Distributed architecture Cloud computing Service Level Agreement 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Alur, R., Dill, D.L.: A theory of timed automata. Theoretical Computer Science 126(2), 183–235 (1994)MathSciNetCrossRefzbMATHGoogle Scholar
  2. 2.
    Behrmann, G., David, A., Larsen, K.G.: A tutorial on Uppaal. In: Bernardo, M., Corradini, F. (eds.) SFM-RT 2004. LNCS, vol. 3185, pp. 200–236. Springer, Heidelberg (2004)CrossRefGoogle Scholar
  3. 3.
    Bjørk, J., de Boer, F.S., Johnsen, E.B., Schlatte, R., Tarifa, S.L.T.: User-defined schedulers for real-time concurrent objects. Innovations in Systems and Software Engineering 9(1), 29–43 (2013)CrossRefGoogle Scholar
  4. 4.
    Bratanis, K., Dranidis, D., Simons, A.J.H.: Towards run-time monitoring of web services conformance to business-level agreements. In: Bottaci, L., Fraser, G. (eds.) TAIC PART 2010. LNCS, vol. 6303, pp. 203–206. Springer, Heidelberg (2010)CrossRefGoogle Scholar
  5. 5.
    Bubel, R., Montoya, A.F., Hähnle, R.: Analysis of executable software models. In: Bernardo, M., Damiani, F., Hähnle, R., Johnsen, E.B., Schaefer, I. (eds.) SFM 2014. LNCS, vol. 8483, pp. 1–25. Springer, Heidelberg (2014)CrossRefGoogle Scholar
  6. 6.
    Chen, Y., Iyer, S., Liu, X., Milojicic, D., Sahai, A.: SLA decomposition: translating service level objectives to system level thresholds. In: Fourth International Conference on Autonomic Computing, ICAC 2007, pp. 3–3. IEEE (2007)Google Scholar
  7. 7.
    Coles, A., Coles, A.J., Clark, A., Gilmore, S.: Cost-sensitive concurrent planning under duration uncertainty for service-level agreements. In: ICAPS (2011)Google Scholar
  8. 8.
    Comuzzi, M., Kotsokalis, C., Spanoudakis, G., Yahyapour, R.: Establishing and monitoring SLAs in complex service based systems. In: IEEE International Conference on Web Services, ICWS 2009, pp. 783–790. IEEE (2009)Google Scholar
  9. 9.
    Fersman, E., Krcal, P., Pettersson, P., Yi, W.: Task automata: Schedulability, decidability and undecidability. Information and Computation 205(8), 1149–1172 (2007)MathSciNetCrossRefzbMATHGoogle Scholar
  10. 10.
    Gilmore, S., Gönczy, L., Koch, N., Mayer, P., Tribastone, M., Varró, D.: Non-functional properties in the model-driven development of service-oriented systems. Software & Systems Modeling 10(3), 287–311 (2011)CrossRefGoogle Scholar
  11. 11.
    Hogben, G., Pannetrat, A.: Mutant apples: a critical examination of cloud SLA availability definitions. In: 2013 IEEE 5th International Conference on Cloud Computing Technology and Science (Cloud-Com), vol. 1, pp. 379–386. IEEE (2013)Google Scholar
  12. 12.
    Christian, I., Waldemar, H., Benjamin, S., Philipp, L., Shahram, D.: Generic event-based monitoring and adaptation methodology for heterogeneous distributed systems. Software - Practice and Experience (2014)Google Scholar
  13. 13.
    Jaghoori, M.M.: Time at your service: schedulability analysis of real-time and distributed services. PhD thesis, Leiden University (2010)Google Scholar
  14. 14.
    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
  15. 15.
    Johnsen, E.B., Hähnle, R., Schäfer, J., Schlatte, R., Steffen, M.: ABS: a core language for abstract behavioral specification. In: Aichernig, B.K., de Boer, F.S., Bonsangue, M.M. (eds.) FMCO 2010. LNCS, vol. 6957, pp. 142–164. Springer, Heidelberg (2011)CrossRefGoogle Scholar
  16. 16.
    Johnsen, E.B., Schlatte, R., Tapia Tarifa, S.L.: Modeling resource-aware virtualized applications for the cloud in real-time ABS. In: Aoki, T., Taguchi, K. (eds.) ICFEM 2012. LNCS, vol. 7635, pp. 71–86. Springer, Heidelberg (2012)CrossRefGoogle Scholar
  17. 17.
    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
  18. 18.
    Keller, A., Ludwig, H.: The WSLA framework: Specifying and monitoring service level agreements for web services. Journal of Network and Systems Management 11(1), 57–81 (2003)CrossRefGoogle Scholar
  19. 19.
    Larsen, K.G., Larsson, F., Pettersson, P., Yi, W.: Efficient verification of real-time systems: compact data structure and state-space reduction. In: The 18th IEEE Proceedings of the Real-Time Systems Symposium, 1997, pp. 14–24. IEEE (1997)Google Scholar
  20. 20.
    Logean, X., Dietrich, F., Karamyan, H., Koppenhöfer, S.: Run-time monitoring of distributed applications. In: Proceedings of the IFIP International Conference on Distributed Systems Platforms and Open Distributed Processing, Middleware 1998, pp. 459–474 (1998)Google Scholar
  21. 21.
    Mahbub, K., Spanoudakis, G., Tsigkritis, T.: Translation of SLAs into monitoring specifications. In: Service Level Agreements for Cloud Computing, pp. 79–101. Springer (2011)Google Scholar
  22. 22.
    Nobakht, B., de Boer, F.S., Jaghoori, M.M.: The future of a missed deadline. In: De Nicola, R., Julien, C. (eds.) COORDINATION 2013. LNCS, vol. 7890, pp. 181–195. Springer, Heidelberg (2013)CrossRefGoogle Scholar
  23. 23.
    Nobakht, B., de Boer, F.S., Jaghoori, M.M., Schlatte, R.: Programming and deployment of active objects with application-level scheduling. In: Proceedings of the 27th Annual ACM Symposium on Applied Computing, SAC 2012, pp. 1883–1888. ACM (2012)Google Scholar
  24. 24.
    Raimondi, F., Skene, J., Emmerich, W.: Efficient online monitoring of web-service SLAs. In: Proceedings of the 16th ACM SIGSOFT International Symposium on Foundations of software engineering, pp. 170–180. ACM (2008)Google Scholar
  25. 25.
    Wong, P.Y.H., Bubel, R., de Boer, F.S., Gómez-Zamalloa, M., de Gouw, S., Hähnle, R., Meinke, K., Sindhu, M.A.: Testing abstract behavioral specifications. STTT 17(1), 107–119 (2015)CrossRefGoogle Scholar
  26. 26.
    Fitzgerald, J., Foster, S., Larsen, P.G., Woodcock, J., Cavalcanti, A.: Contracts in CML. In: Margaria, T., Steffen, B. (eds.) ISoLA 2014, Part II. LNCS, vol. 8803, pp. 54–73. Springer, Heidelberg (2014)Google Scholar

Copyright information

© IFIP International Federation for Information Processing 2015

Authors and Affiliations

  • Behrooz Nobakht
    • 1
    • 2
  • Stijn de Gouw
    • 2
    • 3
  • Frank S. de Boer
    • 1
    • 3
  1. 1.Leiden Advanced Institute of Computer ScienceLeiden UniversityLeidenNetherlands
  2. 2.SDL FredhopperLondonUK
  3. 3.Centrum Wiskunde En InformaticaAmsterdamNetherlands

Personalised recommendations