Live seeding: Performance bounds of seeders for P2P live streaming

Fabien Mathieu 1, 2
1 GANG - Networks, Graphs and Algorithms
LIAFA - Laboratoire d'informatique Algorithmique : Fondements et Applications, Inria Paris-Rocquencourt
Abstract : Seeders (peers that do not request anything hut contribute to the system) allow to leverage the capacities of a P2P system. While seeding is a natural idea for fllesharing or Video-on-Demand applications, it seems somehow counter-intuitive in the context of live streaming. This paper aims at describing the feasibility and performance of P2P live seeding. After a formal definition of "live seeding" and efficiency, we consider the theoretical performance of systems where the overhead is neglected. We then propose a realistic overhead model and extend the results for this model. The performance of a single seeder and a set of seeders are considered, as it is not always possible to perfectly aggregate individual efficiencies. In details, we provide an explicit upper bound of seeders' achievable efficiency in a P2P system with linear overhead. We also propose and study two simple mechanisms that allow to deploy a live seeding architecture while handling seeders aggregation, providing near-optimal seeding.
Document type :
Conference papers
Liste complète des métadonnées

Cited literature [6 references]  Display  Hide  Download

https://hal.inria.fr/hal-00667457
Contributor : Fabien Mathieu <>
Submitted on : Tuesday, February 7, 2012 - 4:25:20 PM
Last modification on : Friday, January 4, 2019 - 5:33:21 PM
Document(s) archivé(s) le : Tuesday, May 8, 2012 - 2:37:44 AM

File

live_seeding_p2p.pdf
Files produced by the author(s)

Identifiers

Citation

Fabien Mathieu. Live seeding: Performance bounds of seeders for P2P live streaming. P2P'11 - International Conference on Peer-to-Peer Computing, Aug 2011, Kyoto, Japan. pp.172 -181, ⟨10.1109/P2P.2011.6038733⟩. ⟨hal-00667457⟩

Share

Metrics

Record views

431

Files downloads

162