Summary: Scalable Causal Message Logging
for Wide-Area Environments
Karan Bhatia 1 , Keith Marzullo 2 , and Lorenzo Alvisi 3
1 Advanced Technology Group, Entropia Inc.
San Diego, CA 92121
2 University of California, San Diego,
Department of Computer Science and Engineering
3 Department of Computer Sciences
The University of Texas at Austin
Abstract. Causal message logging spread recovery information around
the network in which the processes execute. This is an attractive prop-
erty for wide area networks: it can be used to replicate processes that
are otherwise inaccessible due to network partitions. However, current
causal message logging protocols do not scale to thousands of processes.