file.pdf (511.74 kB)
Download file

Balancing Locality and Randomness in DHTs (CMU-CS-03-203)

Download (511.74 kB)
journal contribution
posted on 01.11.2003, 00:00 by Shuheng Zhou, Gregory R. Ganger, Peter Steenkiste
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

Publisher Statement

All Rights Reserved

Date

01/11/2003

Usage metrics

Exports