Size Does Matter (in P2P Live Streaming)

📝 Abstract

Optimal dissemination schemes have previously been studied for peer-to-peer live streaming applications. Live streaming being a delay-sensitive application, fine tuning of dissemination parameters is crucial. In this report, we investigate optimal sizing of chunks, the units of data exchange, and probe sets, the number peers a given node probes before transmitting chunks. Chunk size can have significant impact on diffusion rate (chunk miss ratio), diffusion delay, and overhead. The size of the probe set can also affect these metrics, primarily through the choices available for chunk dissemination. We perform extensive simulations on the so-called random-peer, latest-useful dissemination scheme. Our results show that size does matter, with the optimal size being not too small in both cases.

💡 Analysis

Optimal dissemination schemes have previously been studied for peer-to-peer live streaming applications. Live streaming being a delay-sensitive application, fine tuning of dissemination parameters is crucial. In this report, we investigate optimal sizing of chunks, the units of data exchange, and probe sets, the number peers a given node probes before transmitting chunks. Chunk size can have significant impact on diffusion rate (chunk miss ratio), diffusion delay, and overhead. The size of the probe set can also affect these metrics, primarily through the choices available for chunk dissemination. We perform extensive simulations on the so-called random-peer, latest-useful dissemination scheme. Our results show that size does matter, with the optimal size being not too small in both cases.

📄 Content

arXiv:0909.1713v1 [cs.NI] 9 Sep 2009 apport

de recherche ISSN 0249-6399 ISRN INRIA/RR–7032–FR+ENG INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN AUTOMATIQUE Size Does Matter (in P2P Live Streaming) Nidhi Hegde — Fabien Mathieu — Diego Perino N° 7032 September 2009 Centre de recherche INRIA Paris – Rocquencourt Domaine de Voluceau, Rocquencourt, BP 105, 78153 Le Chesnay Cedex Téléphone : +33 1 39 63 55 11 — Télécopie : +33 1 39 63 53 30 Size Do es Matter (in P2P Liv e Streaming) Nidhi Hegde∗ , F abien Mathieu∗ , Diego P erino† ∗ Thème : COM  Systèmes omm uni an ts Équip e-Pro jet Gang Rapp ort de re her he n° 7032  Septem b er 2009  13 pages Abstra t: Optimal dissemination s hemes ha v e previously b een studied for p eer-to-p eer liv e streaming appli ations. Liv e streaming b eing a dela y-sensitiv e appli ation, ne tuning of dissemination parameters is ru ial. In this pap er, w e in v estigate optimal sizing of

h unks, the units of data ex hange, and prob e sets, the n um b er p eers a giv en no de prob es b efore transmitting

h unks. Ch unk size an ha v e signi an t impa t on diusion rate ( h unk miss ratio), diusion dela y , and o v erhead. The size of the prob e set an also ae t these metri s, primarily through the

hoi es a v ailable for

h unk dissemination. W e p erform extensiv e sim ulations on the so- alled random-p eer, latest-useful dissemination s heme. Our results sho w that size do es matter, with the optimal size b eing not to o small in b oth ases. Key-w ords: P2P , Liv e Streaming, Dela y , Ch unk Size ∗ Orange Labs † INRIA Diusion épidémique par

h unks : la taille ompte Résumé : Le problème de la diusion pair-à-pair en quasi-dire t onsiste à transmettre un on ten u à un ensem ble de pairs a v e la meilleure qualité p ossible tout en minimisan t le diéré, ’est-à-dire le délai d’a heminemen t de la sour e aux pairs. Dans un grand nom bre de solutions, le on ten u est dé oup é en quan tités de taille xée, les hunks. En supp osan t que le temps de transfert d’un

h unk d’un pair à un autre est uniquemen t déterminé par la bande passan te de l’émetteur, le délai optimal p ossible est t ypiquemen t en c s(log2(n)), c étan t la taille des

h unks, s le débit du on ten u diusé et n le nom bre de pairs. Il sem ble alors naturel de

hoisir c aussi p etit que p ossible an de minimiser le délai. Il arriv e ep endan t un p oin t où les laten es présen tes dans le réseau inuen t né essairemen t sur la diusion du on ten u. Notre ob je tif est de mettre en éviden e les phénomènes qui apparaissen t lorsque la taille du

h unk rend les eets de laten e non négligeables. En se basan t sur un mé anisme de diusion épidémique simple, nous mettons en éviden e les eets suiv an ts : ˆ des

h unks trop p etits emp ê hen t l’algorithme de fon tionner e a emen t, et génèren t un taux de p ertes imp ortan t ainsi qu’un gaspillage des res- sour es réseau ; ˆ à partir d’une ertaine taille, les p ertes essen t et la quan tité de messages de on trôle se stabilise, le délai étan t prop ortionnel à la taille du

h unk ; ˆ en tre les deux se situe un in terv alle de tailles adaptées à la diusion. Le

hoix d’une taille pré ise dép end du ompromis à réaliser en tre p ertes et délai. De plus, nous observ ons que l’in tro du tion d’un ertain parallélisme dans la diusion p ermet de dépla er la zone utile, augmen tan t ainsi la p erforman e de l’algorithme. Mots- lés : P air-à-pair, diusion en quasi-dire t, délai, taille des

h unks Size Do es Matter in P2P Live Str e aming 3 Con ten ts 1 In tro du tion 4 2 Metho dology 5 3 Ch unk Size and p erforman e 6 3.1 Ch unk miss ratio . . . . . . . . . . . . . . . . . . . . . . . . . . . 6 3.2 Dela y . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7 3.3 Ov erhead . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7 3.4 Suitable range for c . . . . . . . . . . . . . . . . . . . . . . . . . . 9 4 Size of Prob e set 10 5 Con lusion 11 RR n° 7032 4 He gde, Mathieu & Perino 1 In tro du tion P eer-to-p eer data transfer has b een a dominan t sour e of net w ork tra for the past few y ears. P eer-to-p eer me hanisms of transfer that rely on lien t uploads ha v e also b een used re en tly for liv e video streaming solutions su h as PPLiv e [3℄, Co olStreaming [11 ℄. Natural questions that arise for liv e video streaming on ern whether the dela y and qualit y requiremen ts an b e met b y distributed lien t-based dissemination. In most ases, a P2P liv e streaming algorithm splits the streams in to

h unks (also termed pie es). Ch unks are onsidered as the atomi omp onen ts of the stream, and a p eer an only send

h unks it has fully re eiv ed. Mu h of the w ork in the literature has b een dev oted to the sear h for a

h unk ex hange p oli y that is feasible and optimal. W e fo us here on the unstru tured epidemi approa hes [7, 1 , 8 ℄, where the p oli y is des rib ed

This content is AI-processed based on ArXiv data.