Home

About

Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network
FAQHELPSITE MAPCONTACT US


  Advanced Search  

 
The Relative Overhead of Piggybacking in Causal Message Logging Protocols
 

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