EquiCast: scalable multicast with selfish users

  • Authors:
  • Idit Keidar;Roie Melamed;Ariel Orda

  • Affiliations:
  • Technion;Technion;Technion

  • Venue:
  • Proceedings of the twenty-fifth annual ACM symposium on Principles of distributed computing
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

Peer-to-peer (P2P) networks suffer from the problem of "free-loaders", i.e., users who consume resources without contributing anything in return. In this paper, we tackle this problem taking a game theoretic perspective by modeling the system as a non-cooperative game. We introduce Equi-Cast, a wide-area P2P multicast protocol for large groups of selfish nodes. EquiCast is the first P2P multicast protocol that is formally proven to enforce cooperation in selfish environments. Additionally, we prove that EquiCast incurs a low constant load on each user.