Analysis of realized peer-to-peer streaming topologies by Kronecker graphs
Krieger, Udo R.; Eittenberger, Philipp; Borges Vieira, Alex (2014): Analysis of realized peer-to-peer streaming topologies by Kronecker graphs, in: Proceedings of the International Conference on Computing, Networking and Communications (ICNC), 2014, Piscataway, NJ: IEEE, S. 131–135, doi: 10.1109/ICCNC.2014.6785318.
Details
- Fakultät/Lehrstuhl
- Autorin(nen)/Autor(en)
- Eittenberger, PhilippBorges Vieira, Alex
- Titel des Sammelwerks
- Proceedings of the International Conference on Computing, Networking and Communications (ICNC), 2014
- Konferenz
- 2014 International Conference on Computing, Networking and Communications (ICNC), February 3-6, 2014, Honolulu, HI, USA
- Verlagsangabe
- IEEE : Piscataway, NJ
- Erscheinungsjahr
- 2014
- ISBN
- 978-1-4799-2358-8
- Sprache(n)
- Englisch
- DOI
- URL
- Abstract
Modeling the overlay graph of peer-to-peer (P2P) data dissemination is inherently difficult due to the high dynamics of the peer behavior and the high degree of connectivity if we regard a mesh-pull architecture. We present a solution of the latter issue using the mathematical tools of Kronecker graphs.We are able to capture accurately the static structure of the overlay graph arising from a P2P streaming application. To validate our proposal, we use a large data set of a worldwide distributed measurement campaign arising from the live streaming system SopCast. First, we determine the basic parameters of our Kronecker graphs model by an EM-algorithm. Then we use it to generate a synthetic graph and compare the properties of both structures. The results of our analysis illustrate the coincidence of several graph-theoretical properties of the realized and synthetic overlay graph and underline the great potential of a modeling approach based on Kronecker graphs.
- Freie Schlagwort(e)
- P2P streamingoverlay topologiesInternet measurementKronecker graphs
- Dokumenttyp
- Konferenzveröffentlichung
- URI
- Datum der Freischaltung
- 04.11.2014, 04.11.2014