Journal Article10.1016/0167-8191(89)90127-0
An efficient reference counting solution to the distributed garbage collection problem
David Bevan
- 01 Jan 1989
- Vol. 9, Iss: 2, pp 179-192
91
TL;DR: An elegant algorithm is described which makes use of reference counting to reclaim disused storage for reuse and collects garbage as soon as it is created and has minimal overheads in terms of space requirements and interprocess communications.
read more
Abstract: A good programming language permits the programmer to concentrate on his application rather than on low-level implementation details. In particular, he does not have to concern himself with storage allocation because memory management is dealt with efficiently by the implementation of the language. To reclaim disused storage for reuse the implementation incorporates a garbage collection algorithm. When the language is implemented on a distributed multiprocessor architecture, this algorithm ideally collects garbage as soon as it is created and has minimal overheads in terms of space requirements and interprocess communications. We describe here an elegant algorithm with these properties which makes use of reference counting.
read more
Chat with Paper
AI Agents for this Paper
Find similar papers on Google Scholar, PubMed and Arxiv
Write a critical review of this paper
Analyze citations of this paper to find unaddressed research gaps
Citations
Patent
Mechanism and apparatus for using messages to look up documents stored in spaces in a distributed computing environment
Gregory L. Slaughter,Thomas E. Saulpaugh,Bernard A. Traversat,Mohamed M. Abdelaziz,Michael J. Duigou +4 more
- 12 Sep 2000
TL;DR: In this article, a system and method for searching for documents within spaces in a distributed computing environment are provided, where a client sends a lookup message to a space which stores documents, and a set of zero or more documents which match the lookup message are discovered.
458
Patent
Method and system for leasing storage
Ann M. Wollrath,James H. Waldo,Kenneth C. R. C. Arnold +2 more
- 15 Feb 2002
TL;DR: In this paper, a method and system for leasing storage locations in a distributed processing system is presented, where a client requests access to storage locations for a period of time from a server, such as the file system manager.
257
Patent
Dynamic lookup service in a distributed system
Brian T. Murphy,Robert W. Scheifler,Zane Pan,James H. Waldo,Ann M. Wollrath,Kenneth C. R. C. Arnold +5 more
- 08 Apr 2003
TL;DR: In this article, an improved lookup service is provided that allows for the dynamic addition and deletion of services automatically, without user intervention, allowing clients to continue using the lookup service and its associated services while the updates occur.
223
Patent
Methods, apparatus, and product for distributed garbage collection
Ann M. Wollrath,Jim Waldo,Roger Riggs +2 more
- 12 Jul 2004
TL;DR: In this paper, a process for allocating and deallocating resources in a distributed processing system having a requester platform and a server platform is described, where the process involves receiving a request from the requestor platform referring to a system resource and specifying a requested lease period, permitting shared access to the system resource for a lease period.
195
Patent
Mechanism and apparatus for returning results of services in a distributed computing environment
Gregory L. Slaughter,Saulpaugh E,Bernard A. Traversat,Mohamed M. Abdelaziz +3 more
- 09 May 2001
TL;DR: In this article, results of a service invocation are returned to the client in a plurality of ways: in a message, in a space (e.g., a network-addressable storage location), in an event, using an advertisement returned in message, and in the event itself.
194
References
On-the-fly garbage collection: an exercise in cooperation
Edsger W. Dijkstra,Leslie Lamport,Alain J. Martin,Carel S. Scholten,E. F. M. Steffens +4 more
- 23 Jul 1975
TL;DR: In this paper, a technique is developed which allows nearly all of the activity needed for garbage detection and collection to be performed by an additional processor operating concurrently with the processor devoted to the computation proper.
590
Multiprocessing compactifying garbage collection
TL;DR: Algorithms for a multiprocessing compactifying garbage collector are presented and discussed and particular attention is given to the problems of marking and relocating list cells while another processor may be operating on them.
293
Distributed garbage collection using reference counting
David Bevan
- 15 Jun 1987
TL;DR: An elegant algorithm for the real-time garbage collection of distributed memory that makes use of reference counting and is simpler than distributed mark-scan algorithms and is also truly real- time unlike distributed mark -scan algorithms.
173
An Efficient Garbage Collection Scheme for Parallel Computer Architectures
Paul Watson,Ian Watson +1 more
- 01 Mar 1987
TL;DR: The paper examines the problems of garbage collection on parallel machines, and proposes a new scheme which has been implemented on the Flagship parallel machine architecture, and is efficient because it requires no synchronisation.
136
Algorithms for on-the-fly garbage collection
TL;DR: Un nouvel algorithme utilise seulement deux couleurs et a une simple preuve de justesse pour la collecte d'informations parasites.
113