I detta papper presenterar vi en polynom tid approximation algoritm för att utforma en multicast overlay nätverk. Algoritmen finner en lösning som uppfyller kapacitets- och tillförlitlighetsbegränsningar inom en konstant faktor av optimal, och kostnad för att inom en logaritmisk faktor. Den klass av nätverk som vår algoritm gäller inkluderar den som används av Akamai Technologies för att leverera live medieströmmar över Internet. I synnerhet analyserar vi nätverk som består av tre steg av noder. Noderna i det första steget är källorna där levande strömmar kommer ifrån. En källa vidarebefordrar var och en av sina strömmar till en eller flera noder i det andra steget, som kallas reflektorer. En reflektor kan dela en inkommande ström i flera identiska utgående strömmar, som sedan skickas vidare till noder i det tredje och sista steget, som kallas diskbänkar. Eftersom paketen i en ström färdas från ett steg till ett annat, kan en del av dem gå förlorade. Jobbet för en diskbänk är att kombinera paket från flera instanser av samma ström (genom att beställa paket och kassera dubbletter) att bilda en enda instans av strömmen med minimal förlust. Vi antar att förlustfrekvensen mellan varje par av noder i nätverket är känd, och att förluster mellan olika par är oberoende, men diskutera förlängningar där vissa förluster kan korreleras.
I Ref, ett heltal programmering strategi för att utforma en multicast overlay nätverk föreslås.
Designing overlay multicast networks for streaming
{'venue': "SPAA '03", 'journal': None, 'mag_field_of_study': ['Computer Science']}