Description

Peer-to-peer distributed hash tables (p2p DHTs) are individually built by their designers with specific performance goals in mind. However, no individual DHT can satisfy an application that requires a "best of all worlds" performance, viz., adaptive behavior at run-time. We propose the MultiRouter, a framework that works with multiple DHT protocols running at a node. The MultiRouter interacts with DHTs in a black box manner, i.e., through well-defined interfaces. We study the design and performance of a MultiRouter instance that uses simple cost functions and adaptive choices to provide a best-of-all-DHTs run-time performance with respect to object access times and churn-resistance.

You are granted permission for the non-commercial reproduction, distribution, display, and performance of this technical report in any format, BUT this permission is only for a period of 45 (forty-five) days from the most recent time that you verified that this technical report is still available from the University of Illinois at Urbana-Champaign Computer Science Department under terms that include this permission. All other rights are reserved by the author(s).