Research Article
The P2P MultiRouter: a black box approach to run-time adaptivity for P2P DHTs
@INPROCEEDINGS{10.1109/COLCOM.2005.1651216, author={James Newell and Indranil Gupta}, title={The P2P MultiRouter: a black box approach to run-time adaptivity for P2P DHTs}, proceedings={1st International Conference on Collaborative Computing: Networking, Applications and Worksharing}, publisher={IEEE}, proceedings_a={COLLABORATECOM}, year={2006}, month={7}, keywords={Access protocols Application software Bandwidth Computer science Cost function Engineering profession Peer to peer computing Routing Runtime}, doi={10.1109/COLCOM.2005.1651216} }- James Newell
Indranil Gupta
Year: 2006
The P2P MultiRouter: a black box approach to run-time adaptivity for P2P DHTs
COLLABORATECOM
IEEE
DOI: 10.1109/COLCOM.2005.1651216
Abstract
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 light-weight solution that provides adaptivity to the application using a DHT-independent approach. By merely making run-time choices to select from among multiple DHT protocols using simple cost functions, we show the MultiRouter is able to provide a best-of-all-DHTs run-time performance with respect to object access times and churn-resistance. In addition, the MultiRouter is not limited to any particular set of DHT implementations since the interaction occurs in a black box manner, i.e., through well-defined interfaces. We present microbenchmark and trace-driven experiments to show that if one fixes bandwidth at each node, the MultiRouter outperforms the component DHTs.
