Abstract
In this chapter, we show a modular, layered way to implement replication. This will lead us to introduce notions such as group communication primitives (atomic broadcast, generic broadcast), the consensus problem, failure detectors, and the round based model, and will allow us to better understand the challenges that underly the implementation of replication techniques. The chapter considers only benign faults.
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.
Similar content being viewed by others
References
Aguilera, M.K., Delporte-Gallet, C., Fauconnier, H., Toueg, S.: Thrifty generic broadcast. In: Herlihy, M.P. (ed.) DISC 2000. LNCS, vol. 1914, p. 268. Springer, Heidelberg (2000)
Aguilera, M.K., Delporte-Gallet, C., Fauconnier, H., Toueg, S.: On implementing Ω with weak reliability and synchrony assumptions. In: Proc. of the 22nd ACM Symp. on Principles of Distributed Computing, PODC (July 2003)
Birman, K.: The Process Group Approach to Reliable Distributed Computing. Comm. ACM 36(12), 37–53 (1993)
Chandra, T.D., Toueg, S.: Unreliable failure detectors for reliable distributed systems. Journal of ACM 43(2), 225–267 (1996)
Charron-Bost, B., Hutle, M., Widder, J. In Search of Lost Time. Tech. Rep. LSR-REPORT-2008-006, EPFL (October 2008)
Charron-Bost, B., Schiper, A.: Consensus with partial synchrony. In: Encyclopedia of Algorithms, pp. 198–202. Springer, Heidelberg (2008)
Charron-Bost, B., Schiper, A.: The Heard-Of model: computing in distributed systems with benign failures. Distributed Computing 22(1), 49–71 (2009)
Chockler, G.V., Keidar, I., Vitenberg, R.: Group Communication Specifications: A Comprehensive Study. ACM Computing Surveys 4(33), 1–43 (2001)
Défago, X., Schiper, A., Urban, P.: Totally Ordered Broadcast and Multicast Algorithms: Taxonomy and Survey. ACM Computing Surveys 4(36), 1–50 (2004)
Dwork, C., Lynch, N., Stockmeyer, L.: Consensus in the presence of partial synchrony. Journal of ACM 35(2), 288–323 (1988)
Fischer, M., Lynch, N., Paterson, M.: Impossibility of Distributed Consensus with One Faulty Process. Journal of ACM 32, 374–382 (1985)
Gafni, E.: Round-by-round fault detectors: Unifying synchrony and asynchrony. In: Proc. of the 17th ACM Symp. Principles of Distributed Computing, PODC (June-July 1998)
Hadzilacos, V., Toueg, S.: Fault-Tolerant Broadcasts and Related Problems. Tech. Rep. 94-1425, Department of Computer Science, Cornell University (May 1994)
Hutle, M., Schiper, A.: Communication Predicates: A High-Level Abstraction for Coping with Transient and Dynamic Faults. In: Proc. of the 37th IEEE Int. Conf. on Dependable Systems and Networks (DSN) (June 2007)
Lamport, L.: The Part-Time Parliament. ACM Trans. on Computer Systems 16(2), 133–169 (1998)
Pedone, F., Schiper, A.: Handling Message Semantics with Generic Broadcast Protocols. Distributed Computing 15(2), 97–107 (2002)
Pedone, F., Schiper, A.: Brief announcement: On the inherent cost of generic broadcast. In: Proc. of the 23rd ACM Symp. on Principles of Distributed Computing (PODC), pp. 401–401 (July 2004)
Santoro, N., Widmayer, P.: Time is not a healer. In: Proc. of the 6th Symp. on Theor. Aspects of Computer Science (STAC) (February 1989)
Santoro, N., Widmayer, P.: Agreement in synchronous networks with ubiquitous faults. Theoretical Computer Science 384, 232–249 (2007)
Schiper, A.: Dynamic Group Communication. Distributed Computing 18(5), 359–374 (2006)
Schiper, A., Toueg, S.: From Set Membership to Group Membership: A Separation of Concerns. IEEE Transactions on Dependable and Secure Computing (TDSC) 3(1), 2–12 (2006)
Schiper, N., Sutra, P., Pedone, F.: Genuine versus Non-Genuine Atomic Multicast Protocols for Wide Area Networks: An Empirical Study. In: Proc. of the 28th IEEE Symp. on Reliable Distributed Systems (SRDS) (September 2009)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Pedone, F., Schiper, A. (2010). Modular Approach to Replication for Availability. In: Charron-Bost, B., Pedone, F., Schiper, A. (eds) Replication. Lecture Notes in Computer Science, vol 5959. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-11294-2_3
Download citation
DOI: https://doi.org/10.1007/978-3-642-11294-2_3
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-11293-5
Online ISBN: 978-3-642-11294-2
eBook Packages: Computer ScienceComputer Science (R0)