Abstract
A widely used computational model for constructing fault-tolerant distributed applications employs atomic transactions for controlling operations on persistent objects. There has been considerable work on data replication techniques for increasing the availability of persistent data that is manipulated under the control of transactions. Process groups with ordered group communications (process groups for short) has also emerged as a model for building available distributed applications. High service availability can be achieved by replicating the service state on multiple processes managed by a group communication infrastructure. These two models are often seen as rivals. This paper examines whether a distributed transaction system can profit from process groups for supporting replication of objects. A general model of distributed objects is used to investigate how objects can be replicated for availability using a system that supports transactions (but no process groups) and a system that supports process groups (but no transactions). A comparative evaluation reveals how a distributed transaction system can exploit group communications for obtaining a flexible approach to supporting replication of objects.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
P.A. Bernstein et al, “Concurrency Control and Recovery in Database Systems”, Addison-Wesley, 1987.
R. Guerraoui, P. Felber, B. Garbinato and K. Mazouni, “System support for object groups”, Proceedings of the ACM Conference on Object Oriented Programming Systems, Languages and Applications, OOPSLA 98.
K. Birman, “The process group approach to reliable computing”, CACM, 36,12, pp. 37–53, December 1993.
L.E. Moser, P.M. Melliar-Smith et al, “Totem: a Fault-tolerant multicast group communication system”, CACM, 39(4), April 1996, pp. 54–63.
P. Narasimhan et al, “Replica consistency of CORBA objects in partitionable distributed systems”, Distributed Systems Engineering Journal, No. 4, 1997, pp. 139–150.
D. Dolev and D. Malki, “The Transis approach to high availability cluster communication”, CACM, 39(4), April 1996, pp. 64–70.
P. Ezhilchelvan, R. Macedo and S. K. Shrivastava, “Newtop: a fault-tolerant group communication protocol”, 15th IEEE Intl. Conf. on Distributed Computing Systems, Vancouver, May 1995, pp. 296–306.
F. Cristian, “Synchronous and asynchronous group communication”, CACM, 39(4), April 1996, pp. 88–97.
D. R. Cheriton and D. Skeen, “Understanding the limitations of causally and totally ordered communication”, Proc. of 14th ACM Symp. on Operating Systems Principles, Operating Systems Review, 27(5), pp. 44–57, December 1993.
Rebuttals from Cornell, Operating Systems Review, 28(1), January 1994.
A. Schiper and M. Raynal, “From group communication to transactions in distributed systems”, CACM, 39(4), April 1996.
P. Felber, R. Guerraoui, and A. Schiper, “The implementation of a CORBA object group service”, Theory and Practice of Object Systems, 4(2), 1998, pp. 93–105.
G. Morgan, S. K. Shrivastava, P. D. Ezhilchelvan and M.C. Little, “Design and Implementation of a CORBA Fault-tolerant Object Group Service”, Proceedings of 2nd IFIP International Working Conference on Distributed Applications and Interoperable Systems, DAIS’99, Helsinki, June 1999.
M.C. Little and S K Shrivastava, “Understanding the Role of Atomic Transactions and Group Communications in Implementing Persistent Replicated Objects”, Advances in persistent Object Systems, ed. R. Morrison, M. Jordan and M. Atkinson, Morgan Kaufman, ISBN: 1 55860 585 1, 1999, pp. 17–28.
F.B. Schneider, “Implementing Fault-Tolerant Services Using the State Machine Approach: A Tutorial”, ACM Computing Surveys, 22(4), December 1990, pp. 299–319.
M. Fischer, N. Lynch, and M. Paterson, “Impossibility of Distributed Consensus with One Faulty Process”, J. ACM, 32, April 1985, pp 374–382.
T.D. Chandra and S. Toueg, “Unreliable failure detectors for reliable distributed systems”, J. ACM, 43(2), 1996, pp. 225–267.
O. Babaoglu, R. Davoli and A. Montresor, “Group communication in partitionable systems: specification and algorithms”, Chapter 3 of this book.
D. K. Gifford, “Weighted Voting for Replicated Data”, 7th Symposium on Operating System Principles, December 1979.
M.C. Little, D. McCue and S.K. Shrivastava, “Maintaining information about persistent replicated objects in a distributed system”, ICDCS-13, Pittsburgh, pp. 491–498, May 1993.
M. C. Little and S. K. Shrivastava, “Object replication in Arjuna”, Broadcast Project deliverable report, Vol.2, October 1994, Dept. of Computing Science, University of Newcastle upon Tyne, UK http://www.newcastle.research.ec.org/broadcast/trs/year2-deliv.html#a2.1)
R. Guerraoui and A. Schiper, “Software-based replication for fault tolerance”, IEEE Computer, April 1997, pp. 68–74.
I. Keider and D. Dolev, “Efficient message ordering in dynamic networks”, ACM Symp. on Principles of Distributed Computing, PODC, May 1996.
P Ezhilchelvan and S K Shrivastava “Enhancing Replica Management Services to Tolerate Group Failures”, The 2nd IEEE International Symposium on Object-oriented Real-time distributed Computing, ISORC’99, Saint-Malo, May 99, pp. 263–268. (also, Chapter 4 of this book).
J.H. Saltzer, D.P. Reed and D.D. Clark, “End to end argument in system design”, ACM Trans. on Comp. Syst., 2(4), Nov. 1984, pp. 277–288.
M.C. Little and S K Shrivastava, “Implementing high availability CORBA applications with Java”, IEEE Workshop on Internet Applications, WIAPP’99, San Jose, July 1999.
B. Kemme and G. Alonso, “A suite of replication protocols based on group communication primitives”, Proc. 18th IEEE Intl. Conf. on Distributed Computing Systems, ICDCS’98, Amsterdam, May 1998, pp. 156–163.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2000 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Little, M.C., Shrivastava, S.K. (2000). Integrating Group Communication with Transactions for Implementing Persistent Replicated Objects. In: Krakowiak, S., Shrivastava, S. (eds) Advances in Distributed Systems. Lecture Notes in Computer Science, vol 1752. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-46475-1_10
Download citation
DOI: https://doi.org/10.1007/3-540-46475-1_10
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-67196-1
Online ISBN: 978-3-540-46475-4
eBook Packages: Springer Book Archive