Paper Info
Title
Rigorous design of fault-tolerant transactions for replicated database systems using event b
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.
Year
Venue
Keywords
2006
RODIN Book
refinement step,detailed design,rigorous design,database system,event b,system availability,formal technique,copy database,formal approach,formal development,copy database abstraction,fault-tolerant transaction,mathematical model,distributed system,race condition,fault tolerant
Field
DocType
Volume
Transaction processing,Race condition,Computer science,Fault tolerance,Systems architecture,Distributed database,Database transaction,Reactive system,Distributed transaction,Database,Distributed computing
Conference
4157
ISSN
ISBN
Citations 
0302-9743
3-540-48265-2
8
PageRank 
References 
Authors
0.63
19
2
Name
Order
Citations
PageRank
Divakar Yadav1545.47
Michael Butler21768104.74