Summary: The Relative Overhead of Piggybacking
in Causal Message Logging Protocols
Karan Bhatia
University of California, San Diego
Dept. of Computer Science and Eng.
kbhatia@cs.ucsd.edu
Keith Marzullo
University of California, San Diego
Dept. of Computer Science and Eng.
marzullo@cs.ucsd.edu
Lorenzo Alvisi
University of Texas, Austin
Dept. of Computer Sciences
lorenzo@cs.utexas.edu
Abstract
In order to restore crashed processes to a consistent state, message logging protocols
ensure that these processes, when recovering, make the same choices when re­executing
nondeterministic events. Causal message logging protocols ensure this by piggybacking
the results of these choices (called determinants) on the ambient message traffic. By
doing so, causal message logging protocols do not create orphan processes nor introduce

Source: Alvisi, Lorenzo - Department of Computer Sciences, University of Texas at Austin

Collections: Computer Technologies and Information Sciences