Carnegie Mellon University
Browse

Balancing locality and randomness in DHTs

Download (2.27 MB)
journal contribution
posted on 2002-06-01, 00:00 authored by Shuheng Zhou, Gregory R. Ganger, Peter Alfons. Steenkiste
Abstract: "Embedding locations in DHT node IDs makes locality explicit and, thereby, enables engineering of the trade-off between careful placement and randomized load balancing. This paper discusses hierarchical, topology-exposed DHTs and their benefits for content locality, and administrative control and routing locality."

History

Date

2002-06-01