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.
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs12083-013-0205-7/MediaObjects/12083_2013_205_Fig1_HTML.gif)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs12083-013-0205-7/MediaObjects/12083_2013_205_Fig2_HTML.gif)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs12083-013-0205-7/MediaObjects/12083_2013_205_Fig3_HTML.gif)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs12083-013-0205-7/MediaObjects/12083_2013_205_Fig4_HTML.gif)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs12083-013-0205-7/MediaObjects/12083_2013_205_Fig5_HTML.gif)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs12083-013-0205-7/MediaObjects/12083_2013_205_Fig6_HTML.gif)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs12083-013-0205-7/MediaObjects/12083_2013_205_Fig7_HTML.gif)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs12083-013-0205-7/MediaObjects/12083_2013_205_Fig8_HTML.gif)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs12083-013-0205-7/MediaObjects/12083_2013_205_Fig9_HTML.gif)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs12083-013-0205-7/MediaObjects/12083_2013_205_Fig10_HTML.gif)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs12083-013-0205-7/MediaObjects/12083_2013_205_Fig11_HTML.gif)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs12083-013-0205-7/MediaObjects/12083_2013_205_Fig12_HTML.gif)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs12083-013-0205-7/MediaObjects/12083_2013_205_Fig13_HTML.gif)
Similar content being viewed by others
References
Deering S, Cheriton D (1990) Multicast routing in datagram internetworks and extended LANs. ACM Trans Comput Syst 8(2):85–110
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
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
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
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
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
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
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
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
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
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
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
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
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
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
Ciardo G, Nicol D, Trivedi KS (1999) Discrete-event simulation of fluid stochastic Petri Nets. IEEE Trans Softw Eng 25(2):207–217
Qiu D, Srikant R (2004) Modeling and performance analysis of bitTorrent-like peer to peer networks. Proceedings of the ACM SIGCOMM, pp 367–378
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
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
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
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
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
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
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
Wu D, Liu Y, Ross KW (2009) Queuing network models for multi-channel P2P live streaming systems. Proceedings of IEEE INFOCOM, pp 73–81
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
Kumar R, Liu Y, Ross K (2007) Stochastic fluid theory for P2P streaming systems. Proceedings of the IEEE INFOCOM, pp 919–927
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
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
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
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
URL <http://www.internettrafficreport.com>, Visited in May 2011
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
URL <http://simpy.sourceforge.net/>, Visited in May 2011
URL <http://www.python.org/>, Visited in May 2011
Liang C, Liu Y (2012) Enabling broadcast of user-generated live video without servers. J Peer-to-Peer Netw Appl 5(3):205–218
Nguyen K, Nguyen T, Cheung S-C (2010) Video streaming with network coding. J Signal Process Syst 59(3):319–333
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
Author information
Authors and Affiliations
Corresponding author
Rights 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
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12083-013-0205-7