Appears in Proceedings of the
SIGOPS European Workshop 2002,
Redundancy alone is not sufficient to provide long-term guarantees in
distributed systems. Instead, it must be coupled with mechanisms for
automatic maintenance. In this paper, we show how Decentralized
Object Location and Routing networks (DOLRs) with locality provide a
framework for efficient heartbeats and continuous system repair.