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 Usage of this product signifies your acceptance of the Terms of Use. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb