Summary: Hybrid Message Logging Protocols for Fast Recovery
Sriram Rao, Lorenzo Alvisi, and Harrick M. Vin
Department of Computer Sciences, UT­Austin
1 Introduction
Fast recovery has received little attention in the con­
text of message logging protocols, which have instead fo­
cused on minimizing their overhead during failure­free exe­
cutions. As distributed computing becomes commonplace,
and many more applications are faced with the current costs
of high availability, there is a fresh need for recovery­based
techniques that combine high performance during failure­
free executions with fast recovery.
As an initial step towards the development of these
new techniques, we have implemented a sender­based pes­
simistic protocol [5], a receiver­based pessimistic proto­
col [2] and a causal protocol [1] and studied their perfor­
mance during recovery [4] 1 .
All of these protocols log (1) the content and (2) the or­
der of receipt of each message delivered by each process
during its execution. Processes synchronously log on stable

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