Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network

  Advanced Search  

Distrib. Comput. (2002) 15: 115 c Springer-Verlag 2002

Summary: Distrib. Comput. (2002) 15: 115
c Springer-Verlag 2002
Causality tracking in causal message-logging protocols
Lorenzo Alvisi1,
, Karan Bhatia2,
, Keith Marzullo3,
The University of Texas at Austin, Department of Computer Sciences, Austin, Texas, USA (e-mail: lorenzo@cs.utexas.edu)
Entropia Inc., La Jolla, California, USA (e-mail: karan@entropia.com)
University of California, San Diego, Department of Computer Science and Engineering, La Jolla, CA 92093-0114, USA
(e-mail: marzullo@cs.ucsd.edu)
Received: July 1999 / Accepted: July 2001
Abstract. Casual message-logging protocols have several at-
tractive properties: they introduce no blocking, send no addi-
tional messages over those sent by the application, and never
create orphans. Causal message logging, however, does re-
quire the casual effects of the deliveries of messages to be
tracked. The information concerning causality tracking is pig-


Source: Alvisi, Lorenzo - Department of Computer Sciences, University of Texas at Austin
Venkataramani, Arun - Department of Computer Science, University of Massachusetts at Amherst


Collections: Computer Technologies and Information Sciences