Search

Your search keyword '"replication techniques"' showing total 3 results
Start Over Descriptor "replication techniques" Topic high availability
3 results on '"replication techniques"'

1. Review of Replication Techniques for Distributed Systems

Author

Noor, Ahmad Shukri Mohd, Zian, Nur Farhah Mat, Deris, Mustafa Mat, Herawan, Tutut, Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Weikum, Gerhard, Series editor, Di Fatta, Giuseppe, editor, Fortino, Giancarlo, editor, Li, Wenfeng, editor, Pathan, Mukaddim, editor, Stahl, Frederic, editor, and Guerrieri, Antonio, editor

Published
2015
Full Text
View/download PDF

2. Semi-passive replication and Lazy Consensus

Author

Défago, Xavier and Schiper, André

Subjects
*ALGORITHMS, *ALGEBRA, *DETECTORS, *PHYSICS instruments
Abstract

Abstract: This paper presents two main contributions: semi-passive replication and Lazy Consensus. The former is a replication technique with parsimonious processing. It is based on the latter; a variant of Consensus allowing the lazy evaluation of proposed values. Semi-passive replication is a replication technique with parsimonious processing. This means that, in the normal case, each request is processed by only one single process. The most significant aspect of semi-passive replication is that it requires a weaker system model than existing techniques of the same family. For semi-passive replication, we give an algorithm based on the Lazy Consensus. Lazy Consensus is a variant of the Consensus problem that allows the lazy evaluation of proposed values, hence the name. The main difference with Consensus is the introduction of an additional property of laziness. This property requires that proposed values are computed only when they are actually needed. We present an algorithm based on Chandra and Toueg''s Consensus algorithm for asynchronous distributed systems with a failure detector. [Copyright &y& Elsevier]

Published
2004
Full Text
View/download PDF

3. Semi-passive replication and Lazy Consensus

Author

DEFAGO, XAVIER, Defago, Xavier, and Schiper, André

Subjects
Consensus algorithm, Consensus, Computer Networks and Communications, Property (programming), Computer science, Asynchronous systems, Fault tolerance, Failure detectors, High availability, Distributed systems, Replication (computing), Theoretical Computer Science, System model, Replication techniques, Artificial Intelligence, Hardware and Architecture, Asynchronous communication, Group membership, Lazy evaluation, Algorithm, Chandra–Toueg consensus algorithm, Software
Abstract

This paper presents two main contributions: semi-passive replication and Lazy Consensus. The former is a replication technique with parsimonious processing. It is based on the latter; a variant of Consensus allowing the lazy evaluation of proposed values. Semi-passive replication is a replication technique with parsimonious processing. This means that, in the normal case, each request is processed by only one single process. The most significant aspect of semi-passive replication is that it requires a weaker system model than existing techniques of the same family. For semi-passive replication, we give an algorithm based on the Lazy Consensus. Lazy Consensus is a variant of the Consensus problem that allows the lazy evaluation of proposed values, hence the name. The main difference with Consensus is the introduction of an additional property of laziness. This property requires that proposed values are computed only when they are actually needed. We present an algorithm based on Chandra and Toueg's Consensus algorithm for asynchronous distributed systems with a diamond, <>S failure detector.

Catalog

Books, media, physical & digital resources
See catalog results