Replication: Theory and Practice by Alan D. Fekete, Krithi Ramamritham (auth.), Bernadette

By Alan D. Fekete, Krithi Ramamritham (auth.), Bernadette Charron-Bost, Fernando Pedone, André Schiper (eds.)

Replication is a subject of curiosity within the disbursed computing, disbursed platforms, and database groups. even though those groups have commonly checked out replication from varied viewpoints and with various pursuits (e.g., functionality as opposed to fault tolerance), contemporary advancements have ended in a convergence of those diverse objectives. the target of this cutting-edge survey isn't to take a position in regards to the way forward for replication, yet particularly to appreciate the current, to make an review of roughly 30 years of analysis on replication, and to give a finished view of the achievements made in this interval of time.

This ebook is the end result of the seminar entitled A 30-Year point of view on Replication, which used to be held at Monte Verit� , Ascona, Switzerland, in November 2007. The booklet is prepared in thirteen self-contained chapters written by way of most people who've contributed to constructing cutting-edge replication options. It provides a accomplished view of latest ideas, from a theoretical in addition to from a pragmatic perspective. It covers replication of processes/objects and of databases; replication for fault tolerance and replication for functionality - benign faults and malicious (Byzantine) faults - therefore forming a foundation for either execs and scholars of dispensed computing, allotted structures, and databases.

Show description

Read Online or Download Replication: Theory and Practice PDF

Similar computers books

Fire in the Valley: The Birth and Death of the Personal Computer

Within the Nineteen Seventies, whereas their contemporaries have been protesting the pc as a device of dehumanization and oppression, a motley choice of university dropouts, hippies, and electronics lovers have been engaged in anything even more subversive. keen about the assumption of having machine strength into their very own arms, they introduced from their garages a hobbyist move that grew into an undefined, and eventually a social and technological revolution.

STACS 2006: 23rd Annual Symposium on Theoretical Aspects of Computer Science, Marseille, France, February 23-25, 2006. Proceedings

This e-book constitutes the refereed lawsuits of the twenty third Annual Symposium on Theoretical facets of machine technological know-how, STACS 2006, held in Marseille, France, in February 2006. The fifty four revised complete papers offered including 3 invited papers have been rigorously reviewed and chosen from 283 submissions.

Compel (Vol. 23, 2004): Special Issue

Detailed factor: chosen papers from PMAPS 2002 -Conference on Probabilistic equipment utilized to strength platforms, Naples 2002

Additional resources for Replication: Theory and Practice

Example text

Of the 11th ACM Symp. on Principles of Distributed Computing, pp. 325–340. ACM SIGOPSSIGACT, Montreal (Aug. 1991) 40 R. van Renesse and R. Guerraoui 5. : Group communication specifications: a comprehensive study. ACM Computing Surveys 33, 427–469 (1999) 6. : An efficient, fault-tolerant protocol for replicated data management. In: Proc. of the 4th ACM Symp. on Principles of Database Systems, pp. 215– 229. ACM SIGACT, Portland (Mar. 1985) 7. : Impossibility of distributed consensus with one faulty process.

For example, if the object represents a bank account, we keep track of the history of deposit and withdraw operations, rather than of the running total. Doing so makes is easier to talk about consistency, as we can compare histories stored at different replicas and determine if one is a prefix of the other, or not. If all we had is a running total, then such a comparison would be impossible. The chapter is organized as follows. 2 we will present a convenient model of an unreplicated object. 3. 4 we will make the failure model more realistic (and more challenging) while discussing how to adapt the replication techniques accordingly.

Strictly speaking, broadcast is used whenever a message is sent to “all” processes in the system, while multicast is used to denote a message sent to a specified subset of processes. 1. However, a slightly different usage of the terms broadcast/multicast has been adopted. Broadcast tends to be used whenever, given two messages, the destinations are either (i) identical or (ii) different and non-overlapping; multicast is used otherwise. 1, if any message sent to the group of three replicas is only sent to this group, the term “broadcast” is used.

Download PDF sample

Rated 4.28 of 5 – based on 18 votes

Related posts