file.pdf (2.27 MB)
Download file

Balancing locality and randomness in DHTs

Download (2.27 MB)
journal contribution
posted on 01.06.2002, 00:00 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."