Considering altruism in peer-to-peer internet streaming broadcast

ABSTRACT

In peer-to-peer overlay or video broadcast, peers contribute a portion of the bandwidth to the overlay in return or the service. In the presence of network heterogeneity, it is not well understood how much bandwidth peers should contribute and receive in return. Existing protocols implicitly assume peers are either completely altruistic (which leads to airness concerns) or completely selfish (which leads to sub-optimal performance). In this paper, we argue that altruism should be explicitly considered. We propose a policy framework in which a wide range of altruism can be modeled and parameterized. The key findings are (i) the level of altruism has significant implication on the overall performance of the receivers; even a small degree of altruism goes a long way in improving their performance, and (ii) a wide range of altruism policy can be implemented efficiently in a distributed fashion. We validate these claims using simulation, with traces from real Internet broadcast events.

REFERENCES

• 1: E. Adar and B. A. Huberman. Free-riding on Gnutella, 2001. First Monday 5(10).
• 2: Miguel Castro , Peter Druschel , Anne-Marie Kermarrec , Animesh Nandi , Antony Rowstron , Atul Singh, SplitStream: high-bandwidth multicast in cooperative environments, Proceedings of the nineteenth ACM symposium on Operating systems principles, October 19-22, 2003, Bolton Landing, NY, USA
• 3: Y. Chu, A. Aganjam, T. Ng, S. Rao, K. Sripanidkulchai, J. Zhan, and H. Zhang. Early Experience with an Internet Broadcast System. In USENIX Annual Tecnical Conference, 2004.
• 4: Dejan Kostić , Adolfo Rodriguez , Jeannie Albrecht , Amin Vahdat, Bullet: high bandwidth data dissemination using an overlay mesh, Proceedings of the nineteenth ACM symposium on Operating systems principles, October 19-22, 2003, Bolton Landing, NY, USA
• 5: Kazaa. http://www.kazaa.com/.
• 6: Venkata N. Padmanabhan , Helen J. Wang , Philip A. Chou, Resilient Peer-to-Peer Streaming, Proceedings of the 11th IEEE International Conference on Network Protocols, p.16, November 04-07, 2003

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS

General Terms:
Design, Performance

Keywords:
altruism, overlay multicast, peer-to-peer, video streaming