Skip to main content
SpringerLink
Log in

A Modeling Framework for Performance Analysis of P2P Live Video Streaming Systems

  • Conference paper
ICT Innovations 2010 (ICT Innovations 2010)

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 83))

Included in the following conference series:

Abstract

Client/server media streaming systems exhibit streaming limitations when number of clients rises and the server can no longer sustain the upload load. At first, IP Multicast was proposed as an alternative solution to this problem but its deployment brought many practical issues in scalability and deployment that prevented it from wider use. Recently, a new promising technique emerged which is cost effective, easy to deploy and can support thousands of simultaneous users. It’s a peer to peer network of logically connected clients which form an application level overlay network on top of the physical network. This new paradigm brings numerous advantages, but also a lot of open issues that need to be resolved. This paper exposes the fundamental characteristics of p2p live video streaming systems, gives a survey of p2p video streaming applications and presents a novel modeling framework for performance analysis of such systems as our main goal in future research.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. McCanne, S., Jacobson, V.: Receiver Driven Layered Multicast. In: ACM SIGCOMM, Stanford, California (1996)

    Google Scholar 

  2. Chu, Y., Rao, S.G., Seshan, S., Zhang, H.: A Case for End System Multicast. In: ACM SIGMETRICS, Santa Clara (2000)

    Google Scholar 

  3. Jannotti, J., Gilford, D.K., Johnson, K.L., Kaashoek, M.F., O’Toole, Jr., J.W.: Overcast: Reliable Multicasting with an Overlay Network. In: Proceedings of OSDI, San Diego (2000)

    Google Scholar 

  4. Rowstron, A., Druschel, P.: Pastry: Scalable, Decentralized Object Location and Routing for Large Scale Peer to Peer Systems. In: 18th IFIP/ACM International Conference on Distributed Systems Platforms, Heidelberg (2001)

    Google Scholar 

  5. Castro, M., Druschel, P., Kermarrec, A.M., Nandi, A., Rowstron, A., Singh, A.: SplitStream: High Bandwidth Content Distribution In Cooperative Environments. In: 19th ACM Symposium on Operating Systems Principles, New York (2003)

    Google Scholar 

  6. Tran, D.A., Hua, K.A., Do, T.T.: ZIGZAG: An Efficient Peer to Peer Scheme for Media Steaming. In: IEEE INFOCOM 2003, San Francisco (2003)

    Google Scholar 

  7. Nicolosi, A., Annapureddy, S.: P2Pcast: A Peer to Peer Multicast Scheme for Streaming Data. Technical report, University of New York, New York (2003)

    Google Scholar 

  8. Rejaie, R., Ortega, A.: PALS: Peer to Peer Adaptive Layered Streaming. In: Int. Workshop on Network and Operating Systems Support for Digital Audio and Video, Monterey (2003)

    Google Scholar 

  9. Jiang, X., Dong, Y., Xu, D., Bhargava, B.: GnuStream: A P2P Media Streaming System Prototype. In: IEEE International Conference on Multimedia and Expo, Baltimore (2003)

    Google Scholar 

  10. Kostic, D., Rodriguez, A., Albrecht, J., Vahdat, A.: Bullet: High Bandwidth Data Dissemination Using an Overlay Mesh. In: ACM Symposium on Operating Systems Principles, New York (2003)

    Google Scholar 

  11. Hefeeda, M., Habib, A., Botev, B., Xu, D., Bhargava, B.: PROMISE: Peer-to-Peer Media Streaming Using CollectCast. In: ACM Multimedia, Berkeley, California (2003)

    Google Scholar 

  12. Tran, D. A., Hua, K. A., Do, T. T.: A Peer to Peer Architecture for Media Streaming. In: Journal of Selected Areas in Communication (2004)

    Google Scholar 

  13. Dobuzhskaya, M., Liu, R., Roewe, J., Sharma, N.: Zebra: Peer to Peer Multicast for Live Streaming Video. Technical report, Massachusetts Institute of Technology (2004)

    Google Scholar 

  14. Jin, H., Zhang, C., Deng, D., Yang, S., Yuan, Q., Yin, Z.: Anysee: Multicast based P2P Media Streaming Service System. In: Asia-Pacific Conf. on Communications, Perth (2005)

    Google Scholar 

  15. Wan, K.H., Loeser, C.: An Overlay Network Architecture for Data Placement Strategies in a P2P Streaming Network. In: 18th IEEE International Conference on Advanced Information Networking and Application, Fukuoka (2004)

    Google Scholar 

  16. Vuong, S., Liu, X., Upadhyaya, A., Wang, J.: CHIPS: An End-System Multicast Framework for P2P Media Streaming. In: 10th International Conference on Distributed Multimedia Systems, Sab Francisco (2004)

    Google Scholar 

  17. Tan, X., Datta, S.: Building Multicast Trees for Multimedia Streaming in Heterogeneous P2P Networks. In: IEEE Systems Communications, ICW 2005 (2005)

    Google Scholar 

  18. Setton, E., Noh, J., Girod, B.: Rate-Distortion Optimized Video Peer-to-Peer Multicast Streaming. In: ACM P2PMMS, Singapore (2005)

    Google Scholar 

  19. Pai, V., Kumar, K., Tamilmani, K., Sambamurthy, V., Mohr, A.E.: Chainsaw: Eliminating Trees from Overlay Multicast. In: 4th Int. Workshop on P2P Systems, New York (2005)

    Google Scholar 

  20. Zhang, X., Liu, J., Li, B., Yum, T.-S.P.: CoolStreaming/DONet: A Data Driven Overlay Network for Efficient Live Media Streaming. In: IEEE INFOCOM, Miami (2005)

    Google Scholar 

  21. Zhang, M., Zhao, L., Tang, Y., Luo, J.-G., Yang, S.-Q.: Large Scale Live Media Streaming over Peer to Peer Networks Through Global Internet. In: ACM Workshop on Advances in Peer to Peer Multimedia Streaming, New York (2005)

    Google Scholar 

  22. Tang, Y., Sun, L., Zhang, M., Yang, S., Zhong, Y.: A Novel Distributed and Practical Incentive Mechanism for Peer to Peer Live Video Streaming. In: IEEE International Conference on Multimedia and Expo, Toronto (2006)

    Google Scholar 

  23. Mol, J.J.D., Epema, D.H.J., Sips, H.J.: The Orchard Algorithm: P2P Multicasting without Free-riding. In: 6th IEEE International Conference on P2P Computing, Cambridge (2006)

    Google Scholar 

  24. Kalapriya, K., Nandy, S.K.: On the Implementation of a Streaming Video over Peer to Peer network using Middleware Components. In: IEEE, ICN, ICS and ICMCLT, Morne (2006)

    Google Scholar 

  25. Pianese, F., Keller, J., Biersack, E.W.: PULSE, a Flexible P2P Live Streaming System. In: 25th IEEE International Conference on Computer Communications, Barcelona (2006)

    Google Scholar 

  26. Nguyen, T., Kolazhi, K., Kamath, R.: Efficient Video Dissemination in Structured Hybrid P2P Networks. In: IEEE International Conference on Multimedia and Expo, Toronto (2006)

    Google Scholar 

  27. Setton, E., Noh, J., Girod, B.: Low Latency Video Streaming Over Peer to Peer Networks. In: IEEE International Conference on Multimedia and Expo, Toronto (2006)

    Google Scholar 

  28. Wang, F., Xiong, Y., Liu, J.: mTreebone: A Hybrid Tree/Mesh Overlay for Application Layer Live Video Multicast. In: International Conference on Distributed Computer Systems, Toronto (2007)

    Google Scholar 

  29. Agarwal, S., Dube, S.: Gossip Based Streaming with Incentives for Peer Collaboration. In: 8th IEEE International Symposium on Multimedia, San Diego (2006)

    Google Scholar 

  30. Venkataraman, V., Yoshida, K., Francis, P.: Chunkyspread: Heterogeneous Unstructured End System Multicast. In: 14th Int. Conf. on Network Protocols, Santa Barbara (2006)

    Google Scholar 

  31. Magharei, N., Rejaie, R.: PRIME: Peer to Peer Receiver Driven Mesh Based Streaming. In: IEEE INFOCOM, Anchorage (2007)

    Google Scholar 

  32. Liang, J., Nahrstedt, K.: Dagstream: Locality aware and Failure Resilient P2P Streaming. In: S&T/SPIE Conference on Multimedia Computing and Networking, San Jose (2006)

    Google Scholar 

  33. Jinfeng, Z., Jianwei, N., Rui, H., Jian, M.: Adaptive Video Streaming over P2P Multi-Hop Path. In: 21th IEEE International Conference on Advanced Information Networking and Applications Workshops, Niagara Falls (2007)

    Google Scholar 

  34. Lan, X., Zheng, N., Xue, J., Wu, X., Gao, B.: A p2p Architecture for Efficient Live Scalable Media Streaming on Internet. In: ACM Multimedia, Augsburg (2007)

    Google Scholar 

  35. Li, J., Yeo, C.K., Lee, B.S.: Fast Scheduling on P2P Streaming Overlay. In: 2nd Int. Conference on Ubiquitous Information Management and Communication, Suwon (2008)

    Google Scholar 

  36. Tu, X., Jin, H., Liao, X.: Nearcast: A Locality-Aware P2P Live Streaming Approach for Distance Education. ACM Transactions on Internet Technology (2008)

    Google Scholar 

  37. Lu, Z., Li, Y., Wu, J., Zhang, S.Y., Zhong, Y.P.: MultiPeerCast: A Tree-mesh-hybrid P2P Live Streaming Scheme Design and Implementation based on PeerCast. In: 10th IEEE Int. Conference on High Performance Computing and Communications, Dalian (2008)

    Google Scholar 

  38. Da Silva, P.C., Leonardi, E., Mellia, M., Meo, M.: A Bandwidth-Aware Scheduling Strategy for P2P-TV Systems. In: 8th IEEE Int. Conference on P2P Computing, Aachen (2008)

    Google Scholar 

  39. Tu, X., Jin, H., Liao, X., Wang, W., Yang, S., Huang, Q.: Collaboratively Scheduling to Decrease Inter-AS Traffic in P2P Live Streaming. In: 22nd IEEE International Conference on Advanced Information Networking and Applications Workshops, Okinawa (2008)

    Google Scholar 

  40. Guo, Y., Liang, C., Liu, Y.: Adaptive Queue Based Chunk Scheduling for P2P Live Streaming. LNCS. Springer, Heidelberg (2008)

    Book  Google Scholar 

  41. Xue, Z.C.K, Hong, P.: A Study on Reducing Chunk Scheduling Delay for Mesh-Based P2P Live Streaming. In: 7th IEEE International Conference on Grid and Cooperative Computing, Shenzhen (2008)

    Google Scholar 

  42. Guo, H., Lo, K. T., Qian, Y., Li, J.: Peer-to-Peer Live Video Distribution under Heterogeneous Bandwidth Constraints. IEEE Transactions on Parallel and Distributed Systems (2009)

    Google Scholar 

  43. Li, Z., Yu, Y., Hei, X., Tsang, D.H.K.: Towards Low-Redundancy Push-Pull P2P Live Streaming. In: ICST QShine, Hong Kong (2008)

    Google Scholar 

  44. Xiao, X., Shi, Y., Gao, Y.: On Optimal Scheduling for Layered Video Streaming in Heterogeneous Peer-to-Peer Networks. In: ACM Multimedia, Vancouver (2008)

    Google Scholar 

  45. Mushtaq, M., Ahmed, T.: Adaptive Packet Video Streaming Over P2P Networks Using Active Measurements. In: 11th IEEE Symposium on Computers and Communications, Paula-Cagliari (2006)

    Google Scholar 

  46. Mushtaq, M., Ahmed, T.: P2P-based Collaborative Media Streaming for Heterogeneous Network Terminals. In: IEEE International Conference on Automation, Quality and Testing, Robotics, Cluj-Napoca (2008)

    Google Scholar 

  47. Liu, X., Yin, H., Lin, C., Liu, Y., Chen, Z., Xiao, X.: Performance Analysis and Industrial Practice of Peer-Assisted Content Distribution Network for Large-Scale Live Video Streaming. In: 22nd IEEE International Conference on Advanced Information Networking and Applications, Okinawa (2008)

    Google Scholar 

  48. Guo, H., Lo, K.T.: Cooperative Media Data Streaming with Scalable Video Coding. IEEE Transactions on Knowledge and Data Engineering (2008)

    Google Scholar 

  49. Feng, C., Li, B.: On Large-Scale Peer-to-Peer Streaming Systems with Network Coding. In: ACM Multimedia, Vancouver (2008)

    Google Scholar 

  50. Covino, F., Mecella, M.: Design and Evaluation of a System for Mesh-based P2P Live Video Streaming. In: ACM MOMM, Linz (2008)

    Google Scholar 

  51. Chakaereski, J., Frossard, P.: Dellay-Based Overlay Construction in P2P video Broadcast. In: IEEE ICASSP, Taipei (2009)

    Google Scholar 

  52. Bertinat, M.E., De Vera, D., Padula, D., Amoza, F.R., Rodriguez-Bocca, P., Romero, P., Rubino, G.: GoalBit: The First Free and Open Source Peer to Peer Streaming Network. In: 5th ACM Latin America Networking Conference, Pelotas (2009)

    Google Scholar 

  53. Zezza, S., Magli, E., Olmo, G., Grangetto, M.: Seacast: A Protocol for Peer to Peer Video Streaming Supporting Multiple Description Coding. In: IEEE International Conference on Multimedia and Expo, New York (2009)

    Google Scholar 

  54. Chakareski, J., Han, S., Girod, B.: Layered Coding vs. Multiple Descriptions for Video Streaming Over Multiple Paths. In: 11th ACM Int. Conf. on Multimedia, Berkeley (2003)

    Google Scholar 

  55. Chang, J.-Y., Su, X.: An Evaluation of Transport protocols in Peer to Peer Media Streaming. In: IEEE Int. Conference on Networking Architecture and Storage, Chongqing (2008)

    Google Scholar 

  56. Qiu, D., Srikant, R.: Modeling and Performance Analysis of BitTorrent-Like Peer to Peer Networks. In: ACM SIGCOMM, Portland (2004)

    Google Scholar 

  57. Tewari, S., Kleinrock, L.: Analytical Model for BitTorrent Based Live Video Streaming. In: 4rd IEEE Conference on Consumer Communications and Networking, Las Vegas (2007)

    Google Scholar 

  58. Kumar, R., Liu, Y., Ross, K.: Stochastic Fluid Theory for P2P Streaming Systems. In: IEEE INFOCOM, Anchorage (2007)

    Google Scholar 

  59. Zhou, Y., Chiu, D.M., Lui, J.C.S.: A Simple Model for Analyzing P2P Streaming Protocols. In: IEEE International Conference on Network Protocols, Beijing (2007)

    Google Scholar 

  60. Wu, J., Tao, J., Zou, Z.: Maximizing Universal Streaming Rate in Peer-to-Peer Streaming Networks. In: 7th IEEE Int. Conf. on Grid and Cooperative Computing, Shenzen (2008)

    Google Scholar 

  61. http://www.BitTorrent.com/

Download references

Author information

Authors and Affiliations

  1. Faculty of Technical Sciences, University of St. Kliment Ohridski, Ivo Lola Ribar bb, 7000, Bitola, Macedonia

    Zoran Kotevski & Pece Mitrevski

Authors
  1. Zoran Kotevski
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Pece Mitrevski
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Faculty of Natural Sciences and Mathematics, Institute of Informatics, University Sts. Cyril and Methodius, Arhimedova 5, 1000, Skopje, Macedonia

    Marjan Gusev

  2. Faculty of Technical Sciences, University of St. Kliment Ohridski, Ivo Lola Ribar bb, 7000, Bitola, Macedonia

    Pece Mitrevski

Rights and permissions

Reprints and permissions

Copyright information

© 2011 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Kotevski, Z., Mitrevski, P. (2011). A Modeling Framework for Performance Analysis of P2P Live Video Streaming Systems. In: Gusev, M., Mitrevski, P. (eds) ICT Innovations 2010. ICT Innovations 2010. Communications in Computer and Information Science, vol 83. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-19325-5_22

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-19325-5_22

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-19324-8

  • Online ISBN: 978-3-642-19325-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation