NDLI: Neighborhood signatures for searching P2P networks

Content Provider	IEEE Xplore Digital Library
Author	Mei Li Wang-Chien Lee Sivasubramaniam, A.
Copyright Year	2003
Description	Author affiliation: Dept. of Comput. Sci. & Eng., Pennsylvania State Univ., University Park, PA, USA (Mei Li; Wang-Chien Lee; Sivasubramaniam, A.)
Abstract	Overlay networks have received a lot of attention due to the recent widespread use of peer-to-peer (P2P) applications such as SETI, Napster, Gnutella, and Morpheus. Through replications at numerous peers, digital content can be distributed or exchanged with high resilience and availability. However, existing P2P applications incur excessive overhead on network traffic. For example, Gnutella, which broadcasts queries to search shared content, suffers from an overwhelming volume of query and reply messages. In this paper, we investigate the issues of trading-off storage space at peers to reduce network overhead. We propose to use signatures for directing searches along selected network paths, and introduce three schemes, namely complete-neighborhood signature (CN), partial-neighborhood superimposed signature (PN-S), and partial-neighborhood appended signature (PN-A), to facilitate efficient searching of shared content in P2P networks. Extensive simulations are conducted to evaluate the performance of our proposal with existing P2P content search methods, including Gnutella, Random Walk, and Local Index. Results show that PN-A gives much better performance at a small storage cost.
Starting Page	149
Ending Page	158
File Size	324611
Page Count	10
File Format	PDF
ISBN	0769519814
ISSN	10988068
DOI	10.1109/IDEAS.2003.1214922
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2003-07-18
Publisher Place	China
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Peer to peer computing Network servers Telecommunication traffic Costs Web server Network topology Computer science Electronic mail Application software Resilience
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

The cost of peer discovery and searching in the Gnutella peer-to-peer file sharing protocol

A Protocol for Text Retrieval in Structured P2P Networks

A Small World Architecture for P2P Networks

Heuristic Algorithms for Optimization of Data Distribution in P2P Networks

Small world overlay P2P networks

Nearby Neighbor Selection in P2P Systems to Localize Traffic

Proxy location problems and their generalizations

An analytic framework for modeling peer to peer networks

Key-peers based topology control for unstructured P2P networks

Neighborhood signatures for searching P2P networks

Similar Documents

The cost of peer discovery and searching in the Gnutella peer-to-peer file sharing protocol

A Protocol for Text Retrieval in Structured P2P Networks

A Small World Architecture for P2P Networks

Heuristic Algorithms for Optimization of Data Distribution in P2P Networks

Small world overlay P2P networks

Nearby Neighbor Selection in P2P Systems to Localize Traffic

Proxy location problems and their generalizations

An analytic framework for modeling peer to peer networks

Key-peers based topology control for unstructured P2P networks

Neighborhood signatures for searching P2P networks