Rapport de stage Gossip Based Video

Arnaud Jégou

Description

Niveau: Supérieur, Master

• rapport de stage

Rapport de stage : Gossip-Based Video Streaming: Beyond Heterogeneous Bandwidth Arnaud Jégou Encadrant : Davide Frey, Anne-Marie Kermarrec Équipe : ASAP Sujet : Gossip-Based Video Streaming: Beyond Heterogeneous Bandwidth Juin 2010 1 du m as -0 05 30 71 7, v er sio n 1 - 2 9 O ct 2 01 0

• mécanismes afin


• capacité


• estimation de bande passante


• protocole


• noeud


• afin


• mécanisme d'estimation dy- namique de la capacité des pairs


• pair

Sujets

• rapport de stage
• Kermarrec
• Capacité
• Protocole

Informations

• Publié par: dumas_ccsd
• Publié le: 01 juin 2010
• Nombre de lectures: 136

Extrait

Gossip-BasedRappAnne-Marieort2010de:stageond:reyGossip-Based?quipVideoSujetStreaming:Streaming:BeyBandwidthon1d,HeterogeneousKermarrecBandwidtheArnaudASAPJ?gou:EncVideoadrBeyantHeterogeneous:JuinDavideF
dumas-00530717, version 1 - 29 Oct 2010.T.abledesdesd'acceptationmati?res141tesIn.tropassanductionn3.2.Streaming.en.pair.?.pair.4.2.1.T.yp.es.de.proto.colesSolution...ations...........Pro...T.....os?e.....15.......18..........4.2.2ExpHEAPdes.......22.......4.3...............futurs.........Solution.............Pro..........7.3.ConSolutionstributio.ns.10.3.1.Probabilit?.d'acceptation19.os?e...........20.en.4.1.................T........10.3.1.1.R?partition.dedela.c.harge.dans.HEAP..30.des.............32.v.6.210.3.1.2.Probabilit?.d'acceptation........3.2.4.prop.........................3.312ximit?3.1.3pairsProbabilit?.d'acceptation.par.hop....................3.3.1.existan......13.3.2.Estimation.de.bande.passan.te....3.3.2.prop.........................4.erim.t.22.M?tho13.3.2.1.In.t?r?t..........................4.2.aux...........................24.Estimation13bande3.2.2teBande.passan.te.dans.HEAP............4.4.ximit?.pairs..................14.3.2.3.Solutions.existan.tes5.ra.aux.33.Conclusio.33..
dumas-00530717, version 1 - 29 Oct 2010RSS streaming
streaming
youtube
Intenet
Mesh
Gossip
SplitStream GridMedia
Mesh HEAP Gossip
HEAP
fanout
imptmani?reslepbutpestdesdeprotofaireenparvmaximenirerformancesunMaisuxlesdeductiondonn?es:?misrigideenoles,tempstr?elan?ortanunxangrouposenequededonn?esparticipandets.pairsIlsnomm?sondetpaiainsiAdetnomcbreuxdonn?esdomainesed'appliccation,acommeolumeladesmisemani?reao?jourestdecbasescapacit?sdetdonn?es,claprotodiusionortedepuxendoneudcolestsprotopairsoutencoredanslpair.eorganis?sdeshique.tstructureaudiocesouousvid?to.?C'esthargesurtoutcepdernierestdomainer?partirquelesnousimpactnousdefolorsquecalidiss?minesbut,etsronsfaire.pairs,Tbreraditionnellcemenpairt,lestoush?t?rog?nescesm?meservicesausonn'estttfournislaparfonctionunanom[1]brdeseleslimit?ourd'en-esttit?sDanscenlatralesleclesquelsharg?es1delestransmettre?galemenl'ieudsnt?gralit?pairsdesgdonn?eshi?rarc?struc-und'arbre.ensem:blesondefa?onparticipannonts,pairmaisccetten'organisearcirshitecturecolespdynamiques.oseprotoplusieurssoitprobl?mes.eThenoutorterd'ablaord,sourcesceslesserviceslapbieneuvsenceux-ci.tedemandertd'imptorentanateslimitercapacit?sd?deetcalconnesulparticuli?remenoued'endonn?esvestoiDansdemadonn?escoles(enortenparticulierandanserletouscaexemplesledvulssonnodonn?eslesdepairvid?o)tquitspdeeuvdonnerenpairtheapasvumoiceux-ci.rr?cemmendesprco?tscolesprohibiti?fhargese(danscapacit?s[9]Illesexempleauteursdiss?minationestimenourtbas?squeslepsitesurdestagevid?oprotode,diss?minationsurd?pleensecasqInuotidiseennemenjustantbreunvmillionhaquedeuniquedolleurlarsd'organiserpparticipanour,sestbnoesoinsouen:bandeArbrespas-Lessansonte).orDeanis?splus,mani?relehiquefaitunequeturelaformetotalit?de?laLescrshargetrepdeosemoinssuretunhi?rarcfaiblenom:breud'enunetit?sxerendlesleasyst?me,tr?sprotosensibleson?tr?slaTd?faillancecesd'unecd'enquelquetreleurelles.ypCes,limitations,hercainsitquerepleaufumacitdesqudeesurlespairs,utilisateursend'r?partissandeaussicolesqueprotoodispsiblosenparmistIldeenconnexionsetaortanvdeecorrectemencladhargeetrespcapairscit?sded'?missionl'dedesdonn?esfdillanceed'obtenirplusbenpplus(toutimptolrvtandete,?onrtimpconduitt).?cella'apparitionjorit?deprotonouvexistaneauxcompttypm?canismesesdedeparticipprotodecoles?galedonlestparl'obenjectiftestnomdederepoisinsorterdeunedepartiehaquedeeud.ladanscr?seauxharge?deiltrafr?quenvqueailparticipansurdisplestcliencapacit?stsetdu?protohaquecolelaantacdener?duireermetlesd'exploiterco?tsmaximenlesr?duisandetCelesquebtesoinscertainseonobandeonpassancommenc?ter?partirdeclaparmissource.pairsDennomdesbreuxdeprotohacuns.coylesparonentdeainsidevuplelesjcolesosuruarbres,r,coleutilisan[11]tourdeslesm?thoetdespvpari?eslesancolesdeLer?partirquiauceluimielequeluxorteralastage.Lesle)defonctiontrosa,3r?partitionparticipanfaitts.aOntpnomeutdelesaclasserecenctroisnoprincipauxcommgroup(sonesseloncenhargedeparmibandesles
dumas-00530717, version 1 - 29 Oct 2010Gossip
fanout
HEAP
HEAP
HEAP
Internet
Planetlab
er?partitionlesdeoriserloira?recsolutionshargetainsid?laisquearbdeprobl?mela?n?rerqualit?simdeStreamingr?ceptiondesenancomparaisonbd'uncprotoarbrecolesedecomptesignicatifpairsstandard.zonesN?eanmoins,?commederni?renousyleenvunerronsossibleplusmaximloin,r?duisantenirsource.compteprinciuniquemenplustrdeleslaabande?reportanaansdesanetteenn'estharg?es.pastsu-d'absanvtsurppr?senourdoune?r?partitionprotooptimale,protocarexisteniltesyjectif,aaussid'autresdi?renparamdonn?e?tresequeplequegainpassanuntdeseuds,noeseLesudsceuxquiUninuendtlessurtlearcv:olumeemenden'ydonn?es4qu'ilsdeencesvfaoien?ctenetcpdeeuvtracendanstj?doncdi?rend?sequilibrervisag?eslaimpl?menr?partitiontest?es,devialapuiscdesharge.iL'obaujectifsondudansstagede?taitt.d'amn?liorer2.1orteesappDi?rendeesdansdeplusieurs?domaines,utilisanl'unhniquesd'enourtreeeuxsa?tandetquelacapacit?sr?partitionnodediuserla?cdehargedansenplustenantouttautancompteossibledeencesdeparam?tres.pUnevueautredesam?liorationexiste?taittdeprotodoterTm?thocolesCettesonpairs.surd'unsm?ccoleanismee-bd'estimationconstruitdy-tnamiquetsden?esladecapacit?ls.desdonnepairs,ananLesdetluidepls,ermettrepasd'routage.adaptpetrtenirdynamique-demenirr?gularit?stdelavconlestrhangesidonn?esbutretiproonhesded'?vitercghaquedupairsuppl?mentairefonctionlesded?sessurccapacit?sLesr?elles.tesEneneet,onautres?t?dest?escelletadaptaittoutlaordparticdesipationulationdesanoeceudsexp?rpartirenceseaunivladond'une,vtaleurr?sultatsdonn?etaut?sprotolacolpartiee,cequicumentraduit2g?n?ralemenetpairmalpairlesTcapacit?spr?elldeescolesdestsnoypeudsdeetcolesnestreamingppairermetpairpast,dettenirteccomptedi?rendespvatteindrearm?miobations?devcelles-ciutiliseraumani?recoursecaceduptelesmpsdes.tsUneeudstroisi?medeam?liorationlesconsistaits?unrendreumlepairsprototcoledesconscienlestcourtsdeossibles,laenttotppologielesduesoinsr?seau.bandeEnteeet,launDur?seauoincommedeetdtel'organisationpassannohacunilytroistpauxaypandeetcoles,incon?nienaestanloindesd'?trevhomog?ne,tagescer-destainsvpts.oinree-basedtsprotodulesr?seausimplessonttbas?splusdesprorec.hesprotolesTunsedesaseautresclassiqueetuncertainescouvranzonestouspparticipaneuvetendon-tson?tretransmisessurcpharg?es,enceCettequihitectureaplusieursunvimpacttagessignicatifsurtransmissionslafaisanqualit?exclusivdteptrans-enfertsildesadonn?es.deIldeestdoncim
dumas-00530717, version 1 - 29 Oct 2010l5Duestfaitterneqdesueeudslescr?ationdonn?esd?faillancesprennend'untbas?stoujoursdelecausenm?metransf?rercshemin,slesdetempstoutdeprototransfertstructur?sdeelavsourceavdonn?eserspunhacunnodonn?es.eudhaquesonetlapeneuM?mevermetariables.ances,co?teuses.Launstructuredespteutparais?menDanstc?trecertainconstruitensde?re-ls.mani?re:?ts'adapteroisins,?delaetoparbres,ologieharg?dupartier?seaudeLaarbres,rigidit?tdeplac?ceudettedesarchargehitectureainsiaet?galemencons?quentcedesdicationsincondiminvdes?nienrestentsm?me:1:eudLesMesh-basedfeuillesbas?sdeconstruisenl'arbre,quiquieaucoupconstituenceuxtprotoladesmatjorit?protodesnono?euds,brenesparti-yciphieenatanpasLes?ouvla?rerdiusion.plusieursd?-Lorsquemunertesnoleseud.estplusieursd?faillanct,ctousdesesunelsdesseLorstrouvlaendestcprivparticipan?sedetdonn?es,commlesnoarbresinsond'untarbres,doncctr?sesensibletsbiauxr?partied?faillances.lesDesmoinsmotes.dicationssisurgenrelemofonctionnemenptdedeuerces'impactprotod?faillcolescelles-ciptermettendetassezdeFig.compD?faillanceensernocesdansinconarbrevLes?niencolests.surBulMeshlett[6]r?seauxconstruitsonparbexemplemoinsunqueseulconstruitsarbredescouvrancolest,surmaisarbres.descedonn?esypdif-def?rencole,teshaquesoneudtconnect?transmisesunauxnomdi?derenoisins,tsalsqu'iletaitceux-cihi?rarccpommCeciuniquencertainstventagestreenoupxananr?cupdeleursrvia?vcuples?rerfaillanceslestdonn?eoinsspmanquanquetes.ourSplitStrarbresam[1]construit
dumas-00530717, version 1 - 29 Oct 2010Mesh
Gossip
s?vcup??rationsond'unedi?rend?faillancean'enfaillances.traineoss?dang?n?ralemencorrectementppasdedeoirr?orga-snisationglobale,globale.moetCommesonpExempleournelesnemenarbres,hoisitildesestcyclepMeshossibledesonconstruirebunedstructureerformantenanremplacetgrossecomptendesdespCeci?cicit?suduprotorr?pr?c?densdeenoau.surunLaoicehargetsestlesrelativpemencompl?tementappbiensuivr?partie,?tancarctousinsensibleslescolesnoetedoncudsl'?csonplustquesuscep-enne,tiblesluidelatranspassanf?vrsiepassanrvdestropdonn?esermet?leleursFig.voisins.sMaist?galemendestcarquelquestinconrigvconnecter?nienLeurtsest:cycleshaqueLeseuddonn?essarrivianal?atoitl'ensemsureudsun?cnoeceudre?uespt.ouvlesanunetdynamiqueaCevlesoirtagesuivitsdesvccher?guli?remenminsprototr?squasimendi?rendts,Ceslesttempsdededetransfertn'onpdeourpassageun6m?metnopeudtsplaeuvyeniltce?treptr?stirr?guliers.plusbandeLatestructureinduersemer?seautfleabandesittesquesesleoisinsroutagetdesfaibles.donn?espestd'?quilibrerbteaucoupr?seaplus.complexe2:quedeLaGossipdansLesuncolearbre.deDesonplus,assezdestsirr?gularit?sdeuxpts,euvilsenconstruisentpassestructurecr?eridedansourlleurseeuds.r?fonction-stebas?audesai:nscicycle,cnorc?de?,vdonnanstnslieumani?re?rdesparmizonesbleconstitu?esnodeparticipannopuiseudshangepuvieuxssdonn?esanautspr?c?denetOnd'autreseutuniquemenvtcommeconstitu?eformestdedeno.eudsdynamismefaibles.orteDansa[9],ancshaqueanno:eudLescalculeoisinsunetestimationhang?detr?slat,bandeespassancolestetmotyauxenne?desparticipanprototsn'onepastesoinlaconstruirecompared'organiser?structurecelleilsdetsespasvprobl?meoisins.eSi?seshelle.voisins
dumas-00530