Validation of Service Level Agreements Using Probabilistic Model Checking

With the fast growth of Information Technology (IT), organisations rely mostly on web services, cloud services and recently on Big Data Analytics services (BDA services), in order to support their business services. To securely use these services, service clients sign a Service Level Agreement (SLA) with service providers, regarding a particular service provision. Typically, SLAs define the properties that need to be preserved during the provision of a service (e.g., quality of service properties) and actions that will be applied if the service provision violates the defined properties (e.g., penalties or re-negotiation). Whilst significant research has focused on monitoring SLAs during the provision of services, the exploration and validation of the potential consequences of SLAs for the involved parties prior to putting them in operation is not addressed by existing research. In this paper, we present an approach to SLA validation that is based model checking. Our approach is based on the translation of SLAs expressed in WS-Agreement into models of the probabilistic model checker PRISM and the validation of SLA properties using the model checking capabilities of this tool.

[1]  ZhangHongli,et al.  Verifying cloud service-level agreement by a third-party auditor , 2014 .

[2]  Marta Z. Kwiatkowska,et al.  PRISM 4.0: Verification of Probabilistic Real-Time Systems , 2011, CAV.

[3]  Murray Shanahan,et al.  The Event Calculus Explained , 1999, Artificial Intelligence Today.

[4]  George Spanoudakis,et al.  Advanced service monitoring configurations with SLA decomposition and selection , 2011, SAC '11.

[5]  Grigore Rosu,et al.  An overview of the K semantic framework , 2010, J. Log. Algebraic Methods Program..

[6]  Xiaojiang Du,et al.  Verifying cloud service-level agreement by a third-party auditor , 2014, Secur. Commun. Networks.

[7]  Javier Tuya,et al.  Coverage-Based Testing for Service Level Agreements , 2015, IEEE Transactions on Services Computing.

[8]  Amit P. Sheth,et al.  Semantic WS-agreement partner selection , 2006, WWW '06.

[9]  Marta Z. Kwiatkowska,et al.  Stochastic Model Checking , 2007, SFM.

[10]  George S. Avrunin,et al.  Patterns in property specifications for finite-state verification , 1999, Proceedings of the 1999 International Conference on Software Engineering (IEEE Cat. No.99CB37002).

[11]  David E. Culler,et al.  The ganglia distributed monitoring system: design, implementation, and experience , 2004, Parallel Comput..

[12]  Erich Schikuta,et al.  SLA Validation of Service Value Chains , 2010, 2010 Ninth International Conference on Grid and Cloud Computing.

[13]  John Zic,et al.  WSLA+: Web Service Level Agreement Language for Collaborations , 2008, 2008 IEEE International Conference on Services Computing.

[14]  Adil Maarouf,et al.  A review of SLA specification languages in the cloud computing , 2015, 2015 10th International Conference on Intelligent Systems: Theories and Applications (SITA).

[15]  Heiko Ludwig,et al.  Web Service Level Agreement (WSLA) Language Specification , 2003 .

[16]  George Spanoudakis,et al.  Proactive SLA Negotiation for Service Based Systems: Initial Implementation and Evaluation Experience , 2011, 2011 IEEE International Conference on Services Computing.

[17]  Azer Bestavros,et al.  Formal Verification of SLA Transformations , 2011, 2011 IEEE World Congress on Services.

[18]  Asit Dan,et al.  Web services agreement specification (ws-agreement) , 2004 .

[19]  Francesco Torelli,et al.  SLA★: An abstract syntax for Service Level Agreements , 2010, 2010 11th IEEE/ACM International Conference on Grid Computing.

[20]  Erich Schikuta,et al.  SLA Validation in Layered Cloud Infrastructures , 2010, GECON.

[21]  Tanja Zseby,et al.  Deployment of Sampling Methods for SLA Validation with Non-Intrusive Measurements , 2002 .

[22]  P ? ? ? ? ? ? ? % ? ? ? ? , 1991 .

[23]  George Spanoudakis,et al.  The SERENITY Runtime Monitoring Framework , 2009, Security and Dependability for Ambient Intelligence.

[24]  Frank S. de Boer,et al.  Formal Verification of Service Level Agreements Through Distributed Monitoring , 2015, ESOCC.

[25]  George Spanoudakis,et al.  Monitoring WS-Agreement s: An Event Calculus-Based Approach , 2007, Test and Analysis of Web Services.