Distributed Computing

, Volume 10, Issue 2, pp 79–86 | Cite as

Collecting cyclic distributed garbage by controlled migration

  • Umesh Maheshwari
  • Barbara Liskov

Summary.

 Distributed systems with a large number of nodes use internode reference counting for timely and fault-tolerant garbage collection. However, this fails to collect cyclic garbage distributed across nodes. One fix is to migrate all objects on a garbage cycle to a single node, where they can be collected by the tracing-based local collector. Existing proposals based on this technique have practical problems due to unnecessary migration of objects. We propose a scheme that 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 collects all distributed cyclic garbage, has low overhead, and preserves the decentralized and fault-tolerant nature of distributed reference counting and migration.

Key words: Distributed garbage collection Cyclic garbage Migration 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 1997

Authors and Affiliations

  • Umesh Maheshwari
    • 1
  • Barbara Liskov
    • 1
  1. 1.M.I.T. Laboratory for Computer Science, 545 Technology Square, Cambridge, MA 02139, USAUS

Personalised recommendations