Skip to main content
Erschienen in: Peer-to-Peer Networking and Applications 1/2016

01.01.2016

Characterizing peers communities and dynamics in a P2P live streaming system

verfasst von: Francisco Henrique Ferreira, Ana Paula C. da Silva, Alex B. Vieira

Erschienen in: Peer-to-Peer Networking and Applications | Ausgabe 1/2016

Einloggen

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

search-config
loading …

Abstract

Despite the large number of works devoted to understand P2P live streaming applications, most of them put forth so far rely on characterizing the static view of these systems. In this work, we characterize the SopCast, one of the most important P2P live streaming applications. We focus on its dynamics behavior as well as on the community formation phenomena. Our results show that SopCast presents a low overlay topology diameter and low end-to-end shortest path. In fact, diameter is smaller than 6 hops in almost 90 % of the observation time. More than 96 % of peers’ end-to-end connections present only 3 hops. These values combined may lead to low latencies and a fast streaming diffusion. Second, we show that communities in SopCast are well defined by the streaming data exchange process. Moreover, the SopCast protocol does not group peers according to their Autonomous System. In fact, the probability that a community contains 50 % of its members belonging to the same AS (when we observe the largest AS of our experiments) is lower then 10 %. Peers exchange more data with partners belonging to the same community instead of peers inside the same AS. For the largest AS we have, less than 18 % of peer traffic has been exchanged with another AS partners. Finally, our analysis provides important information to support the future design of more efficient P2P live streaming systems and new protocols that exploit communities’ relationships.

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!

Fußnoten
3
According to Google Trends, SopCast receives a larger number of searches than PPLive and PPStream. The availability of a Linux implementation of SopCast was also a motivation to characterize this particular application.
 
6
The total number of snapshots is not equal to 3600s because we do not take into account the transient state of the system. We discard the initial 5-minute of each experiment.
 
7
Probability Density Functions are: Weibull: \({p_{X}(x)} = \alpha \beta {x}^{\beta -1} {e}^{-\alpha {x}^{\beta }}\) \(I_{(1,\infty )}(x)\), Lognormal: \(p_{X}(x) = \frac {1}{x \sigma \sqrt {2\pi }} e^{\frac {-(ln(x)-\mu )^{2}}{2\sigma ^{2}}}\), Exponential: p X (x)=λ e λ x , Gamma: \(p_{X}(x) = \frac {\beta ^{\alpha }}{\Gamma (\alpha )}x^{\alpha -1}e^{\beta x}\) and Normal: \(P(x) = \frac {1}{{\sigma \sqrt {2\pi } }}e^{{{ - \left ({x-\mu }\right )^{2}} {\left /{{{-\left ({x-\mu }\right )^{2}} {2\sigma ^{2} }}} \right . \kern -\nulldelimiterspace } {2\sigma ^{2} }}}\)
 
8
The clustering coefficient for random graphs is given by \(\mathcal {C}_{random} = \frac {<k>}{|\mathcal {V}|}\), with <k> the mean degree and \(|\mathcal {V}|\) the total number of nodes
 
Literatur
1.
Zurück zum Zitat Basu P, Bar-Noy A, Ramanathan R, Johnson MP (2010) Modeling and analysis of time-varying graphs. Published on arXiv:1012.0260 Basu P, Bar-Noy A, Ramanathan R, Johnson MP (2010) Modeling and analysis of time-varying graphs. Published on arXiv:1012.​0260
2.
Zurück zum Zitat Bermudez I, Mellia M, Meo M (2011) Investigating overlay topologies and dynamics of P2P-TV systems: the Case of SopCast. IEEE J Sel Area Comm 29(9):1863–1871CrossRef Bermudez I, Mellia M, Meo M (2011) Investigating overlay topologies and dynamics of P2P-TV systems: the Case of SopCast. IEEE J Sel Area Comm 29(9):1863–1871CrossRef
3.
Zurück zum Zitat Borges A, Gomes P, Nacif J, Mantini R, Almeida JM, Campos S (2012) Characterizing sopCast client behavior. Comput Commun 35(8):1004–1016CrossRef Borges A, Gomes P, Nacif J, Mantini R, Almeida JM, Campos S (2012) Characterizing sopCast client behavior. Comput Commun 35(8):1004–1016CrossRef
4.
Zurück zum Zitat Chun B, Culler D, Roscoe T, Bavier A, Peterson L, Wawrzoniak M, Bowman M (2003) PlanetLab: An overlay testbed for broad-coverage services. ACM SIGCOMM Comput Commun Rev 33(3) Chun B, Culler D, Roscoe T, Bavier A, Peterson L, Wawrzoniak M, Bowman M (2003) PlanetLab: An overlay testbed for broad-coverage services. ACM SIGCOMM Comput Commun Rev 33(3)
5.
Zurück zum Zitat Ciullo D, da Rocha AG, Horvath A, Leonardi E, Mellia M, Rossia D, Telek M, Veglia P (2010) Network awareness of P2P live streaming applications: A measurement study. IEEE T Multimedia 12(1):54–63CrossRef Ciullo D, da Rocha AG, Horvath A, Leonardi E, Mellia M, Rossia D, Telek M, Veglia P (2010) Network awareness of P2P live streaming applications: A measurement study. IEEE T Multimedia 12(1):54–63CrossRef
6.
Zurück zum Zitat Clauset A, Newman MEJ, Moore C (2004) Finding community structure in very large networks. Phys Rev E 70(6):066111CrossRef Clauset A, Newman MEJ, Moore C (2004) Finding community structure in very large networks. Phys Rev E 70(6):066111CrossRef
7.
Zurück zum Zitat Fallica B, Lu Y, Kuipers F, Kooij R, Mieghem PV (2008) On the quality of experience of SopCast. In: Proceedings of the Int’l conference on next generation mobile applications, services and technologies, pp 501–506 Fallica B, Lu Y, Kuipers F, Kooij R, Mieghem PV (2008) On the quality of experience of SopCast. In: Proceedings of the Int’l conference on next generation mobile applications, services and technologies, pp 501–506
8.
Zurück zum Zitat Gonçalves G, Guimarães A, Cunha I, Vieira A, Almeida J (2012) Using centrality metrics to predict peer cooperation in live streaming applications. In: Proceedings of the 11th International IFIP Networking Conference (NETWORKING’12) Gonçalves G, Guimarães A, Cunha I, Vieira A, Almeida J (2012) Using centrality metrics to predict peer cooperation in live streaming applications. In: Proceedings of the 11th International IFIP Networking Conference (NETWORKING’12)
9.
Zurück zum Zitat Gonçalves KC, Vieira AB, Almeida J, da Silva APC, Marques-Neto H, Campos SVA (2012) Characterizing dynamic properties of the SopCast overlay network. In: Proc. of the IEEE 20th Euromicro International Conference on Parallel, Distributed and Network-based Processing (PDP) Gonçalves KC, Vieira AB, Almeida J, da Silva APC, Marques-Neto H, Campos SVA (2012) Characterizing dynamic properties of the SopCast overlay network. In: Proc. of the IEEE 20th Euromicro International Conference on Parallel, Distributed and Network-based Processing (PDP)
11.
Zurück zum Zitat Hei X, Liang C, Liang J, Liu Y, Ross KW (2007) A Measurement Study of a Large-Scale P2P IPTV System. IEEE T Multimedia 9(8):1672–1687CrossRef Hei X, Liang C, Liang J, Liu Y, Ross KW (2007) A Measurement Study of a Large-Scale P2P IPTV System. IEEE T Multimedia 9(8):1672–1687CrossRef
12.
Zurück zum Zitat Huang Y, Fu TZJ, Chiu D-M, Lui JCS, Huang C (2008) Challenges, Design and Analysis of a Large-Scale P2P-VoD System. In: Proceedings of the ACM SIGCOMM Conference on Data Communication Huang Y, Fu TZJ, Chiu D-M, Lui JCS, Huang C (2008) Challenges, Design and Analysis of a Large-Scale P2P-VoD System. In: Proceedings of the ACM SIGCOMM Conference on Data Communication
13.
Zurück zum Zitat Li B, Keung GY, Xie S, Liu F, Sun Y, Yin H (2008) An empirical study of flash crowd dynamics in a p2p-based live video streaming system. In: Global telecommunications conference, 2008. IEEE globecom 2008. IEEE, pp 1–5 Li B, Keung GY, Xie S, Liu F, Sun Y, Yin H (2008) An empirical study of flash crowd dynamics in a p2p-based live video streaming system. In: Global telecommunications conference, 2008. IEEE globecom 2008. IEEE, pp 1–5
14.
Zurück zum Zitat Li R, Gao G, Xiao W, Xu Z (2011) Measurement study on pplive based on channel popularity. In: Hayes JF, Lambadaris I, Yu FR, Nikolaidis I, Viniotis Y (eds) CNSR. IEEE Computer Society, pp 18–25 Li R, Gao G, Xiao W, Xu Z (2011) Measurement study on pplive based on channel popularity. In: Hayes JF, Lambadaris I, Yu FR, Nikolaidis I, Viniotis Y (eds) CNSR. IEEE Computer Society, pp 18–25
15.
Zurück zum Zitat Marfia G, Sentivelli A, Tewari S, Gerla M, Kleinrock L (2007) Will IPTV Ride the Peer-to-Peer Stream? IEEE Communications Magazine Special Issue on Peer-to-Peer Streaming Marfia G, Sentivelli A, Tewari S, Gerla M, Kleinrock L (2007) Will IPTV Ride the Peer-to-Peer Stream? IEEE Communications Magazine Special Issue on Peer-to-Peer Streaming
16.
Zurück zum Zitat Newman MEJ (2003) The structure and function of complex networks. SIAM Rev:167–256 Newman MEJ (2003) The structure and function of complex networks. SIAM Rev:167–256
17.
Zurück zum Zitat Newman MEJ (2004) Fast algorithm for detecting community structure in networks. Phys Rev E 69(6) Newman MEJ (2004) Fast algorithm for detecting community structure in networks. Phys Rev E 69(6)
19.
Zurück zum Zitat Pathak A, Pucha H, Zhang Y, Hu YC, Mao ZM (2008) In: Claypool M, Uhlig S (eds) Pam, Lecture Notes in Computer Science, vol 4979. Springer, pp 182–191 Pathak A, Pucha H, Zhang Y, Hu YC, Mao ZM (2008) In: Claypool M, Uhlig S (eds) Pam, Lecture Notes in Computer Science, vol 4979. Springer, pp 182–191
21.
Zurück zum Zitat Silverston T, Fourmaux O, Botta A, Dainotti A, Pescapé A, Ventre G, Salamatian K (2009) Traffic analysis of peer-to-peer IPTV communities. Comput Netw 53(4):470–484CrossRef Silverston T, Fourmaux O, Botta A, Dainotti A, Pescapé A, Ventre G, Salamatian K (2009) Traffic analysis of peer-to-peer IPTV communities. Comput Netw 53(4):470–484CrossRef
22.
Zurück zum Zitat Silverston T, Fourmaux O, Salamatian K, Cho K (2010) On Fairness and Locality in P2P-TV Through Large-Scale Measurement Experiment. In: Proceedings of the IEEE Global Telecommunications Conference (GLOBECOM) Silverston T, Fourmaux O, Salamatian K, Cho K (2010) On Fairness and Locality in P2P-TV Through Large-Scale Measurement Experiment. In: Proceedings of the IEEE Global Telecommunications Conference (GLOBECOM)
23.
Zurück zum Zitat Silverston T, Fourmaux O (2007) Measuring P2P IPTV Systems. In: Proceedings of the ACM network and operating system support for digital audio and video - nossdav Silverston T, Fourmaux O (2007) Measuring P2P IPTV Systems. In: Proceedings of the ACM network and operating system support for digital audio and video - nossdav
24.
Zurück zum Zitat Spoto S, Gaeta R, Grangetto M, Sereno M (2009) Analysis of pplive through active and passive measurements. In: Proc. of the 2009 IEEE international symposium on parallel & distributed processing Spoto S, Gaeta R, Grangetto M, Sereno M (2009) Analysis of pplive through active and passive measurements. In: Proc. of the 2009 IEEE international symposium on parallel & distributed processing
25.
Zurück zum Zitat Tang S, Lu Y, Hernández JM, Kuipers F, Mieghem P (2009) Topology Dynamics in a P2PTV Network. In: Proc. of the 8th International IFIP-TC 6 Networking Conference, NETWORKING’09 Tang S, Lu Y, Hernández JM, Kuipers F, Mieghem P (2009) Topology Dynamics in a P2PTV Network. In: Proc. of the 8th International IFIP-TC 6 Networking Conference, NETWORKING’09
26.
Zurück zum Zitat Tian J, Dai Y (2007) Understanding the dynamic of peer-to-peer systems. In: Proceedings of the 6th International Workshop on Peer-to-Peer Systems (IPTPS) Tian J, Dai Y (2007) Understanding the dynamic of peer-to-peer systems. In: Proceedings of the 6th International Workshop on Peer-to-Peer Systems (IPTPS)
27.
Zurück zum Zitat Vieira AB, da Silva APC, Henrique F, Goncalves G, de Carvalho Gomes P (2013) Sopcast p2p live streaming: Live session traces and analysis. In: Proceedings of the 4th ACM multimedia systems conference Vieira AB, da Silva APC, Henrique F, Goncalves G, de Carvalho Gomes P (2013) Sopcast p2p live streaming: Live session traces and analysis. In: Proceedings of the 4th ACM multimedia systems conference
28.
Zurück zum Zitat Vu L, Gupta I, Liang J, Nahrstedt K (2007) Measurement and modeling a large-scale overlay for multimedia streaming. In: Proceedings of the Fourth International Conference on Heterogeneous Networking for Quality, Reliability, Security and Robustness (QShine) Vu L, Gupta I, Liang J, Nahrstedt K (2007) Measurement and modeling a large-scale overlay for multimedia streaming. In: Proceedings of the Fourth International Conference on Heterogeneous Networking for Quality, Reliability, Security and Robustness (QShine)
29.
Zurück zum Zitat Wu C, Li B, Zhao S (2008) Exploring large-scale peer-to-peer live streaming topologies. ACM Trans Multimed Comput Commun Appl (TOMCCAP) 4(3):1–23MATHCrossRef Wu C, Li B, Zhao S (2008) Exploring large-scale peer-to-peer live streaming topologies. ACM Trans Multimed Comput Commun Appl (TOMCCAP) 4(3):1–23MATHCrossRef
30.
Zurück zum Zitat Zhang Y, Xiao C, Zhang H (2010) Analysis of session sequences of stable peers in P2P systems. In: Proceedings of the 3rd IEEE International Conference on Broadband Network and Multimedia Technology (IC-BNMT) Zhang Y, Xiao C, Zhang H (2010) Analysis of session sequences of stable peers in P2P systems. In: Proceedings of the 3rd IEEE International Conference on Broadband Network and Multimedia Technology (IC-BNMT)
Metadaten
Titel
Characterizing peers communities and dynamics in a P2P live streaming system
verfasst von
Francisco Henrique Ferreira
Ana Paula C. da Silva
Alex B. Vieira
Publikationsdatum
01.01.2016
Verlag
Springer US
Erschienen in
Peer-to-Peer Networking and Applications / Ausgabe 1/2016
Print ISSN: 1936-6442
Elektronische ISSN: 1936-6450
DOI
https://doi.org/10.1007/s12083-014-0307-x

Weitere Artikel der Ausgabe 1/2016

Peer-to-Peer Networking and Applications 1/2016 Zur Ausgabe