11th IEEE International Conference on Network Protocols, 2003. Proceedings.
Download PDF

Abstract

In recent years there has been considerable research on new Distributed Hash Tables (DHTs), improvements on existing DHTs, and DHT-enabled systems. However, little of it focuses on their differences [11]. To this purpose we introduce a simple modeling framework that allows us to mathematically model the search costs of most classes of DHTs. To illustrate the usefulness of this framework, we examine a class of DHTs, which includes Tapestry and Pastry, that we call Dynamic PRR Meshes (DPMs). In particular we examine how planned object duplication (POD) strategies affect the search costs of DPMs that employ them. We introduce 3 new DPMs that employ different POD strategies and compare them with the POD strategies that Tapestry and Pastry use. Through our model we discover cyclic behaviors in search costs over the number of nodes present in the DPM, the effects of variability in the underlying network and provide comparisons of the performance of all 5 DPMs.
Like what you’re reading?
Already a member?Sign In
Member Price
$11
Non-Member Price
$21
Add to CartSign In
Get this article FREE with a new membership!

Related Articles