Abstract-I en n-way sändningsprogram varje en av n overlay noder vill driva sin egen distinkt stora datafil till alla andra n-1 destinationer samt ladda ner sina respektive datafiler. BitTorrent-liknande svärmning protokoll är idealiska val för att hantera sådana massiva dataöverföringar. Den ursprungliga BitTorrent riktar sig till en-till-många sändningar av en enda fil till ett mycket stort antal mottagare och därmed, av nödvändighet, använder en nästan slumpmässig overlay topologi. N-vägssändningar, å andra sidan, på grund av sin inneboende n-kvadrerade karaktär, kan endast genomföras i små till medelstora nät. I detta dokument visar vi att vi kan utnyttja denna skalbegränsning för att konstruera optimerade topologier som tar hänsyn till nätverkets end-to-end egenskaper och som en följd av detta levererar mycket överlägsna prestanda jämfört med slumpmässiga och myopiska (lokala) strategier. Vi presenterar Max-Min och MaxSum peer-selection policys som används av enskilda noder för att välja sina grannar. Den första strävar efter att maximera den tillgängliga bandbredden till den långsammaste destinationen, medan den andra maximerar den aggregerade utgångshastigheten. Vi utformar en svärmning protokoll lämplig för n-way sändning och driva den på toppen av overlay grafer som bildas av noder som använder Max-Min eller Max-Sum politik. Med hjälp av spårdriven simulering och mätningar från en PlanetLab prototyp implementation, visar vi att prestandan av svärmning på toppen av våra konstruerade topologier är långt överlägsen prestandan av slumpmässiga och myopiska överlägg. Dessutom visar vi hur vi kan ändra vårt svärmningsprotokoll för att tillåta det att rymma själviska noder.
Smaragdakis et al REF föreslog nyligen två peer-selection policys som används av enskilda noder för att välja sina grannar för att få optimal overlay topologier som används av svärmning protokoll såsom BitTorrent.
Swarming on Optimized Graphs for n-Way Broadcast
{'venue': 'IEEE INFOCOM 2008 - The 27th Conference on Computer Communications', 'journal': 'IEEE INFOCOM 2008 - The 27th Conference on Computer Communications', 'mag_field_of_study': ['Computer Science']}