Recovery in distributed systems using asynchronous message logging and checkpointing

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Recovery in distributed systems using asynchronous message logging and checkpointing

Full text

Pdf (1.16 MB)

Source

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

Toronto, Ontario, Canada

Pages: 171 - 181

Year of Publication: 1988

ISBN:0-89791-277-2

Authors

David B. Johnson	Department of Computer Science, Rice University, Houston, Texas
Willy Zwaenepoel	Department of Computer Science, Rice University, Houston, Texas

Sponsors

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

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 1, Downloads (12 Months): 27, Citation Count: 24

Additional Information:

references cited by index terms collaborative colleagues peer to peer

Tools and Actions:	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/62546.62575 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	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
	2	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]
	3	David B. Johnson and Willy Zwaenepoel. Sender-based message logging. In The Seven- ~eenth Annual International Symposium on Fault- Tolerant Computing: Digest of Papers, pages 14- 19, IEEE Computer Society, June 1987.
	4	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]
	5	Butler W. Lampson and Howard E. Sturgis. Crash recovery in a distributed data storage system. Xerox Polo Alto Research Center, Polo Alto, California, April 1979.
	6	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
	7	Brian Randell. System structure for software fault tolerance. IEEE Transactions or, Software Engineering, sE- 1(2):220-232, June 1975.
	8	David L. Russell. State restoration in systems of communicating processes. IEEE Transactions oft Software Engineering, sE-6(2):183-194, March 1980.
	9	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]

CITED BY 24

	Robert H. B. Netzer , Jian Xu, Adaptive Message Logging for Incremental Program Replay, IEEE Parallel & Distributed Technology: Systems & Technology, v.1 n.4, p.32-39, November 1993
	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
	R. H. B. Netzer , J. Xu, Adaptive message logging for incremental replay of message-passing programs, Proceedings of the 1993 ACM/IEEE conference on Supercomputing, p.840-849, December 1993, Portland, Oregon, United States
	Seong Y. Ohm , Douglas M. Blough , Fadi J. Kurdahi, High-Level Synthesis of Recoverable Microarchitectures, Proceedings of the 1996 European conference on Design and Test, p.55, March 11-14, 1996
	Neeraj Mittal , Vijay K. Garg, Finding missing synchronization in a distributed computation using controlled re-execution, Distributed Computing, v.17 n.2, p.107-130, August 2004
	Michel Raynal, About logical clocks for distributed systems, ACM SIGOPS Operating Systems Review, v.26 n.1, p.41-48, Jan. 1992
	M. Ahuja , T. Carlson , A. Gahlot, Passive-Space and Time View: Vector Clocks for Achieving Higher Performance, Program Correction, and Distributed Computing, IEEE Transactions on Software Engineering, v.19 n.9, p.845-855, September 1993
	David B. Johnson , Willy Zwaenepoel, Transparent optimistic rollback recovery, Proceedings of the 4th workshop on ACM SIGOPS European workshop, p.1-4, September 03-05, 1990, Bologna, Italy
	David B. Johnson , Willy Zwaenepoel, Transparent optimistic rollback recovery, ACM SIGOPS Operating Systems Review, v.25 n.2, p.99-102, April 1991
	Daniel J. Scales , Monica S. Lam, Transparent fault tolerance for parallel applications on networks of workstations, Proceedings of the Annual Technical Conference on USENIX 1996 Annual Technical Conference, p.27-27, January 22-26, 1996, San Diego, CA
	Emil Vassev , Joey Paquet, Towards an Autonomic Element Architecture for ASSL, Proceedings of the 2007 International Workshop on Software Engineering for Adaptive and Self-Managing Systems, p.4, May 20-26, 2007
	E. N. Elnozahy, On the relevance of communication costs of rollback-recovery protocols, Proceedings of the fourteenth annual ACM symposium on Principles of distributed computing, p.74-79, August 20-23, 1995, Ottowa, Ontario, Canada
	R. N. Chang , C. V. Ravishankar, A Service Acquisition Mechanism for Server-Based Heterogeneous Distributed Systems, IEEE Transactions on Parallel and Distributed Systems, v.5 n.2, p.154-169, February 1994
	Hon F. Li , Zunce Wei , Dhrubajyoti Goswami, Quasi-atomic recovery for distributed agents, Parallel Computing, v.32 n.10, p.733-758, November, 2006
	Larry L. Peterson , Nick C. Buchholz , Richard D. Schlichting, Preserving and using context information in interprocess communication, ACM Transactions on Computer Systems (TOCS), v.7 n.3, p.217-246, Aug. 1989
	David E. Lowell , Subhachandra Chandra , Peter M. Chen, Exploring failure transparency and the limits of generic recovery, Proceedings of the 4th conference on Symposium on Operating System Design & Implementation, p.20-20, October 22-25, 2000, San Diego, California
	Rong N. Chang , Chinya V. Ravishankar , Jacob Slonim, A service acquisition mechanism for the client/service model in cygnus, Proceedings of the 1991 conference of the Centre for Advanced Studies on Collaborative research, October 28-30, 1991, Toronto, Ontario, Canada
	Neeraj Mittal , Vijay K. Garg, Techniques and applications of computation slicing, Distributed Computing, v.17 n.3, p.251-277, March 2005
	Tom Murphy, VII, ML grid programming with ConCert, Proceedings of the 2006 workshop on ML, September 16-16, 2006, Portland, Oregon, USA
	D. Agrawal , J. R. Agre, Recovering from Multiple Process Failures in the Time Warp Mechanism, IEEE Transactions on Computers, v.41 n.12, p.1504-1514, December 1992
	Yuanyuan Zhou , Peter M. Chen , Kai Li, Fast cluster failover using virtual memory-mapped communication, Proceedings of the 13th international conference on Supercomputing, p.373-382, June 20-25, 1999, Rhodes, Greece
	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
	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

INDEX TERMS

Primary Classification:
D. Software
D.4 OPERATING SYSTEMS
D.4.5 Reliability
Subjects: Fault-tolerance

Additional Classification:
D. Software
D.4 OPERATING SYSTEMS
D.4.4 Communications Management
Subjects: Message sending

General Terms:
Algorithms, Design, Performance, Theory

Collaborative Colleagues:

David B. Johnson: colleagues

Willy Zwaenepoel: colleagues

Peer to Peer - Readers of this Article have also read:

Constructing reality Proceedings of the 11th annual international conference on Systems documentation
Douglas A. Powell , Norman R. Ball , Mansel W. Griffiths
Data structures for quadtree approximation and compression Communications of the ACM 28, 9
Hanan Samet
A hierarchical single-key-lock access control using the Chinese remainder theorem Proceedings of the 1992 ACM/SIGAPP Symposium on Applied computing
Kim S. Lee , Huizhu Lu , D. D. Fisher
An intelligent component database for behavioral synthesis Proceedings of the 27th ACM/IEEE conference on Design automation
Gwo-Dong Chen , Daniel D. Gajski
The GemStone object database management system Communications of the ACM 34, 10
Paul Butterworth , Allen Otis , Jacob Stein

Adobe Acrobat

QuickTime

Windows Media Player

Real Player