Rigorous Design of Fault-Tolerant Transactions for Replicated Database Systems using Event B
Rigorous Design of Fault-Tolerant Transactions for Replicated Database Systems using Event B
System availability is improved by the replication of data objects in a distributed database system. However, during updates, the complexity of keeping replicas identical arises due to failures of sites and race conditions among conflicting transactions. Fault tolerance and reliability are key issues to be addressed in the design and architecture of these systems. Event B is a formal technique which provides a framework for developing mathematical models of distributed systems by rigorous description of the problem, gradually introducing solutions in refinement steps, and verification of solutions by discharge of proof obligations. In this paper, we present a formal development of a distributed system using Event B that ensures atomic commitment of distributed transactions consisting of communicating transaction components at participating sites. This formal approach carries the development of the system from an initial abstract specification of transactional updates on a one copy database to a detailed design containing replicated databases in refinement. Through refinement we verify that the design of the replicated database confirms to the one copy database abstraction.
Formal Methods, Event B, Distributed Transactions, Replicated Database, Verification
3-540-48265-2
343-363
Springer Berlin, Heidelberg
Yadav, Divakar
cd3f35a3-3642-41cb-ba06-96b8c8c542a3
Butler, Michael
54b9c2c7-2574-438e-9a36-6842a3d53ed0
2006
Yadav, Divakar
cd3f35a3-3642-41cb-ba06-96b8c8c542a3
Butler, Michael
54b9c2c7-2574-438e-9a36-6842a3d53ed0
Yadav, Divakar and Butler, Michael
(2006)
Rigorous Design of Fault-Tolerant Transactions for Replicated Database Systems using Event B.
In,
Rigorous Development of Complex Fault-Tolerant Systems.
(Lecture Notes in Computer Series, 4157)
Springer Berlin, Heidelberg, .
Record type:
Book Section
Abstract
System availability is improved by the replication of data objects in a distributed database system. However, during updates, the complexity of keeping replicas identical arises due to failures of sites and race conditions among conflicting transactions. Fault tolerance and reliability are key issues to be addressed in the design and architecture of these systems. Event B is a formal technique which provides a framework for developing mathematical models of distributed systems by rigorous description of the problem, gradually introducing solutions in refinement steps, and verification of solutions by discharge of proof obligations. In this paper, we present a formal development of a distributed system using Event B that ensures atomic commitment of distributed transactions consisting of communicating transaction components at participating sites. This formal approach carries the development of the system from an initial abstract specification of transactional updates on a one copy database to a detailed design containing replicated databases in refinement. Through refinement we verify that the design of the replicated database confirms to the one copy database abstraction.
More information
Published date: 2006
Keywords:
Formal Methods, Event B, Distributed Transactions, Replicated Database, Verification
Organisations:
Electronic & Software Systems
Identifiers
Local EPrints ID: 262096
URI: http://eprints.soton.ac.uk/id/eprint/262096
ISBN: 3-540-48265-2
ISSN: 0302-9743
PURE UUID: 21180df2-862a-46af-90a7-de74d9855d2b
Catalogue record
Date deposited: 21 Mar 2006
Last modified: 20 Mar 2024 02:34
Export record
Contributors
Author:
Divakar Yadav
Author:
Michael Butler
Download statistics
Downloads from ePrints over the past year. Other digital versions may also be available to download e.g. from the publisher's website.
View more statistics