Concurrency control and recovery in database systems
Concurrency control and recovery in database systems
Lightweight causal and atomic group multicast
ACM Transactions on Computer Systems (TOCS)
Totem: a fault-tolerant multicast group communication system
Communications of the ACM
The B-book: assigning programs to meanings
The B-book: assigning programs to meanings
Implementing sequentially consistent shared objects using broadcast and point-to-point communication
Journal of the ACM (JACM)
Principles of distributed database systems (2nd ed.)
Principles of distributed database systems (2nd ed.)
A new approach to developing and implementing eager database replication protocols
ACM Transactions on Database Systems (TODS)
Distributed Algorithms
Database Systems Concepts
Transaction Processing: Concepts and Techniques
Transaction Processing: Concepts and Techniques
Broadcast Protocols for Distributed Systems
IEEE Transactions on Parallel and Distributed Systems
Replicated File Management in Large-Scale Distributed Systems
WDAG '94 Proceedings of the 8th International Workshop on Distributed Algorithms
Exploiting Atomic Broadcast in Replicated Databases (Extended Abstract)
Euro-Par '97 Proceedings of the Third International Euro-Par Conference on Parallel Processing
An Approach to the Design of Distributed Systems with B AMN
ZUM '97 Proceedings of the 10th International Conference of Z Users on The Z Formal Specification Notation
Using Broadcast Primitives in Replicated Databases
ICDCS '98 Proceedings of the The 18th International Conference on Distributed Computing Systems
Replicated Database Recovery Using Multicast Communication
NCA '01 Proceedings of the IEEE International Symposium on Network Computing and Applications (NCA'01)
Distributed System Development in B
Distributed System Development in B
Multi-dimensional quorum sets for read-few write-many replica control protocols
CCGRID '04 Proceedings of the 2004 IEEE International Symposium on Cluster Computing and the Grid
MIDDLE-R: Consistent database replication at the middleware level
ACM Transactions on Computer Systems (TOCS)
Some guidelines for formal development of web-based applications in b-method
ZB'05 Proceedings of the 4th international conference on Formal Specification and Development in Z and B
Formal Development of a Total Order Broadcast for Distributed Transactions Using Event-B
Methods, Models and Tools for Fault Tolerance
Rigorous analysis of byzantine causal order using Event-B
Proceedings of the International Conference and Workshop on Emerging Trends in Technology
Analyzing data flow in trustworthy electronic payment systems using event-b
ICDEM'10 Proceedings of the Second international conference on Data Engineering and Management
Hi-index | 0.00 |
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.