Skip to main content
SpringerLink
Log in

Hybrid fluid modeling approach for performance analysis of P2P live video streaming systems

  • Published:
Peer-to-Peer Networking and Applications Aims and scope Submit manuscript

Abstract

In this paper a hybrid modeling approach with different modeling formalisms and solution methods is employed in order to analyze the performance of peer to peer live video streaming systems. We conjointly use queuing networks and Fluid Stochastic Petri Nets, developing several performance models to analyze the behavior of rather complex systems. The models account for: network topology, peer churn, scalability, peer average group size, peer upload bandwidth heterogeneity and video buffering, while introducing several features unconsidered in previous performance models, such as: admission control for lower contributing peers, control traffic overhead and internet traffic packet loss. Our analytical and simulation results disclose the optimum number of peers in a neighborhood, the minimum required server upload bandwidth, the optimal buffer size and the influence of control traffic overhead. The analysis reveals the existence of a performance switch-point (i.e. threshold) up to which system scaling is beneficial, whereas performance steeply decreases thereafter. Several degrees of degraded service are introduced to explore performance with arbitrary percentage of lost video frames and provide support for protocols that use scalable video coding techniques. We also find that implementation of admission control does not improve performance and may discourage new peers if waiting times for joining the system increase.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13

Similar content being viewed by others

