Advances in Multimedia

Advances in Multimedia / 2007 / Article
Special Issue

Toward the Next-Generation Peer-to-Peer Services

View this Special Issue

Research Article | Open Access

Volume 2007 |Article ID 084150 | https://doi.org/10.1155/2007/84150

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

Academic Editor: Shigang Chen
Received30 Jan 2007
Revised29 Jun 2007
Accepted15 Aug 2007
Published23 Oct 2007

Abstract

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.

References

  1. B. Cohen, “Bittorrent,” http://bitconjurer.org/BitTorrent. View at: Google Scholar
  2. J. Glasner, “P2P fuels global bandwidth binge,” Wired News, April 2005. View at: Google Scholar
  3. 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. View at: Publisher Site | Google Scholar
  4. 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. View at: Google Scholar
  5. 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. View at: Publisher Site | Google Scholar
  6. 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. View at: Publisher Site | Google Scholar
  7. 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. View at: Google Scholar
  8. Carnegie Mellon University, “End system multicast,” http://esm.cs.cmu.edu/. View at: Google Scholar
  9. 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. View at: Google Scholar
  10. Y. Chawathe, “Scattercast: an adaptable broadcast distribution framework,” Multimedia Systems, vol. 9, no. 1, pp. 104–118, 2003. View at: Publisher Site | Google Scholar
  11. 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. View at: Publisher Site | Google Scholar
  12. 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. View at: Publisher Site | Google Scholar
  13. 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. View at: Publisher Site | Google Scholar
  14. 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. View at: Publisher Site | Google Scholar
  15. T. Silverston and O. Fourmaux, “P2P IPTV measurement: a comparison study,” preprint, 2006. View at: Google Scholar
  16. 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. View at: Google Scholar
  17. 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. View at: Google Scholar
  18. 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. View at: Google Scholar
  19. 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. View at: Google Scholar
  20. 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. View at: Publisher Site | Google Scholar
  21. SOPCast, “SOPCast,” http://www.sopcast.org/. View at: Google Scholar
  22. G. A. Fowler and S. McBride, “Newest export from China: pirated pay TV,” Wall Street Journal, 2005. View at: Google Scholar
  23. PPLive, “PPLive,” http://www.pplive.com/. View at: Google Scholar
  24. 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. View at: Publisher Site | Google Scholar
  25. Coolstreaming, “Coolstreaming,” http://www.coolstreaming.us/. View at: Google Scholar
  26. Gridmedia, “Gridmedia,” http://www.gridmedia.com.cn/. View at: Google Scholar
  27. 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. View at: Publisher Site | Google Scholar
  28. 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. View at: Publisher Site | Google Scholar
  29. 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. View at: Publisher Site | Google Scholar
  30. 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. View at: Google Scholar
  31. 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. View at: Publisher Site | Google Scholar
  32. B. Pittel, “On spreading a rumor,” SIAM Journal on Applied Mathematics, vol. 47, no. 1, pp. 213–223, 1987. View at: Publisher Site | Google Scholar
  33. Sun-Developer-Network, “Java multimedia framework,” http://java.sun.com/products/java-media/jmf/. View at: Google Scholar
  34. 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. View at: Publisher Site | Google Scholar

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.


More related articles

 PDF Download Citation Citation
 Order printed copiesOrder
Views511
Downloads845
Citations

Related articles

Article of the Year Award: Outstanding research contributions of 2020, as selected by our Chief Editors. Read the winning articles.