Skip to main content
Erschienen in: Peer-to-Peer Networking and Applications 4/2014

01.12.2014

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

verfasst von: Zoran Kotevski, Pece Mitrevski

Erschienen in: Peer-to-Peer Networking and Applications | Ausgabe 4/2014

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Deering S, Cheriton D (1990) Multicast routing in datagram internetworks and extended LANs. ACM Trans Comput Syst 8(2):85–110CrossRef Deering S, Cheriton D (1990) Multicast routing in datagram internetworks and extended LANs. ACM Trans Comput Syst 8(2):85–110CrossRef
2.
Zurück zum Zitat 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–28CrossRef 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–28CrossRef
3.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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 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
7.
Zurück zum Zitat Chu Y, Rao SG, Seshan S, Zhang H (2000) A Case for End System Multicast. IEEE J Sel Areas in Commun 20(8):1456–1471CrossRef Chu Y, Rao SG, Seshan S, Zhang H (2000) A Case for End System Multicast. IEEE J Sel Areas in Commun 20(8):1456–1471CrossRef
8.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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–1687CrossRef 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–1687CrossRef
14.
Zurück zum Zitat 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–165CrossRef 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–165CrossRef
15.
Zurück zum Zitat 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–201CrossRefMATH 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–201CrossRefMATH
16.
Zurück zum Zitat Ciardo G, Nicol D, Trivedi KS (1999) Discrete-event simulation of fluid stochastic Petri Nets. IEEE Trans Softw Eng 25(2):207–217CrossRef Ciardo G, Nicol D, Trivedi KS (1999) Discrete-event simulation of fluid stochastic Petri Nets. IEEE Trans Softw Eng 25(2):207–217CrossRef
17.
Zurück zum Zitat Qiu D, Srikant R (2004) Modeling and performance analysis of bitTorrent-like peer to peer networks. Proceedings of the ACM SIGCOMM, pp 367–378 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.
Zurück zum Zitat 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 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
19.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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–376CrossRef 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–376CrossRef
21.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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 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.
Zurück zum Zitat Wu D, Liu Y, Ross KW (2009) Queuing network models for multi-channel P2P live streaming systems. Proceedings of IEEE INFOCOM, pp 73–81 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.
Zurück zum Zitat 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 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.
Zurück zum Zitat Kumar R, Liu Y, Ross K (2007) Stochastic fluid theory for P2P streaming systems. Proceedings of the IEEE INFOCOM, pp 919–927 Kumar R, Liu Y, Ross K (2007) Stochastic fluid theory for P2P streaming systems. Proceedings of the IEEE INFOCOM, pp 919–927
28.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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–245CrossRef 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–245CrossRef
33.
Zurück zum Zitat 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–105CrossRefMATHMathSciNet 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–105CrossRefMATHMathSciNet
36.
Zurück zum Zitat Liang C, Liu Y (2012) Enabling broadcast of user-generated live video without servers. J Peer-to-Peer Netw Appl 5(3):205–218CrossRef Liang C, Liu Y (2012) Enabling broadcast of user-generated live video without servers. J Peer-to-Peer Netw Appl 5(3):205–218CrossRef
37.
Zurück zum Zitat Nguyen K, Nguyen T, Cheung S-C (2010) Video streaming with network coding. J Signal Process Syst 59(3):319–333CrossRef Nguyen K, Nguyen T, Cheung S-C (2010) Video streaming with network coding. J Signal Process Syst 59(3):319–333CrossRef
38.
Zurück zum Zitat Ouyang Z, Xu L, Ramamurthy B (2011) Diverse community: Demand differentiation in P2P live streaming. J Peer-to-Peer Netw Appl 4(1):23–36CrossRef Ouyang Z, Xu L, Ramamurthy B (2011) Diverse community: Demand differentiation in P2P live streaming. J Peer-to-Peer Netw Appl 4(1):23–36CrossRef
Metadaten
Titel
Hybrid fluid modeling approach for performance analysis of P2P live video streaming systems
verfasst von
Zoran Kotevski
Pece Mitrevski
Publikationsdatum
01.12.2014
Verlag
Springer US
Erschienen in
Peer-to-Peer Networking and Applications / Ausgabe 4/2014
Print ISSN: 1936-6442
Elektronische ISSN: 1936-6450
DOI
https://doi.org/10.1007/s12083-013-0205-7

Weitere Artikel der Ausgabe 4/2014

Peer-to-Peer Networking and Applications 4/2014 Zur Ausgabe