Collecting Cyclic Distributed Garbage by Controlled Migration (1995) [28 citations — 7 self]
http://www.pmg.lcs.mit.edu/papers/distance.pdf
http://www.pmg.lcs.mit.edu:80/~umesh/pubs/distance
DBLP
CACHED:
|
Popular Tags
No tags have been applied to this document.
BibTeX | Add To MetaCart
author = {Umesh Maheshwari and Barbara Liskov},
title = {Collecting Cyclic Distributed Garbage by Controlled Migration},
booktitle = {Distributed Computing},
year = {1995},
pages = {57--63}
}
Years of Citing Articles
Bookmarks
OpenURL
Abstract:
Distributed reference counting provides timely and faulttolerant garbage collection in large distributed systems, but it fails to collect cyclic garbage distributed across nodes. A common proposal is to migrate all objects on a garbage cycle to a single node, where they can be collected by the local collector. However, existing schemes have practical problems due to unnecessary migration of objects. We present solutions to these problems: our scheme avoids migration of live objects, batches objects to avoid a cascade of migration messages, and short-cuts the migration path to avoid multiple migrations. We use simple estimates to detect objects that are highly likely to be cyclic garbage and to select a node to which such objects are migrated. The scheme has low overhead, and it preserves the decentralized and fault-tolerant nature of distributed reference counting and migration. 1 Introduction Systems that store objects on multiple nodes need distributed garbage collection to reclaim ...
Citations
| 78 | Computer Systems with a Very Large Address Space and Garbage Collection – Bishop - 1977 |
| 74 | A distributed garbage collection algorithm – Hughes - 1985 |
| 10 | References to Remote Mobile Objects – Day, Liskov, et al. - 1994 |
| 10 | Garbage Collection in a Distributed Object-Oriented System – Gupta, Fuchs - 1993 |
| 6 | Garbage Collection and Task Deletion – Hudak, Keller - 1982 |
| 2 | Garbage Collection and DSM – Ferreira, Shapiro - 1994 |
