5th IEEE Workshop on Future Trends of Distributed Computing Systems
A Generic Multicast Primitive to Support Transactions on Replicated Objects in Distributed Systems
Chenju, Korea
August 28-August 30
ISBN: 0-8186-7125-4
Locking and atomic commitment are two fundamental problems underlying transaction management in fault-tolerant distributed systems. In this paper we discuss these problems in the context of an asynchronous system with replicated objects. We present a generic primitive, named Dynamic-Terminating-Multicast (or DTM) of which instances enable to implement a locking protocol and an atomic commitment protocol. By unifying the mechanisms needed to implement these protocols, we believe that the DTM primitive can be considered as a basic building block of distributed transactional systems. We show that this primitive can be implemented in an asynchronous system based on an unreliable failure detector.
Index Terms:
distributed computing, fault-tolerance, replication, asynchronous system, failure detector, atomic commitment, total order multicast
Citation:
Rachid Guerraoui, Andre Schiper, "A Generic Multicast Primitive to Support Transactions on Replicated Objects in Distributed Systems," ftdcs, pp.0334, 5th IEEE Workshop on Future Trends of Distributed Computing Systems, 1995