HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation
Reports

On Resource Aware Algorithms in Epidemic Live Streaming

Fabien Mathieu 1 Diego Perino 1, 2
2 GANG - Networks, Graphs and Algorithms
LIAFA - Laboratoire d'informatique Algorithmique : Fondements et Applications, Inria Paris-Rocquencourt
Abstract : Epidemic-style diffusion schemes have been previously proposed for achieving peer-to-peer live streaming. Their performance trade-offs have been deeply analyzed for homogeneous systems, where all peers have the same upload capacity. However, epidemic schemes designed for heterogeneous systems have not been completely understood yet. In this report we focus on the peer selection process and propose a generic model that encompasses a large class of algorithms. The process is modeled as a combination of two functions, an aware one and an agnostic one. By means of simulations, we analyze the awareness-agnostism trade-offs on the peer selection process and the impact of the source distribution policy in non-homogeneous networks. We highlight that the early diffusion of a given chunk is crucial for its overall diffusion performance, and a fairness trade-off arises between the performance of heterogeneous peers, as a function of the level of awareness.
Complete list of metadata

Cited literature [23 references]  Display  Hide  Download

https://hal.inria.fr/inria-00414706
Contributor : Fabien Mathieu Connect in order to contact the contributor
Submitted on : Wednesday, September 9, 2009 - 4:56:39 PM
Last modification on : Friday, January 21, 2022 - 3:14:47 AM
Long-term archiving on: : Tuesday, June 15, 2010 - 11:23:55 PM

Files

RR-7031.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : inria-00414706, version 1
  • ARXIV : 0909.1789

Citation

Fabien Mathieu, Diego Perino. On Resource Aware Algorithms in Epidemic Live Streaming. [Research Report] RR-7031, INRIA. 2009, pp.23. ⟨inria-00414706⟩

Share

Metrics

Record views

85

Files downloads

615