Trade-offs in implementing causal message logging protocols

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Trade-offs in implementing causal message logging protocols

Full text

Pdf (1.07 MB)

Source

Annual ACM Symposium on Principles of Distributed Computing archive
Proceedings of the fifteenth annual ACM symposium on Principles of distributed computing table of contents

Philadelphia, Pennsylvania, United States

Pages: 58 - 67

Year of Publication: 1996

ISBN:0-89791-800-2

Authors

Lorenzo Alvisi	Department of Computer Sciences, University of Texas at Austin
Keith Marzullo	Department of Computer Science and Engineering, University of California at San Diego

Sponsors

SIGACT: ACM Special Interest Group on Algorithms and Computation Theory
SIGOPS: ACM Special Interest Group on Operating Systems

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 2, Downloads (12 Months): 23, Citation Count: 8

Additional Information:

references cited by index terms collaborative colleagues

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/248052.248061 What is a DOI?

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	Lorenzo Alvisi, Understanding the message logging paradigm for masking process crashes, Cornell University, Ithaca, NY, 1996
	2	Lorenzo Alvisi , Keith Marzullo, Deriving Optimal Checkpoint Protocols for Distributed Shared Memory Architectures, Selected Papers from the International Workshop on Theory and Practice in Distributed Systems, p.111-120, September 05-09, 1994
	3	L. Alvisi , K. Marzullo, Message logging: pessimistic, optimistic, and causal, Proceedings of the 15th International Conference on Distributed Computing Systems, p.229, May 30-June 02, 1995
	4	Lorenzo Alvisi, Bruce Hoppe, and Keith Marzullo. Nonblocking and orphan-free message logging protocols. In Proceedings of the 23rd Fault-Tolerant ('omputing Symposium, pages 145-154, June 1993.
	5	Özalp Babaoğlu , Lorenzo Alvisi , Alessandro Amoroso , Renzo Davoli , Luigi Alberto Giachini, Paralex: an environment for parallel programming in distributed systems, Proceedings of the 6th international conference on Supercomputing, p.178-187, July 19-24, 1992, Washington, D. C., United States [doi>10.1145/143369.143406]
	6	B. N. Bershad, M. J. Zekauskas, and W. A. Sawdon. The midway distributed shared memory system. In Proceedings of the 93 COMPCON Conference, pages 528-537. IEEE, February 1993.
	7	Anita Borg , Jim Baumbach , Sam Glazer, A message system supporting fault tolerance, Proceedings of the ninth ACM symposium on Operating systems principles, p.90-99, October 10-13, 1983, Bretton Woods, New Hampshire, United States
	8	K. Mani Chandy , Leslie Lamport, Distributed snapshots: determining global states of distributed systems, ACM Transactions on Computer Systems (TOCS), v.3 n.1, p.63-75, Feb. 1985 [doi>10.1145/214451.214456]
	9	Elmootazbellah N. Elnozahy , Willy Zwaenepoel, Manetho: Transparent Roll Back-Recovery with Low Overhead, Limited Rollback, and Fast Output Commit, IEEE Transactions on Computers, v.41 n.5, p.526-531, May 1992 [doi>10.1109/12.142678]
	10	D.B. Johnson and W. Zwaenepoel. Sender-based message logging. In Digest of Papers: 17 Annual International Symposium on Fault-Tolerant Computing, pages 14-19. IEEE Computer Society, June 1987.
	11	David B. Johnson , Willy Zwaenepoel, Recovery in distributed systems using optimistic message logging and check-pointing, Journal of Algorithms, v.11 n.3, p.462-491, Sep. 1990 [doi>10.1016/0196-6774(90)90022-7]
	12	Leslie Lamport, Time, clocks, and the ordering of events in a distributed system, Communications of the ACM, v.21 n.7, p.558-565, July 1978 [doi>10.1145/359545.359563]
	13	Friedmann Mattern. Virtual time and global states of distributed systems. In M. Cosnard et. al., editor, Parallel and Distributed Algorithms, pages 215-226. Elsevir Science Publishers B. V., 1989.
	14	Amir Pnueli. The temporal logic of programs. In Proceedings of the Eighteenth Annual Symposium on Foundations of Computer Science, pages 46-57, November 1977.
	15	Michael L. Powell , David L. Presotto, Publishing: a reliable broadcast communication mechanism, Proceedings of the ninth ACM symposium on Operating systems principles, p.100-109, October 10-13, 1983, Bretton Woods, New Hampshire, United States
	16	Fred B. Schneider, Byzantine generals in action: implementing fail-stop processors, ACM Transactions on Computer Systems (TOCS), v.2 n.2, p.145-154, May 1984 [doi>10.1145/190.357399]
	17	A. P. Sistla , J. L. Welch, Efficient distributed recovery using message logging, Proceedings of the eighth annual ACM Symposium on Principles of distributed computing, p.223-238, June 1989, Edmonton, Alberta, Canada [doi>10.1145/72981.72997]
	18	Rob Strom , Shaula Yemini, Optimistic recovery in distributed systems, ACM Transactions on Computer Systems (TOCS), v.3 n.3, p.204-226, Aug. 1985 [doi>10.1145/3959.3962]
	19	R. E. Strom, D. F. Bacon, and S. A. Yemini. Volatile logging in n-fault-tolerant distributed systems. In Proceedings of the Eighteenth Annual International Symposium on Fault-Tolerant Computing, pages 44-49, 1988.
	20	S. Venkatesan , Tony T-Y. Juang, Efficient algorithms for optimistic crash recovery, Distributed Computing, v.8 n.2, p.105-114, October 1994 [doi>10.1007/BF02280832]

CITED BY 8

	Jinho Ahn , Sung-Gi Min , Chong-Sun Hwang , Heonchang Yu, Efficient Garbage Collection Schemes for Causal Message Logging with Independent Checkpointing, The Journal of Supercomputing, v.22 n.2, p.175-196, June 2002
	Lorenzo Alvisi , Keith Marzullo, Message Logging: Pessimistic, Optimistic, Causal, and Optimal, IEEE Transactions on Software Engineering, v.24 n.2, p.149-159, February 1998
	Sriram Rao , Lorenzo Alvisi , Harrick M. Vin, The Cost of Recovery in Message Logging Protocols, IEEE Transactions on Knowledge and Data Engineering, v.12 n.2, p.160-173, March 2000
	JinHo Ahn , Sung-Gi Min , Chong-Sun Hwang, A causal message logging protocol for mobile nodes in mobile computing systems, Future Generation Computer Systems, v.20 n.4, p.663-686, May 2004
	Feng Qin , Joseph Tucek , Jagadeesan Sundaresan , Yuanyuan Zhou, Rx: treating bugs as allergies---a safe method to survive software failures, ACM SIGOPS Operating Systems Review, v.39 n.5, December 2005
	Amin Vahdat , Thomas Anderson, Transparent result caching, Proceedings of the Annual Technical Conference on USENIX Annual Technical Conference, 1998, p.3-3, June 15-19, 1998, New Orleans, Louisiana
	Sudarshan M. Srinivasan , Srikanth Kandula , Christopher R. Andrews , Yuanyuan Zhou, Flashback: a lightweight extension for rollback and deterministic replay for software debugging, Proceedings of the USENIX Annual Technical Conference 2004 on USENIX Annual Technical Conference, p.3-3, June 27-July 02, 2004, Boston, MA
	Feng Qin , Joseph Tucek , Yuanyuan Zhou , Jagadeesan Sundaresan, Rx: Treating bugs as allergies—a safe method to survive software failures, ACM Transactions on Computer Systems (TOCS), v.25 n.3, p.7-es, August 2007