Abstract-Network kodning har nyligen föreslagits som en effektiv metod för att öka nätverksgenomströmningen genom att tillåta nätverksnoder att kombinera paket istället för att helt enkelt vidarebefordra dem. Paketkombinationer i nätverket kan dock öka fördröjningen, komplexiteten och till och med ge upphov till alltför överflödig information när de inte är utformade på rätt sätt. Vanligtvis är den bästa prestandan inte uppnås när alla noder utför nätverkskodning. I detta dokument tar vi itu med problemet med att effektivt placera nätkodningsnoder i overlay-nätverk, så att andelen innovativa paket hålls hög, och fördröjningen för paketleverans hålls liten. Vi uppskattar först det förväntade antalet dubblerade paket i varje nätverksnod. Dessa uppskattningar gör det möjligt att välja de noder som ska implementera nätkodning, så att innovationshastigheten ökar. Två algoritmer föreslås sedan för de fall där en central nod är medveten om den fullständiga nätverksstatistiken och där varje nod känner till den lokala statistiken från sin granne, respektive. Simuleringsresultaten visar att i det centraliserade scenariot kommer den maximala vinsten från nätkodning genom att endast lägga till några nätkodningsnoder. Ett liknande resultat uppnås med algoritmen baserad på lokal statistik, som dessutom presterar mycket nära den centraliserade lösningen. Dessa resultat visar att rätt val av nätverkskodning noder är avgörande för att minimera fördröjningen i streaming overlays.
I REF berörs problemet med att effektivt placera nätkodningsnoder i overlay-nät för att hålla en hög dataöverföringshastighet och låg leveranslatens.
Network Coding Node Placement for Delay Minimization in Streaming Overlays
{'venue': '2010 IEEE International Conference on Communications', 'journal': '2010 IEEE International Conference on Communications', 'mag_field_of_study': ['Computer Science']}