5077 lösbar över A. Men, av Theorem III.10, nätverk N6 är inte lösbar över något alfabet, så inte heller är motsatsen till N 7. N 7 är därför inte reversibel. Dessutom, genom Theorem III.10, är motsatsen till N 6 lösbar, och därmed N7 är löslig, av Theorem III.11. Vi har demonstrerat ett multiunicast-nätverk som är solvable, men vars back är inte solvable. Vi noterar dock att nätet och dess back var och en har kodningskapacitet som är lika med en. I synnerhet innebär detta att det omvända nätet är asymptotiskt lösbart.  Sandeep Bhadra, studentmedlem, IEEE, Sanjay Shaklottai, medlem, IEEE, och Piyush Gupta, medlem, IEEE Abstract-The single-source min-cost multicast problem, som kan ramas in som en konvex optimering problem med användning av nätkoder och konvex ökande kant kostnader beaktas. En decentraliserad strategi för detta problem presenteras av Lun, Ratnakar et al. för de fall där alla användare samarbetar för att uppnå det globala minimivärdet. Dessutom analyseras kostnaden för det scenario där var och en av de multicast-mottagare som girigt leder sina flöden och förekomsten av en Nash jämvikt bevisas. En allokeringsregel genom vilken kantkostnad vid varje kant fördelas till flöden genom denna kant presenteras. Vi bevisar att enligt vår prisregel är flödeskostnaden vid användarens jämvikt densamma som min-kostnaden. Detta leder till konstruktion av en självisk flödesstyrande algoritm för varje mottagare, vilket också är globalt optimalt. Dessutom är algoritmen utökad för helt distribuerad flödesanpassning vid noder i nätverket för att uppnå globalt minimal kostnad i stabilt tillstånd. Analoga resultat presenteras också för flera multicast-sessioner.
Det arbete som ligger närmast vår analys är av Bhadra et al. REF som tar hänsyn till problemet med en minimikostnadsmulticast med nätkodning när det gäller en enda källa och många själviska terminaler.
Min-Cost Selfish Multicast With Network Coding
{'venue': 'IEEE Transactions on Information Theory', 'journal': 'IEEE Transactions on Information Theory', 'mag_field_of_study': ['Computer Science']}