Improving Object Search Using Hints, Gossip, and Supernodes

  • Authors:

  • Håvard D. Johansen;Dag Johansen

  • Affiliations:

  • -;-

  • Venue:
  • SRDS '02 Proceedings of the 21st IEEE Symposium on Reliable Distributed Systems
  • Year:
  • 2002

Quantified Score

Hi-index 0.01

Visualization

Abstract

Gnutella is a highly popular protocol for locating objects. It uses a non-scalable approach which results in either high loads or small yields. In this paper, we present PALOCATE, an evolving protocol focusing on efficiency without sacrificing quality of recall. We present simulation studies showing the effectiveness of hint-based caching, gossip (epidemics), and incorporating supernodes into the basic protocol.