Abstract-Även om ursprungligen föreslagits som det utplaceringsbara alternativet till IP multicast, det overlay nätverket faktiskt revolutionerar hur nätverksprogram kan byggas. I detta dokument studerar vi problemet med fördelning av avgifter i överliggande multi-rate multicast, som kan förstås som ett problem med resurstilldelning i bruk. Varje mottagare är associerad med ett verktyg som definieras som en funktion av dess strömningshastighet. Vårt mål är att maximera den samlade nyttan av alla mottagare, med förbehåll för nätkapacitetsbegränsningar och databegränsningar. Den senare begränsningen är unik i overlay multicast, främst på grund av den dubbla rollen som slutvärdar som både mottagare och avsändare. Vi använder en prisbaserad strategi för att ta itu med detta problem. Två typer av priser, nätpris och datapris, genereras med hänsyn till de två begränsningarna av problemet. En distribuerad algoritm föreslås, där varje mottagare justerar sitt flöde enligt tillhörande nätverkspris och datapris. Algoritmen har visat sig konvergera till den optimala punkten, där den sammanlagda nyttan av alla mottagare maximeras. Vi implementerar vår algoritm med hjälp av ett slutvärdsbaserat protokoll. Vårt protokoll bygger enbart på samordning av slutvärdar för att utföra uppgifter som ursprungligen tilldelats nätverksroutrar, vilket gör det direkt möjligt att använda den befintliga nätverksinfrastrukturen. Index Terms-Multicast, algoritm/protokoll design och analys, icke-linjär programmering.
Cui m.fl. i REF har föreslagit en distribuerad algoritm som maximerar den sammanlagda nyttan för de deltagare som omfattas av både nätverks- och databegränsningar.
Optimal Resource Allocation in Overlay Multicast
{'venue': 'IEEE Transactions on Parallel and Distributed Systems', 'journal': 'IEEE Transactions on Parallel and Distributed Systems', 'mag_field_of_study': ['Computer Science']}