|
| This Article | ||
| ||
| Share | ||
| Bibliographic References | ||
| Add to: | ||
| | ||
| Search | ||
| ||
International Conference on Dependable Systems and Networks (DSN'06)
A General Framework for Scalability and Performance Analysis of DHT Routing Systems
Philadelphia, Pennsylvania
June 25-June 28
ISBN: 0-7695-2607-1
| ASCII Text | x | ||
| Joseph S. Kong, Jesse S. A. Bridgewater, Vwani P. Roychowdhury, "A General Framework for Scalability and Performance Analysis of DHT Routing Systems," IEEE/IFIP International Conference on Dependable Systems and Networks (DSN 2012), pp. 343-354, International Conference on Dependable Systems and Networks (DSN'06), 2006. | |||
| BibTex | x | ||
| @article{ 10.1109/DSN.2006.4, author = {Joseph S. Kong and Jesse S. A. Bridgewater and Vwani P. Roychowdhury}, title = {A General Framework for Scalability and Performance Analysis of DHT Routing Systems}, journal ={IEEE/IFIP International Conference on Dependable Systems and Networks (DSN 2012)}, volume = {0}, year = {2006}, isbn = {0-7695-2607-1}, pages = {343-354}, doi = {http://doi.ieeecomputersociety.org/10.1109/DSN.2006.4}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, } | |||
| RefWorks Procite/RefMan/Endnote | x | ||
| TY - CONF JO - IEEE/IFIP International Conference on Dependable Systems and Networks (DSN 2012) TI - A General Framework for Scalability and Performance Analysis of DHT Routing Systems SN - 0-7695-2607-1 SP343 EP354 A1 - Joseph S. Kong, A1 - Jesse S. A. Bridgewater, A1 - Vwani P. Roychowdhury, PY - 2006 KW - null VL - 0 JA - IEEE/IFIP International Conference on Dependable Systems and Networks (DSN 2012) ER - | |||
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/DSN.2006.4
In recent years, many DHT-based P2P systems have been proposed, analyzed, and certain deployments have reached a global scale with nearly one million nodes. One is thus faced with the question of which particular DHT system to choose, and whether some are inherently more robust and scalable. Toward developing such a comparative framework, we present the reachable component method (RCM) for analyzing the performance of different DHT routing systems subject to random failures. We apply RCM to five DHT systems and obtain analytical expressions that characterize their routability as a continuous function of system size and node failure probability. An important consequence is that in the large-network limit, the routability of certain DHT systems go to zero for any non-zero probability of node failure. These DHT routing algorithms are therefore unscalable, while some others, including Kademlia, which powers the popular eDonkey P2P system, are found to be scalable.
Citation:
Joseph S. Kong, Jesse S. A. Bridgewater, Vwani P. Roychowdhury, "A General Framework for Scalability and Performance Analysis of DHT Routing Systems," dsn, pp.343-354, International Conference on Dependable Systems and Networks (DSN'06), 2006
Usage of this product signifies your acceptance of the Terms of Use.
