Abstract
Ensuring resilience of large data stores in the cloud is a challenging engineering issue. It requires the development techniques that allow the designers to predict the main resilience characteristics — fault tolerance and performance — at the early design stages. In this paper, we experiment with integrating Event-B modelling with discrete-event simulation. Event-B allows us to reason about correctness and data integrity properties of data stores, while discrete-event simulation in SimPy enables quantitative assessment of performance and reliability. Since testing in a real cloud environment is expensive and time-consuming, the proposed approach offers several benefits in industrial settings.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
FP7 ADVANCE Project, http://www.advance-ict.eu/
Abrial, J.R.: Modeling in Event-B. Cambridge University Press (2010)
Banks, J.: Principles of simulation. In: Banks, J. (ed.) Handbook of Simulation, pp. 3–30. John Wiley & Sons, Inc. (2007)
de Boer, F.S., Hähnle, R., Johnsen, E.B., Schlatte, R., Wong, P.Y.H.: Formal modeling of resource management for cloud architectures: An industrial case study. In: De Paoli, F., Pimentel, E., Zavattaro, G. (eds.) ESOCC 2012. LNCS, vol. 7592, pp. 91–106. Springer, Heidelberg (2012)
Byholm, B., Porres, I.: Cost-Efficient, Reliable, Utility-Based Session Management in the Cloud. In: 14th IEEE/ACM International Symposium on Cluster, Cloud, and Grid Computing, pp. 102–111. IEEE Computer Society (2014)
De Lara Araújo Filho, W., Hirata, C.M.: Translating Activity Cycle Diagrams to Java Simulation Programs. In: ANSS 2004, pp. 157–164. IEEE (2004)
Johnson, R., Pandis, I., Stoica, R., Athanassoulis, M., Ailamaki, A.: Scalability of Write-Ahead Logging on Multicore and Multisocket Hardware. The VLDB Journal 21(2), 239–263
Johnson, R., Pandis, I., Stoica, R., Athanassoulis, M., Ailamaki, A.: Aether: A Scalable Approach to Logging. VLDB Endowment 3, 681–692 (2010)
Kang, D., Choi, B.K.: The extended activity cycle diagram and its generality. Simulation Modelling Practice and Theory 19(2), 785–800 (2011)
Pereverzeva, I., Laibinis, L., Troubitsyna, E., Holmberg, M., Pöri, M.: Formal Modelling of Resilient Data Storage in Cloud. In: Groves, L., Sun, J. (eds.) ICFEM 2013. LNCS, vol. 8144, pp. 363–379. Springer, Heidelberg (2013)
Rodin: Event-B Platform, http://www.event-b.org/
Savicks, V., Butler, M., Colley, J., Bendisposto, J.: Rodin Multi-Simulation Plug-in. In: 5th Rodin User and Developer Workshop (2014)
Schriber, T.J., Brunner, D.T.: How Discrete-Event Simulation Software Works. In: Banks, J. (ed.) Handbook of Simulation, pp. 765–812. John Wiley & Sons (2007)
SimPy: Simulation framework in Python, http://simpy.readthedocs.org/
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Laibinis, L., Byholm, B., Pereverzeva, I., Troubitsyna, E., Eeik Tan, K., Porres, I. (2014). Integrating Event-B Modelling and Discrete-Event Simulation to Analyse Resilience of Data Stores in the Cloud. In: Albert, E., Sekerinski, E. (eds) Integrated Formal Methods. IFM 2014. Lecture Notes in Computer Science(), vol 8739. Springer, Cham. https://doi.org/10.1007/978-3-319-10181-1_7
Download citation
DOI: https://doi.org/10.1007/978-3-319-10181-1_7
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-10180-4
Online ISBN: 978-3-319-10181-1
eBook Packages: Computer ScienceComputer Science (R0)