Graph based modeling of P2P streaming systems

  • Authors:
  • Damiano Carra;Renato Lo Cigno;Ernst W. Biersack

  • Affiliations:
  • Dip. di Informatica e Telecomunicazioni, Università di Trento, Trento, Italy;Dip. di Informatica e Telecomunicazioni, Università di Trento, Trento, Italy;Institut EURECOM, Sophia Antipolis, France

  • Venue:
  • NETWORKING'07 Proceedings of the 6th international IFIP-TC6 conference on Ad Hoc and sensor networks, wireless networks, next generation internet
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

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.