References

  1. Deering S, Cheriton D (1990) Multicast routing in datagram internetworks and extended LANs. ACM Trans Comput Syst 8(2):85–110

    Article  Google Scholar 

  2. Liu Y, Guo Y, Liang C (2008) A survey on peer-to-peer video streaming systems. J Peer-to-Peer Netw Appl 1(1):18–28

    Article  Google Scholar 

  3. Tu X, Jin H, Liao X, Cao J (2008) Nearcast: A Locality-Aware P2P Live Streaming Approach for Distance Education. ACM Trans Internet Technol 8(2): Article No. 2

  4. Setton E, Noh J, Girod B (2006) Low latency video streaming over peer to peer networks. Proceedings of the IEEE International Conference on Multimedia and Expo, pp 569–572

  5. Pai V, Kumar K, Tamilmani K, Sambamurthy V, Mohr AE (2005) Chainsaw: Eliminating trees from overlay multicast. Proceedings of the 4th International Workshop on P2P Systems, pp 127–140

  6. Zhang X, Liu J, Li B, Yum T-SP (2005) CoolStreaming/DONet: A data driven overlay network for efficient live media streaming. Proc IEEE INFOCOM 3:2102–2111

    Google Scholar 

  7. Chu Y, Rao SG, Seshan S, Zhang H (2000) A Case for End System Multicast. IEEE J Sel Areas in Commun 20(8):1456–1471

    Article  Google Scholar 

  8. Nguyen T, Kolazhi K, Kamath R (2006) Efficient video dissemination in structured hybrid P2P networks. Proceedings of the IEEE International Conference on Multimedia and Expo, pp 1673–1676

  9. Wang F, Xiong Y, Liu J (2007) mTreebone: A hybrid tree/mesh overlay for application layer live video multicast. Proceedings of the International Conference on Distributed Computer Systems, pp 49

  10. Asaduzzaman S, Qiao Y, Bochmann G (2008) CliqueStream: An efficient and fault-resilient live streaming network on a clustered peer-to-peer overlay. Proceedings of the Eighth IEEE International Conference on Peer-to-Peer Computing (P2P '08), pp 269–278

  11. Locher T, Meier R, Schmid S, Wattenhofer R (2007) Push-to-pull peer-to-peer live streaming. Proceedings of the 21st International Symposium on Distributed Computing (DISC '07), pp 388–402

  12. Zhang M, Zhao L, Tang Y, Luo J-G, Yang S-Q (2005) Large scale live media streaming over peer to peer networks through global internet. Proceedings of the ACM Workshop on Advances in Peer to Peer Multimedia Streaming, pp 21–28

  13. Hei X, Liang C, Liang J, Liu Y, Ross K (2007) A measurement study of a large scale P2P IPTV system. IEEE Trans Multimed 9(8):1672–1687

    Article  Google Scholar 

  14. Sarkar D, Das SK, Agrawal VK, Patnaik LM (1990) A new methodology for analyzing distributed systems modeled by Petri Nets. Int J Comput Math 31(3):153–165

    Article  Google Scholar 

  15. Horton G, Kulkarni VG, Nicol DM, Trivedi KS (1998) Fluid stochastic Petri Nets: Theory, applications and solutions techniques. Eur J Oper Res 105(1):184–201

    Article  MATH  Google Scholar 

  16. Ciardo G, Nicol D, Trivedi KS (1999) Discrete-event simulation of fluid stochastic Petri Nets. IEEE Trans Softw Eng 25(2):207–217

    Article  Google Scholar 

  17. Qiu D, Srikant R (2004) Modeling and performance analysis of bitTorrent-like peer to peer networks. Proceedings of the ACM SIGCOMM, pp 367–378

  18. Yue Y, Lin C, Tan Z (2006) Analyzing the performance and fairness of BitTorrent-Like networks using a general fluid model. J Comput Telecommun Netw Comput Commun 29(18):3946–3956

    Google Scholar 

  19. Perronnin FC, Nain P (2005) Stochastic fluid model for P2P caching evaluation. Proceedings of 10th IEEE International Workshop on Web Content Caching and Distribution, pp 104–111

  20. Tu YC, Sun J, Hefeeda M, Prabhakar S (2005) An analytical study of peer to peer media streaming systems. ACM Trans Multimed Comput Commun Appl 1(4):354–376

    Article  Google Scholar 

  21. Yazici MA, Oztoprak K, Akar N, Akar GB (2007) Markov chain-based reliability modeling of multi-stream P2P video on demand systems. Project EEEAG-106E046, Supported by the Science and Research Council in Turkey

  22. Lu Y, Mol JD, Kuipers F, Mieghem PV (2008) Analytical model for mesh-based P2PVoD. Proceedings of the 10th IEEE International Symposium on Multimedia, pp 364–371

  23. Tewari S, Kleinrock L (2007) Analytical model for BitTorrent based live video streaming. Proceedings of the 4th IEEE Conference on Consumer Communications and Networking, pp 976–980

  24. Zhou Y, Chiu DM, Lui JCS (2007) A simple model for analyzing P2P streaming protocols. Proceedings of the IEEE International Conference on Network Protocols, pp 226–235

  25. Wu D, Liu Y, Ross KW (2009) Queuing network models for multi-channel P2P live streaming systems. Proceedings of IEEE INFOCOM, pp 73–81

  26. Liu F, Li B, Zhong L, Li B (2009) Understanding the flash crowd in P2P live video streaming systems. Proc. of the 17th International Packet Video Workshop, pp 1–10

  27. Kumar R, Liu Y, Ross K (2007) Stochastic fluid theory for P2P streaming systems. Proceedings of the IEEE INFOCOM, pp 919–927

  28. Wu J, Tao J, Zou Z (2008) Maximizing universal streaming rate in peer-to-peer streaming networks. Proceedings of the 7th IEEE International Conference on Grid and Cooperative Computing, pp 392–397

  29. Sripanidkulchai K, Maggs B, Zhang H (2004) An analysis of live streaming workloads on the internet. Proceedings of the fourth ACM SIGCOMM Conference on Internet Measurement, pp 41–54

  30. Ou Z, Harjula E, Ylianttila M (2009) Effects of different churn models on the performance of structured peer-to-peer networks. Proceedings of the 20th IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, pp 2856–2860

  31. Guo H, Lo KT, Qian Y, Li J (2009) Peer-to-peer live video distribution under heterogeneous bandwidth constraints. IEEE Trans Parallel Distrib Syst 20(2):233–245

    Article  Google Scholar 

  32. URL <http://www.internettrafficreport.com>, Visited in May 2011

  33. Korolev V, Shevtsova I (2012) An improvement of the Berry-Esseen inequality with applications to poisson and mixed poisson random sums. Scand Actuar J 2012(2):81–105

    Article  MATH  MathSciNet  Google Scholar 

  34. URL <http://simpy.sourceforge.net/>, Visited in May 2011

  35. URL <http://www.python.org/>, Visited in May 2011

  36. Liang C, Liu Y (2012) Enabling broadcast of user-generated live video without servers. J Peer-to-Peer Netw Appl 5(3):205–218

    Article  Google Scholar 

  37. Nguyen K, Nguyen T, Cheung S-C (2010) Video streaming with network coding. J Signal Process Syst 59(3):319–333

    Article  Google Scholar 

  38. Ouyang Z, Xu L, Ramamurthy B (2011) Diverse community: Demand differentiation in P2P live streaming. J Peer-to-Peer Netw Appl 4(1):23–36

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Engineering; Faculty of Technical Sciences, University of St. Kliment Ohridski, Ivo Lola Ribar bb, 7000, Bitola, Republic of 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

Corresponding author

Correspondence to Zoran Kotevski.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Kotevski, Z., Mitrevski, P. Hybrid fluid modeling approach for performance analysis of P2P live video streaming systems. Peer-to-Peer Netw. Appl. 7, 410–426 (2014). https://doi.org/10.1007/s12083-013-0205-7

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12083-013-0205-7

Keywords

Search

Navigation