Abstract
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.
This paper is funded by the EU project FP7-610582 ENVISAGE: Engineering Virtualized Services, http://www.envisage-project.eu.
Chapter PDF
Similar content being viewed by others
Keywords
References
Alur, R., Dill, D.L.: A theory of timed automata. Theoretical Computer Science 126(2), 183–235 (1994)
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)
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)
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)
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)
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)
Coles, A., Coles, A.J., Clark, A., Gilmore, S.: Cost-sensitive concurrent planning under duration uncertainty for service-level agreements. In: ICAPS (2011)
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)
Fersman, E., Krcal, P., Pettersson, P., Yi, W.: Task automata: Schedulability, decidability and undecidability. Information and Computation 205(8), 1149–1172 (2007)
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)
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)
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)
Jaghoori, M.M.: Time at your service: schedulability analysis of real-time and distributed services. PhD thesis, Leiden University (2010)
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)
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)
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)
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)
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)
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)
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)
Mahbub, K., Spanoudakis, G., Tsigkritis, T.: Translation of SLAs into monitoring specifications. In: Service Level Agreements for Cloud Computing, pp. 79–101. Springer (2011)
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)
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)
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)
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)
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)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 IFIP International Federation for Information Processing
About this paper
Cite this paper
Nobakht, B., de Gouw, S., de Boer, F.S. (2015). Formal Verification of Service Level Agreements Through Distributed Monitoring. In: Dustdar, S., Leymann, F., Villari, M. (eds) Service Oriented and Cloud Computing. ESOCC 2015. Lecture Notes in Computer Science(), vol 9306. Springer, Cham. https://doi.org/10.1007/978-3-319-24072-5_9
Download citation
DOI: https://doi.org/10.1007/978-3-319-24072-5_9
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-24071-8
Online ISBN: 978-3-319-24072-5
eBook Packages: Computer ScienceComputer Science (R0)