Highly available distributed services and fault-tolerant distributed garbage collection

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Highly available distributed services and fault-tolerant distributed garbage collection

Full text

Pdf (950 KB)

Source

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

Calgary, Alberta, Canada

Pages: 29 - 39

Year of Publication: 1986

ISBN:0-89791-198-9

Authors

Barbara Liskov	Massachusetts Institute of Technology
Rivka Ladin	Massachusetts Institute of Technology

Sponsor

SIGOPS: ACM Special Interest Group on Operating Systems

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 1, Downloads (12 Months): 20, Citation Count: 33

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/10590.10593 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	Ali, K. A. M. Object Oriented Storage Management and Garbage Coflection in Distributed Processing Systems. PhD thesis, Royal Institute of Technology, Stockolm, December, 1984.
	2	Henry G. Baker, Jr., List processing in real time on a serial computer, Communications of the ACM, v.21 n.4, p.280-294, April 1978 [doi>10.1145/359460.359470]
	3	Bishop, P.B. Computer Systems with a Very Large Address Space and Garbage Collection. Technical Report MIT/LCS/TR.178, MIT Laboratory for Computer Science, May, 1977,
	4	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]
	5	Michael J. Fischer , Alan Michael, Sacrificing serializability to attain high availability of data in an unreliable network, Proceedings of the 1st ACM SIGACT-SIGMOD symposium on Principles of database systems, March 29-31, 1982, Los Angeles, California [doi>10.1145/588111.588124]
	6	David K. Gifford, Weighted voting for replicated data, Proceedings of the seventh ACM symposium on Operating systems principles, p.150-162, December 10-12, 1979, Pacific Grove, California, United States [doi>10.1145/800215.806583]
	7	Andrew D. Birrell , Roy Levin , Michael D. Schroeder , Roger M. Needham, Grapevine: an exercise in distributed computing, Communications of the ACM, v.25 n.4, p.260-274, April 1982 [doi>10.1145/358468.358487]
	8	Paul Hudak , Robert M. Keller, Garbage collection and task deletion in distributed applicative processing systems, Proceedings of the 1982 ACM symposium on LISP and functional programming, p.168-178, August 15-18, 1982, Pittsburgh, Pennsylvania, United States [doi>10.1145/800068.802147]
	9	John Hughes, A distributed garbage collection algorithm, Proc. of a conference on Functional programming languages and computer architecture, p.256-272, January 1985, Nancy, France
	10	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]
	11	Lampson, B. W., and Sturgis, H: E. Crash Recovery in a Distributed Data Storage System. Technical Report, Xerox Research Center, 1979. Palo Alto, Ca.
	12	Liskov, B., and Weihl, W. Specifications of Distributed Programs. Journal of Distributed Computing, to appear.
	13	J. Lundelius , Jennifer L Welch, SYNCHRONIZING CLOCKS IN A DISTRIBUTED SYSTEM, Massachusetts Institute of Technology, Cambridge, MA, 1984
	14	Marzullo, K. Loosely-Coupled Distributed Services: A distributed Time Service. PhD thesis, Stanford University, 1983,
	15	Nori, A. K. A Storage Reclamation Scheme for Applicative Multiprocessor Systems. Master's thesis, University of Utah, December, 1979.
	16	Liskov, B. Overview of the Argus Language and System, Programming Methodology Group Memo 40, M.I.T. Laboratory for Computer Science, Cambridge, Ma, 1984.
	17	B. Liskov , M. Day , M. Herlihy , P. Johnson , G. Leavens, ARGUS REFERENCE MANUAL, Massachusetts Institute of Technology, Cambridge, MA, 1987
	18	Richard D. Schlichting , Fred B. Schneider, Fail-stop processors: an approach to designing fault-tolerant computing systems, ACM Transactions on Computer Systems (TOCS), v.1 n.3, p.222-238, August 1983 [doi>10.1145/357369.357371]
	19	Dale Skeen , David D. Wright, Increasing Availability in Partitioned Database Systems, Cornell University, Ithaca, NY, 1983
	20	E. F. Walker, ORPHAN DETECTION IN THE ARGUS SYSTEM, Massachusetts Institute of Technology, Cambridge, MA, 1984
	21	Weihl, W. Distributed Version Management for Read-only Actions. Programming Methodology Group Memo 47, M.I.T Laboratory for Computer Science, Cambridge, Ma, 1986. Submitted for publication.

