Abstract
Eager replication is a technique of replication that ensures high consistency. Unfortunately, it degrades the system performance by increasing the response time and sacrificing availability. Lazy replication is a technique that provides high availability and ensures that database will eventually be in a consistent state. A formal rigorous reasoning is required to precisely understand the behavior of such techniques and to understand how they achieve the objectives. Event-B is a formal technique that is used for specifying and reasoning about complex systems. In this paper, we present a formal development of lazy replication system using Event-B. We outline our model for distributed environment where same database is replicated at all the sites. After updating the database locally within transactional framework messages are broadcast to other sites so that they can change their replicas.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Helal, A., Heddya, A., Bhargava, B.: Replication Techniques in Distributed System. Kluwener Academic Publishers (1997)
Kemme, B., Alonso, G.: A new approach to developing and implementing eager database replication protocols. ACM Transaction Database System 25(3), 333–379 (2000)
Yadav, D., Butler, M.: Rigorous Design of Fault-Tolerant Transactions for Replicated Database Systems Using Event B. In: Butler, M., Jones, C.B., Romanovsky, A., Troubitsyna, E. (eds.) Fault-Tolerant Systems. LNCS, vol. 4157, pp. 343–363. Springer, Heidelberg (2006)
Pedone, F., Guerraoui, R., Schiper, A.: The database state machine approach. In: Distributed and Parallel Databases, vol. 14(1), pp. 71–98. Springer (2003)
Kemme, B.: Database replication for clusters of workstations. Dissertation No ETH 13864. Ph.D Thesis, Department of Computer Science, ETH Zurich (2000)
Baldoni, R., Cimmino, S., Marchetti, C.: Total Order Communications: A Practical Analysis. In: Dal Cin, M., Kaâniche, M., Pataricza, A. (eds.) EDCC 2005. LNCS, vol. 3463, pp. 38–54. Springer, Heidelberg (2005)
Birman, K., Schiper, A., Stephenson, P.: Lightweigt causal and atomic group multicast. ACM Trans. Comput. Syst. 9(3), 272–314 (1991)
Marchetti, C., Cimmino, S., Baldoni, R.: A classification of total order specifications and its application to fixed sequencer-based implementations. Journal of Parallel and Distributed Computing 66(1), 108–127 (2006)
Butler, M.: An Approach to Design of Distributed Systems with B AMN. In: Till, D., P. Bowen, J., Hinchey, M.G. (eds.) ZUM 1997. LNCS, vol. 1212, pp. 223–241. Springer, Heidelberg (1997)
Butler, M., Walden, M.: Distributed System Development in B. In: Proc. of Ist Conf. in B Method, Nantes, pp. 155–168 (1996)
Rezazadeh, A., Butler, M.: Some Guidelines for Formal Development of Web-Based Applications in B-Method. In: Treharne, H., King, S., C. Henson, M., Schneider, S. (eds.) ZB 2005. LNCS, vol. 3455, pp. 472–492. Springer, Heidelberg (2005)
Abrial, J.R.: The B-Book: Assigning programs to meanings. Cambridge University Press (1996)
Abrial, J.R.: Extending B without changing it (for developing distributed systems). In: Habrias, H. (ed.) First B Conference (November 1996)
Suryavanshi, R., Yadav, D.: Formal Development of Byzantine Immune Total Order Broadcast System using Event-B. In: Kannan, R., Andres, F. (eds.) ICDEM 2010. LNCS, vol. 6411, pp. 317–324. Springer, Heidelberg (2012)
Yadav, D., Butler, M.: Application of Event B to Global Causal Ordering for Fault Tolerant Transactions. In: Proc. of REFT 2005, Newcastle upon Tyne, pp. 93–103 (2005)
Butler, M., Yadav, D.: An incremental development of the mondex system in Event-B. Formal Aspects of Computing 20(1), 61–77 (2008)
Yadav, D., Butler, M.: Formal Development of a Total Order Broadcast for Distributed Transactions Using Event-B. In: Butler, M., Jones, C., Romanovsky, A., Troubitsyna, E. (eds.) Fault Tolerance. LNCS, vol. 5454, pp. 152–176. Springer, Heidelberg (2009)
Metayer, C., Abrial, J.R., Voison, L.: Event-B language. RODIN deliverables 3.2 (2005), http://rodin.cs.ncl.ac.uk/deliverables/D7.pdf
Abrial, J.-R.: A System Development Process with Event-B and the Rodin Platform. In: Butler, M., Hinchey, M.G., Larrondo-Petrie, M.M. (eds.) ICFEM 2007. LNCS, vol. 4789, pp. 1–3. Springer, Heidelberg (2007)
Abrial, J.R., Cansell, D.: Click’n’Prove - Interactive Proofs within Set Theory (2003)
Steria, Atelier-B User and Reference Manuals (1997)
B Core UK Ltd. B-Toolkit Manuals (1999)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Suryavanshi, R., Yadav, D. (2012). Rigorous Design of Lazy Replication System Using Event-B. In: Parashar, M., Kaushik, D., Rana, O.F., Samtaney, R., Yang, Y., Zomaya, A. (eds) Contemporary Computing. IC3 2012. Communications in Computer and Information Science, vol 306. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-32129-0_41
Download citation
DOI: https://doi.org/10.1007/978-3-642-32129-0_41
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-32128-3
Online ISBN: 978-3-642-32129-0
eBook Packages: Computer ScienceComputer Science (R0)