NDLI: A performance comparison of Chord and Kademlia DHTs in high churn scenarios

Content Provider	Springer Nature Link
Author	Medra Chávez, Adán G. Pérez Cortés, Elizabeth Lopez Guerrero, Miguel
Copyright Year	2014
Abstract	A distributed hash table (DHT) is an important kind of P2P system that provides decentralized services to look up resources in various applications. In this context, Chord and Kademlia are two relevant DHTs and several pieces of work have appeared in the literature where their performance is evaluated. Unfortunately, available results are neither consistent nor concluding. This situation arises from the use of different churn models (i.e., peer arrivals and departures); all of them neglecting the fact that churn happens since the beginning of the lifetime of DHTs. Furthermore, available performance evaluations do not consider that DHT parameter settings are nonequivalent. To address these concerns, in this paper we present an exhaustive, fair and realistic evaluation framework integrated by: 1) A state-of-the-art churn model executed by peers since their creation. 2) An evaluation methodology that considers the difference in meaning of the parameters belonging to different DHTs. 3) A churn metric that quantifies the rate of change of the P2P population. By means of this evaluation framework, we found that under similar conditions, Kademlia exhibits higher performance than Chord. We conclude that DHTs must have mechanisms to deal with high churn during their whole existence, otherwise, they may not achieve a state where peers are correctly connected. Furthermore, our findings suggest that DHTs should rely on less-dynamic peers to improve their performance.
Starting Page	807
Ending Page	821
Page Count	15
File Format	PDF
ISSN	19366442
Journal	Peer-to-Peer Networking and Applications
Volume Number	8
Issue Number	5
e-ISSN	19366450
Language	English
Publisher	Springer US
Publisher Date	2014-06-27
Publisher Place	New York
Access Restriction	One Nation One Subscription (ONOS)
Subject Keyword	Chord Kademlia Churn Dependability DHT Performance Communications Engineering, Networks Information Systems and Communication Service Computer Communication Networks Signal, Image and Speech Processing
Content Type	Text
Resource Type	Article
Subject	Computer Networks and Communications Software

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Evaluation of alternatives for the broadcast operation in Kademlia under churn

Kademlia based routing on locator-ID separated networks for new generation networks

Towards bandwidth-efficient keyword continuous query processing over DHTs

Stochastic analysis of a churn-tolerant structured peer-to-peer scheme

Evaluating and improving the content access in KAD

Recommend top-k most downloaded files in the chord-based P2P file-sharing system

A novel replication technique to attenuate churn effects

Avoidance of churn rate through temporal centralization in Chord

Hierarchical architectures in structured peer-to-peer overlay networks

A performance comparison of Chord and Kademlia DHTs in high churn scenarios

Similar Documents

Evaluation of alternatives for the broadcast operation in Kademlia under churn

Kademlia based routing on locator-ID separated networks for new generation networks

Towards bandwidth-efficient keyword continuous query processing over DHTs

Stochastic analysis of a churn-tolerant structured peer-to-peer scheme

Evaluating and improving the content access in KAD

Recommend top-k most downloaded files in the chord-based P2P file-sharing system

A novel replication technique to attenuate churn effects

Avoidance of churn rate through temporal centralization in Chord

Hierarchical architectures in structured peer-to-peer overlay networks

A performance comparison of Chord and Kademlia DHTs in high churn scenarios