The Cost of Application-Level Broadcast in a Fully Decentralized Peer-to-Peer Network

Authors:
Marius Portmann;Aruna Seneviratne
Affiliations:
-;-
Venue:
ISCC '02 Proceedings of the Seventh International Symposium on Computers and Communications (ISCC'02)
Year:
2002

Citing 0
Cited 4

Implementing aggregation and broadcast over Distributed Hash Tables

ACM SIGCOMM Computer Communication Review
'Dominating-set-based' searching in peer-to-peer networks

International Journal of High Performance Computing and Networking
A profile-based multimedia sharing scheme with virtual community, based on personal space in a ubiquitous computing environment

IEEE Transactions on Multimedia
A multi-agent UAV swarm for automatic target recognition

DAMAS'05 Proceedings of the 2005 international conference on Defence Applications of Multi-Agent Systems

Quantified Score

Hi-index	0.00

Visualization

Abstract

Recently, there has been a growing interest in peer-to-peer networks such as Gnutella. A typical characteristic of Gnutella is that it is a pure' peer-to-peer system, with all nodes being equal participants in the network. Due to its decentralized nature, Gnutella implements services such as searching and peer discovery via flooding-based application-level broadcast.In this paper, we study the cost of Gnutella's version of broadcast, based on the total number of messages generated and forwarded as the metric of cost. We further propose the use of Rumor Mongering (or Gossip) as an alternative routing method in decentralized peer-to-peer networks. Using simulation, we show that this probabilistic protocol significantly reduces the cost of broadcast.