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

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...

• Type: Conference
• Year: 2004
• Where: WOSP
• Authors: Marcelo Werneck Barbosa, Melissa Morgado Costa, Jussara M. Almeida, Virgílio A. F. Almeida
• Keywords: Algorithms, Content Location, Gnutella, Software Engineering, WOSP 2004