Graph based modeling of P2P streaming systems

Carra, Damiano;Lo Cigno, Renato;Biersack, Ernst W
Networking 2007, 6th IFIP international conference on Networking, May 14-18, 2007, Atlanta, USA

This paper addresses the study of fundamental properties of stream-based content distribution services. We assume the presence of an overlay network with limited connectivity degree, and we develop a mathematical model that captures the essential properties of overlay-based streaming protocols and systems. The methodology is based on graph theory and models the streaming system as a stochastic process, whose characteristics are related to the streaming protocol. The model can capture the transient behavior of the distribution graphs, i.e., the evolution of the structure over time. Results show that mesh-based architectures are able to provide bounds on the receiving delay and maintain rate fluctuations due to system dynamics very low.


DOI
Type:
Conference
City:
Atlanta
Date:
2007-05-14
Department:
Digital Security
Eurecom Ref:
2178
Copyright:
© Springer. Personal use of this material is permitted. The definitive version of this paper was published in Networking 2007, 6th IFIP international conference on Networking, May 14-18, 2007, Atlanta, USA and is available at : http://dx.doi.org/10.1007/978-3-540-72606-7_51

PERMALINK : https://www.eurecom.fr/publication/2178