Yang-hua Chu
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.
- E. Adar and B. A. Huberman. Free-riding on Gnutella, 2001. First Monday 5(10).Google Scholar
- M. Castro, P. Druschel, A. Kermarrec, A. Nandi, A. Rowstron, and A. Singh. Split Stream: High-bandwidth Content Distribution in Cooperative Environments. In Proceedings of SOSP, 2003. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- J. A. D. Kostic, A. Rodriguez and A. Vahdat. Bullet: High Bandwidth Data Dissemination Using an Overlay Mesh. In Proceedings of SOSP, 2003. Google ScholarDigital Library
- Kazaa. http://www.kazaa.com/.Google Scholar
- V. Padmanabhan, H. Wang, and P. Chou. Resilient Peer-to-peer Streaming. In Proceedings of IEEE ICNP, Nov. 2003. Google ScholarDigital Library
Index Terms
- Considering altruism in peer-to-peer internet streaming broadcast
Recommendations
A case for taxation in peer-to-peer streaming broadcast
PINS '04: Proceedings of the ACM SIGCOMM workshop on Practice and theory of incentives in networked systemsMost existing research on peer-to-peer (p2p) has been on file sharing applications. In this paper, we focus on p2p streaming applications. In particular, we argue that the Bit-for-Bit model, widely adopted in p2p file sharing, is not applicable in p2p ...
An adaptive buffer-map exchange mechanism for pull-based peer-to-peer video-on-demand streaming systems
Unlike P2P live video streaming in which all the peers in a channel watch a video with tiny differences in viewing points, in P2P video on demand (VoD) streaming systems, neighbor peers may watch the same video with more different viewing points; ...
Experimental comparison of a tree-based and a mesh-based peer-to-peer video streaming system
Grid and P2P SystemsWe analyse two commercial peer-to-peer (P2P) video streaming systems via active measurements: a tree-based overlay multicast and a mesh-based overlay. Our controlled IP test bed allows us to reproduce near-identical network conditions for both systems ...
Comments