The P2P MultiRouter: a Black Box Approach to Run-time
James A. Newell, Indranil Sen Gupta · Illinois Digital Environment for Access to Learning and Scholarship (University of Illinois at Urbana-Champaign) · 2005
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.