Concurrency control and recovery in database systems
Concurrency control and recovery in database systems
Distributed computing: models and methods
Handbook of theoretical computer science (vol. B)
The Amoeba distributed operating system—a status report
Computer Communications
Lightweight causal and atomic group multicast
ACM Transactions on Computer Systems (TOCS)
Totem: a fault-tolerant multicast group communication system
Communications of the ACM
From group communication to transactions in distributed systems
Communications of the ACM
Stepwise refinement of communicating systems
Science of Computer Programming
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)
A dynamic view-oriented group communication service
PODC '98 Proceedings of the seventeenth annual ACM symposium on Principles of distributed computing
Principles of distributed database systems (2nd ed.)
Principles of distributed database systems (2nd ed.)
A formal method to prove ordering properties of multicast systems
ACM SIGOPS Operating Systems Review
Specifying and using a partitionable group communication service
ACM Transactions on Computer Systems (TOCS)
Transaction Processing: Concepts and Techniques
Transaction Processing: Concepts and Techniques
Broadcast Protocols for Distributed Systems
IEEE Transactions on Parallel and Distributed Systems
The Database State Machine Approach
Distributed and Parallel Databases
Membership Algorithms for Multicast Communication Groups
WDAG '92 Proceedings of the 6th International Workshop on Distributed Algorithms
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
A Suite of Database Replication Protocols based on Group Communication Primitives
ICDCS '98 Proceedings of the The 18th International Conference on Distributed Computing Systems
Using Optimistic Atomic Broadcast in Transaction Processing Systems
IEEE Transactions on Knowledge and Data Engineering
A Modular Approach to Fault-Tolerant Broadcasts and Related Problems
A Modular Approach to Fault-Tolerant Broadcasts and Related Problems
Total order broadcast and multicast algorithms: Taxonomy and survey
ACM Computing Surveys (CSUR)
MIDDLE-R: Consistent database replication at the middleware level
ACM Transactions on Computer Systems (TOCS)
Rigorous Development of Complex Fault-Tolerant Systems (Lecture Notes in Computer Science)
Rigorous Development of Complex Fault-Tolerant Systems (Lecture Notes in Computer Science)
An incremental development of the Mondex system in Event-B
Formal Aspects of Computing
An open extensible tool environment for event-b
ICFEM'06 Proceedings of the 8th international conference on Formal Methods and Software Engineering
Formal service-oriented development of fault tolerant communicating systems
Rigorous Development of Complex Fault-Tolerant Systems
Rigorous design of fault-tolerant transactions for replicated database systems using event b
Rigorous Development of Complex Fault-Tolerant Systems
Analyzing data flow in trustworthy electronic payment systems using event-b
ICDEM'10 Proceedings of the Second international conference on Data Engineering and Management
Encapsulating deontic and branching time specifications
Theoretical Computer Science
Hi-index | 0.00 |
In a replicated database system, copies of the database are kept across several sites for fault-tolerance and availability. Data access in such systems is usually done within a transactional framework. A read-only transaction accesses data locally and an update transaction modifies the database at all sites. Total order broadcast primitives have been proposed to support transactions and allow fault-tolerant cooperation between the sites in a distributed system. In this paper, we identify and analyze the problem of formation of deadlocks among conflicting update transactions due to race conditions and outline how a system of total order broadcast prevents deadlocks and transaction failures. Later we outline how a refinement based approach with Event-B can be used for formal development of the models of total order broadcast. In this approach we begin with the abstract model of a total order broadcast and verify that the required ordering properties are preserved by the system. Subsequently, in a series of refinement steps we outline how an abstract total order can correctly be implemented by using a notion of sequence number. This technique requires us to discharge proof obligations due to consistency and refinement checking. To discharge the proof obligations we are required to discover invariants that describes the relationship between the abstract total order and the underlying mechanism.