NDLI: Using locality of reference to improve performance of peer-to-peer applications

Content Provider	ACM Digital Library
Author	Barbosa, Marcelo Werneck Almeida, Virgílio A. F. Costa, Melissa Morgado Almeida, Jussara M.
Abstract	Peer-to-peer, or simply P2P, systems have recently emerged as a popular paradigm for building distributed applications. One key aspect of the P2P system design is the mechanism used for content location. A number of different approaches are currently in use. In particular, the location algorithm used in Gnutella, a popular and extensively analyzed P2P file sharing application, is based on flooding of messages in the network, which results in significant processing overhead on the participant nodes and thus, poor performance.In this paper, we provide an extensive performance evaluation of alternative algorithms for content location and retrieval in P2P systems, in particular, the Freenet and Gnutella systems. We compare the original Freenet and Gnutella algorithms, a previously proposed interest-based algorithm and two new algorithms which also explore locality of interest among peers to efficiently allow content location. Unlike previous proposals, the new algorithms organize the peers into communities that share interests. Two peers are said to have common interest if they share some of the locally stored files.In order to evaluate the performance of these algorithms, we use a previously developed Freenet simulator and build a new Gnutella simulator, which includes several realistic system characteristics. We show that the new community-based algorithms improve the original Gnutella content location latency (and thus the system QoS) and system load by up to 31% and 30%, respectively. Our algorithms also reduce the average Freenet request and response path lengths by up to 39% and 31%, respectively. Furthermore, we show that, compared to the previously proposed interest-based algorithm, our new algorithms improve query latency by up to 27% without a significant increase in the load.
Starting Page	216
Ending Page	227
Page Count	12
File Format	PDF
ISSN	01635948
DOI	10.1145/974043.974079
Journal	ACM SIGSOFT Software Engineering Notes (SOEN)
Volume Number	29
Issue Number	1
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	1979-04-01
Publisher Place	New York
Access Restriction	One Nation One Subscription (ONOS)
Subject Keyword	Peer-to-peer systems Performance analysis Interest-based communities Content location algorithms
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

Using locality of reference to improve performance of peer-to-peer applications

Efficient Content Location Using Interest-Based Locality In Peer-To-Peer Systems (2003)

Efficient Content Location Using Interest-Based Locality in Peer-to-Peer Systems (2003)

Using Locality of Reference to Improve Performance of Peer-to-Peer Applications ∗ ABSTRACT

Efficient Content Location Using Interest-Based Locality in Peer-to-Peer Systems

Chapter 1 content location in peer-to-peer systems: exploiting locality.

Efficient content location using interest-based locality in peer-to-peer systems

Enabling efficient content location and retrieval in peer-to-peer systems by exploiting locality in interests

Exploring Locality of Reference in P2P VoD Systems

Using locality of reference to improve performance of peer-to-peer applications

Similar Documents

Using locality of reference to improve performance of peer-to-peer applications

Efficient Content Location Using Interest-Based Locality In Peer-To-Peer Systems (2003)

Efficient Content Location Using Interest-Based Locality in Peer-to-Peer Systems (2003)

Using Locality of Reference to Improve Performance of Peer-to-Peer Applications ∗ ABSTRACT

Efficient Content Location Using Interest-Based Locality in Peer-to-Peer Systems

Chapter 1 content location in peer-to-peer systems: exploiting locality.

Efficient content location using interest-based locality in peer-to-peer systems

Enabling efficient content location and retrieval in peer-to-peer systems by exploiting locality in interests

Exploring Locality of Reference in P2P VoD Systems

Using locality of reference to improve performance of peer-to-peer applications