NDLI: Analytical Study on Improving DHT Lookup Performance under Churn

Content Provider	IEEE Xplore Digital Library
Author	Di Wu Ye Tian Kam-Wing Ng
Copyright Year	2006
Description	Author affiliation: Dept. of Comput. Sci. & Eng., Chinese Univ. of Hong Kong (Di Wu; Ye Tian; Kam-Wing Ng)
Abstract	The phenomenon of churn degrades the lookup performance of DHT-based P2P systems greatly. To date, a number of approaches have been proposed to handle it from both the system side and the client side. However, there lacks theoretical analysis to direct how to make design choices under different churn levels and how to configure their parameters optimally. In this paper, we analytically study three important aspects on improving DHT lookup performance under churn, i.e., lookup strategy, lookup parallelism and lookup key replication. Our objective is to build a theoretical basis for DHT designers to make better design choices in the future. We first compare the performance of two representative lookup strategies - recursive routing and iterative routing, and explore the existence of better alternatives. Then we show the effectiveness of parallel lookup in systems with different churn levels and how to select the optimal degree of parallelism. Due to the importance of key replication on lookup performance, we also analyze the reliability of replicated keys under two different replication policies, and discuss how to make configuration in different environments. Besides analytical study, our results are also validated by simulation, and Kad is taken as a case to show the meaningfulness of our analysis
Sponsorship	CPS
Starting Page	249
Ending Page	258
File Size	226839
Page Count	10
File Format	PDF
ISBN	0769526799
DOI	10.1109/P2P.2006.4
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2006-09-06
Publisher Place	UK
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Performance analysis Routing Parallel processing Peer to peer computing Analytical models Measurement Computer science Degradation Internet Redundancy
Content Type	Text
Resource Type	Article

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

Improving Lookup Performance Over a Widely-Deployed DHT

Analytical study on improving dht lookup performance under churn (2006)

Analytical Study on Improving Lookup Performance of Distributed Hash Table Systems under Churn

Self-optimization of DHT lookups through run-time performance analysis

Handling churn in DHT-based Publish/Subscribe systems

On Maximum Stability with Enhanced Scalability in High-Churn DHT Deployment

Performance of redundancy methods in P2P networks under churn

Performance analysis of look strategies of DHT in NATed environment

An Adaptive Response Routing Mechanism to Improve DHT Performance in the Presence of NATs

Analytical Study on Improving DHT Lookup Performance under Churn

Similar Documents

Improving Lookup Performance Over a Widely-Deployed DHT

Analytical study on improving dht lookup performance under churn (2006)

Analytical Study on Improving Lookup Performance of Distributed Hash Table Systems under Churn

Self-optimization of DHT lookups through run-time performance analysis

Handling churn in DHT-based Publish/Subscribe systems

On Maximum Stability with Enhanced Scalability in High-Churn DHT Deployment

Performance of redundancy methods in P2P networks under churn

Performance analysis of look strategies of DHT in NATed environment

An Adaptive Response Routing Mechanism to Improve DHT Performance in the Presence of NATs

Analytical Study on Improving DHT Lookup Performance under Churn