Toward the Next-Generation Peer-to-Peer ServicesView this Special Issue
Research Article | Open Access
Sachin Agarwal, Jatinder Pal Singh, Shruti Dube, "Analysis and Implementation of Gossip-Based P2P Streaming with Distributed Incentive Mechanisms for Peer Cooperation", Advances in Multimedia, vol. 2007, Article ID 084150, 12 pages, 2007. https://doi.org/10.1155/2007/84150
Analysis and Implementation of Gossip-Based P2P Streaming with Distributed Incentive Mechanisms for Peer Cooperation
Peer-to-peer (P2P) systems are becoming a popular means of streaming audio and video content but they are prone to bandwidth starvation if selfish peers do not contribute bandwidth to other peers. We prove that an incentive mechanism can be created for a live streaming P2P protocol while preserving the asymptotic properties of randomized gossip-based streaming. In order to show the utility of our result, we adapt a distributed incentive scheme from P2P file storage literature to the live streaming scenario. We provide simulation results that confirm the ability to achieve a constant download rate (in time, per peer) that is needed for streaming applications on peers. The incentive scheme fairly differentiates peers' download rates according to the amount of useful bandwidth they contribute back to the P2P system, thus creating a powerful quality-of-service incentive for peers to contribute bandwidth to other peers. We propose a functional architecture and protocol format for a gossip-based streaming system with incentive mechanisms, and present evaluation data from a real implementation of a P2P streaming application.
- B. Cohen, “Bittorrent,” http://bitconjurer.org/BitTorrent.
- J. Glasner, “P2P fuels global bandwidth binge,” Wired News, April 2005.
- R. T. B. Ma, S. C. M. Lee, J. C. S. Lui, and D. K. Y. Yau, “A game theoretic approach to provide incentive and service differentiation in P2P networks,” ACM SIGMETRICS Performance Evaluation Review, vol. 32, no. 1, pp. 189–198, 2004.
- Z. Ge, D. R. Figueiredo, S. Jaiswal, J. Kurose, and D. Towsley, “Modeling peer-peer file sharing systems,” in Proceedings of the 22nd IEEE Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM '03), vol. 3, pp. 2188–2198, San Francisco, Calif, USA, March-April 2003.
- S. Saroiu, P. K. Gummadi, and S. D. Gribble, “A measurement study of peer-to-peer file sharing systems,” in Multimedia Computing and Networking, vol. 4673 of Proceedings of SPIE, pp. 156–170, San Jose, Calif, USA, January 2002.
- D. Qiu and R. Srikant, “Modeling and performance analysis of BitTorrent-like peer-to-peer networks,” in Proceedings of the Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications (ACM SIGCOMM '04), pp. 367–378, Portland, Ore, USA, August-September 2004.
- T. Ng, Y. Chu, S. Rao, K. Sripanidkulchai, and H. Zhang, “Measurement-based optimization techniques for bandwidth-demanding peer-to-peer systems,” in Proceedings of the 22nd Annual Joint Conference on the IEEE Computer and Communications Societies (INFOCOM '03), vol. 3, pp. 2199–2209, San Francisco, Calif, USA, March-April 2003.
- Carnegie Mellon University, “End system multicast,” http://esm.cs.cmu.edu/.
- V. N. Padmanabhan, H. J. Wang, P. A. Chou, and K. Sripanidkulchai, “Distributing streaming media content using cooperative networking,” in Proceedings of the 12th International Workshop on Network and Operating Systems Support for Digital Audio and Video (NOSSDAV '02), pp. 177–186, Miami, Fla, USA, May 2002.
- Y. Chawathe, “Scattercast: an adaptable broadcast distribution framework,” Multimedia Systems, vol. 9, no. 1, pp. 104–118, 2003.
- J. Silber, S. Sahu, J. P. Singh, and Z. Liu, “Augmenting overlay trees for failure resiliency,” in Proceedings of the IEEE Global Telecommunications Conference (GLOBECOM '04), vol. 3, pp. 1525–1531, Dallas, Tex, USA, November-December 2004.
- C. L. Abad, W. Yurcik, and R. H. Campbell, “A survey and comparison of end-system overlay multicast solutions suitable for network-centric warfare,” in Battlespace Digitization and Network-Centric Systems IV, vol. 5441 of Proceedings of SPIE, pp. 215–226, Orlando, Fla, USA, April 2004.
- E. K. Lua, J. Crowcroft, M. Pias, R. Sharma, and S. Lim, “A survey and comparison of peer-to-peer overlay network schemes,” IEEE Communications Surveys & Tutorials, vol. 7, no. 2, pp. 72–93, 2005.
- N. Magharei, R. Rejaie, and Y. Guo, “Mesh or multiple-tree: a comparative study of live P2P streaming approaches,” in Proceedings of the 26th IEEE International Conference on Computer Communications (INFOCOM '07), pp. 1424–1432, Anchorage, Alaska, USA, May 2007.
- T. Silverston and O. Fourmaux, “P2P IPTV measurement: a comparison study,” preprint, 2006.
- A. Ali, A. Mathur, and H. Zhang, “Measurement of commercial peer-to-peer live video streaming,” in The 1st International Workshop on Recent Advances in Peer-to-Peer Streaming in Conjunction with the 3rd International Conference on Quality of Service in Heterogeneous Wired/Wireless Networks, Waterloo, Ontario, Canada, August 2006.
- X. Hei, C. Liang, J. Liang, Y. Liu, and K. W. Ross, “Insights into PPLive: a measurement study of a large-scale P2P IPTV system,” in Proceedings of the IPTV Workshop in Conjunction with the International World Wide Web Conference, Edinburgh, UK, May 2006.
- X. Hei, C. Liang, J. Liang, Y. Liu, and K. W. Ross, “A measurement study of a large-scale P2P IPTV system,” Tech. Rep., Department of Computer and Information Science, Polytechnic University, New York, NY, USA, 2006.
- X. Zhang, J. Liu, and B. Li, “On large-scale peer-to-peer live video distribution: coolstreaming and its preliminary experimental results,” in Proceedings of the IEEE International Workshop on Multimedia Signal Processing (MMSP '05), Shanghai, China, October-November 2005.
- M. Zhang, L. Zhao, Y. Tang, J.-G. Luo, and S.-Q. Yang, “Large-scale live media streaming over peer-to-peer networks through global internet,” in Proceedings of the ACM Workshop on Advances in Peer-to-Peer Multimedia Streaming (P2PMMS '05), pp. 21–28, Singapore, November 2005.
- SOPCast, “SOPCast,” http://www.sopcast.org/.
- G. A. Fowler and S. McBride, “Newest export from China: pirated pay TV,” Wall Street Journal, 2005.
- PPLive, “PPLive,” http://www.pplive.com/.
- X. Zhang, J. Liu, B. Li, and T.-S. P. Yum, “CoolStreaming/DONet: a data-driven overlay network for peer-to-peer live media streaming,” in Proceedings 24th IEEE Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM '05), vol. 3, pp. 2102–2111, Miami, Fla, USA, March 2005.
- Coolstreaming, “Coolstreaming,” http://www.coolstreaming.us/.
- Gridmedia, “Gridmedia,” http://www.gridmedia.com.cn/.
- A. Demers, D. Greene, C. Hauser et al., “Epidemic algorithms for replicated database maintenance,” in Proceedings of the 6th Annual ACM Symposium on Principles of Distributed Computing, pp. 1–12, Vancouver, British Columbia, Canada, August 1987.
- K. P. Birman, M. Hayden, O. Ozkasap, Z. Xiao, M. Budiu, and Y. Minsky, “Bimodal multicast,” ACM Transactions on Computer Systems, vol. 17, no. 2, pp. 41–88, 1999.
- S. Verma and W. T. Ooi, “Controlling gossip protocol infection pattern using adaptive fanout,” in Proceedings of the 25th IEEE International Conference on Distributed Computing Systems (ICDCS '05), pp. 665–674, Columbus, Ohio, USA, June 2005.
- X. Yang and G. de Veciana, “Service capacity of peer-to-peer networks,” in Proceedings of the 23rd Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM '04), vol. 4, pp. 2242–2252, Hong Kong, March 2004.
- S. Agarwal, M. Laifenfeld, A. Trachtenberg, and M. Alanyali, “Fast data access over asymmetric channels using fair and secure bandwidth sharing,” in Proceedings of the 26th IEEE International Conference on Distributed Computing Systems (ICDCS '06), p. 58, Lisboa, Portugal, July 2006.
- B. Pittel, “On spreading a rumor,” SIAM Journal on Applied Mathematics, vol. 47, no. 1, pp. 213–223, 1987.
- Sun-Developer-Network, “Java multimedia framework,” http://java.sun.com/products/java-media/jmf/.
- R. Karp, C. Schindelhauer, S. Shenker, and B. Vocking, “Randomized rumor spreading,” in Proceedings of the 41st Annual Symposium on Foundations of Computer Science (FOCS '00), pp. 565–574, Redondo Beach, Calif, USA, November 2000.
Copyright © 2007 Sachin Agarwal et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.