Skip to content

Read-only version: For security reasons, the Research Information System (FIS) has been temporarily replaced by this read-only version. All public content and full texts remain available; login, editing, submission and statistics are not available. Questions: fis@uni-bamberg.de

Home › Publications › Analysis of realized peer-to-peer streaming topologies by Kronecker graphs

Publication

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

Faculty/Chair
Author
Eittenberger, Philipp
Borges Vieira, Alex
Title of the compilation
Proceedings of the International Conference on Computing, Networking and Communications (ICNC), 2014
Conference
2014 International Conference on Computing, Networking and Communications (ICNC), February 3-6, 2014, Honolulu, HI, USA
Publisher Information
IEEE : Piscataway, NJ
Year of publication
2014
ISBN
978-1-4799-2358-8
Language
English
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.

Keywords
P2P streaming
overlay topologies
Internet measurement
Kronecker graphs
Type
Conferenceobject
URI
Activation date
2014-11-04, 2014-11-04

Permalink: https://fis.uni-bamberg.de/handle/uniba/20867 · Data as JSON · Cite: BibTeX · RIS

Data as of: 2026-11-16

Restricted read-only access: login, editing and submission are temporarily disabled.