CITED BY 33

	Bernard Lang , Christian Queinnec , José Piquer, Garbage collecting the world, Proceedings of the 19th ACM SIGPLAN-SIGACT symposium on Principles of programming languages, p.39-50, January 19-22, 1992, Albuquerque, New Mexico, United States
	D. Agrawal , A. El Abbadi , R. C. Steinke, Epidemic algorithms in replicated databases (extended abstract), Proceedings of the sixteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems, p.161-172, May 11-15, 1997, Tucson, Arizona, United States
	Douglas B. Terry , Daniel C. Swinehart, Managing stored voice in the Etherphone system, ACM Transactions on Computer Systems (TOCS), v.6 n.1, p.3-27, Feb. 1988
	Fred B. Schneider, Implementing fault-tolerant services using the state machine approach: a tutorial, ACM Computing Surveys (CSUR), v.22 n.4, p.299-319, Dec. 1990
	Rivka Ladin , Barbara Liskov , Liuba Shrira, Lazy replication: exploiting the semantics of distributed services, Proceedings of the 4th workshop on ACM SIGOPS European workshop, p.1-6, September 03-05, 1990, Bologna, Italy
	Kenneth P. Birman, The process group approach to reliable distributed computing, Communications of the ACM, v.36 n.12, p.37-53, Dec. 1993
	Rivka Ladin , Barbara Liskov , Liuba Shrira , Sanjay Ghemawat, Providing high availability using lazy replication, ACM Transactions on Computer Systems (TOCS), v.10 n.4, p.360-391, Nov. 1992
	Rivka Ladin , Barbara Liskov , Liuba Shrira, Lazy replication: exploiting the semantics of distributed services, Proceedings of the ninth annual ACM symposium on Principles of distributed computing, p.43-57, August 22-24, 1990, Quebec City, Quebec, Canada
	Peter Dickman , Mesaac Makpangou , Marc Shapiro, Contrasting fragmented objects with uniform transparent object references for distributed programming, Proceedings of the 5th workshop on ACM SIGOPS European workshop: Models and paradigms for distributed systems structuring, September 21-23, 1992, Mont Saint-Michel, France
	K. Birman , T. Joseph, Exploiting virtual synchrony in distributed systems, ACM SIGOPS Operating Systems Review, v.21 n.5, p.123-138, Nov. 1987
	Saleh E. Abdullahi , Graem A. Ringwood, Garbage collecting the Internet: a survey of distributed garbage collection, ACM Computing Surveys (CSUR), v.30 n.3, p.330-373, Sept. 1998
	Brian M. Oki , Barbara H. Liskov, Viewstamped replication: a general primary copy, Proceedings of the seventh annual ACM Symposium on Principles of distributed computing, p.8-17, August 15-17, 1988, Toronto, Ontario, Canada
	Saleh E. Abdullahi , Graem A. Ringwood, Garbage collecting the Internet: a survey of distributed garbage collection, ACM Computing Surveys (CSUR), v.30 n.3, p.330-373, Sept. 1998
	Marc Shapiro , Peter Dickman , David Plainfossé, Robust, distributed references and acyclic garbage collection, Proceedings of the eleventh annual ACM symposium on Principles of distributed computing, p.135-146, August 10-12, 1992, Vancouver, British Columbia, Canada
	Pat Stephenson , Kenneth Birman, Fast causal multicast, Proceedings of the 4th workshop on ACM SIGOPS European workshop, p.1-5, September 03-05, 1990, Bologna, Italy
	Isabelle Puaut, A distributed garbage collector for active objects, ACM SIGPLAN Notices, v.29 n.10, p.113-128, Oct. 1994
	Richard L. Hudson , Ron Morrison , J. Eliot B. Moss , David S. Munro, Garbage collecting the world: one car at a time, ACM SIGPLAN Notices, v.32 n.10, p.162-175, Oct. 1997
	D. Agrawal , A. El Abbadi, Storage Efficient Replicated Databases, IEEE Transactions on Knowledge and Data Engineering, v.2 n.3, p.342-352, September 1990
	Jean-Michel Hélary , Michel Raynal , Giovanna Melideo , Roberto Baldoni, Efficient Causality-Tracking Timestamping, IEEE Transactions on Knowledge and Data Engineering, v.15 n.5, p.1239-1250, September 2003
	JoAnne Holliday , Robert Steinke , Divyakant Agrawal , Amr El Abbadi, Epidemic Algorithms for Replicated Databases, IEEE Transactions on Knowledge and Data Engineering, v.15 n.5, p.1218-1238, September 2003
	O. T. Satyanarayanan , D. Agrawal, Efficient Execution of Read-Only Transactions in Replicated Multiversion Databases, IEEE Transactions on Knowledge and Data Engineering, v.5 n.5, p.859-871, October 1993
	N. Bagherzadeh , S. -l. Heng , C. -l. Wu, A Parallel Asynchronous Garbage Collection Algorithm for Distributed Systems, IEEE Transactions on Knowledge and Data Engineering, v.3 n.1, p.100-107, March 1991
	Michel Raynal , Mukesh Singhal, Logical Time: Capturing Causality in Distributed Systems, Computer, v.29 n.2, p.49-56, February 1996
	A. Gupta , W. K. Fuchs, Garbage Collection in a Distributed Object-Oriented System, IEEE Transactions on Knowledge and Data Engineering, v.5 n.2, p.257-265, April 1993
	Yaron M. Minsky , Fred B. Schneider, Tolerating malicious gossip, Distributed Computing, v.16 n.1, p.49-68, February 2003
	Fred B. Schneider , Lidong Zhou, Implementing Trustworthy Services Using Replicated State Machines, IEEE Security and Privacy, v.3 n.5, p.34-43, September 2005
	D. Agrawal , A. J. Bernstein, A Nonblocking Quorum Consensus Protocol for Replicated Data, IEEE Transactions on Parallel and Distributed Systems, v.2 n.2, p.171-179, April 1991
	I. A. Zhuklinets , D. A. Khotimsky, Logical Time in Distributed Software Systems, Programming and Computing Software, v.28 n.3, p.174-184, May-June 2002
	Joel M. Crichlow, Combining optimism and pessimism to produce high availability in distributed transaction processing, ACM SIGOPS Operating Systems Review, v.28 n.3, p.43-64, July 1994
	Rivka Ladin , Barbara Liskov , Liuba Shrira, Lazy replication: exploiting the semantics of distributed services (extended abstract), ACM SIGOPS Operating Systems Review, v.25 n.1, p.49-55, Jan. 1991
	Pat Stephenson , Kenneth Birman, Fast causal multicast, ACM SIGOPS Operating Systems Review, v.25 n.2, p.75-79, April 1991
	Michel Raynal, About logical clocks for distributed systems, ACM SIGOPS Operating Systems Review, v.26 n.1, p.41-48, Jan. 1992
	Nandakumar Sankaran, A bibliography on garbage collection and related topics, ACM SIGPLAN Notices, v.29 n.9, p.149-158, Sept. 1994