Home

About

Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network
FAQHELPSITE MAPCONTACT US


  Advanced Search  

 
The Cost of Recovery in Message Logging Protocols Sriram Rao Lorenzo Alvisi \Lambda Harrick M. Vin y
 

Summary: The Cost of Recovery in Message Logging Protocols
Sriram Rao Lorenzo Alvisi \Lambda Harrick M. Vin y
Department of Computer Sciences
The University of Texas at Austin
Austin, Texas 78712­1188, USA.
E­mail: fsriram,lorenzo,ving@cs.utexas.edu
URL: http://www.cs.utexas.edu/users/fsriram,lorenzo,ving
Abstract
Past research in message logging has focused on study­
ing the relative overhead imposed by pessimistic, optimistic,
and causal protocols during failure­free executions. In
this paper, we give the first experimental evaluation of the
performance of these protocols during recovery. We dis­
cover that, if a single failure is to be tolerated, pessimistic
and causal protocols perform best, because they avoid roll­
backs of correct processes. For multiple failures, however,
the dominant factor in determining performance becomes
where the recovery information is logged (i.e. at the sender,
at the receiver, or replicated at a subset of the processes in
the system) rather than when this information is logged (i.e.

  

Source: Alvisi, Lorenzo - Department of Computer Sciences, University of Texas at Austin
Vin, Harrick M. - Department of Computer Sciences, University of Texas at Austin

 

Collections: Computer Technologies and Information Sciences