Analysis and Implementation of Gossip-Based P2P Streaming with Distributed Incentive Mechanisms for Peer Cooperation

Agarwal, Sachin; Singh, Jatinder Pal; Dube, Shruti

doi:https://doi.org/10.1155/2007/84150

Advances in Multimedia

On this page

Abstract References Copyright Related Articles

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

Analysis and Implementation of Gossip-Based P2P Streaming with Distributed Incentive Mechanisms for Peer Cooperation

Sachin Agarwal,¹Jatinder Pal Singh,¹and Shruti Dube²

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

B. Cohen, “Bittorrent,” http://bitconjurer.org/BitTorrent.
View at: Google Scholar
J. Glasner, “P2P fuels global bandwidth binge,” Wired News, April 2005.
View at: Google Scholar
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
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
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
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
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
Carnegie Mellon University, “End system multicast,” http://esm.cs.cmu.edu/.
View at: Google Scholar
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
Y. Chawathe, “Scattercast: an adaptable broadcast distribution framework,” Multimedia Systems, vol. 9, no. 1, pp. 104–118, 2003.
View at: Publisher Site | Google Scholar
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
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
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
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
T. Silverston and O. Fourmaux, “P2P IPTV measurement: a comparison study,” preprint, 2006.
View at: Google Scholar
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
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
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
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
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
SOPCast, “SOPCast,” http://www.sopcast.org/.
View at: Google Scholar
G. A. Fowler and S. McBride, “Newest export from China: pirated pay TV,” Wall Street Journal, 2005.
View at: Google Scholar
PPLive, “PPLive,” http://www.pplive.com/.
View at: Google Scholar
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
Coolstreaming, “Coolstreaming,” http://www.coolstreaming.us/.
View at: Google Scholar
Gridmedia, “Gridmedia,” http://www.gridmedia.com.cn/.
View at: Google Scholar
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
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
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
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
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
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
Sun-Developer-Network, “Java multimedia framework,” http://java.sun.com/products/java-media/jmf/.
View at: Google Scholar
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

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.

PDF Download Citation Order printed copies

Views

804

Downloads

1157

Citations