I detta dokument föreslår vi en duality-modell för trängselkontroll och tillämpar den på TCP-system och aktiva köhanteringssystem. Trafikstockningskontroll är samspelet mellan källhastigheter och vissa trängselåtgärder i nätet. Grundidén är att betrakta källhastigheter som primära variabler och trängselåtgärder som dubbla variabler, och trängselkontroll som en Lagrangiansk metod som itererar på källhastigheter och trängselåtgärder för att maximera den sammanlagda källans nytta som är föremål för kapacitetsbegränsningar. I TCP, den primära iterationen utförs av källalgoritmer som Reno eller Vegas, och den dubbla iterationen utförs av köhantering såsom DropTail, RED eller REM. Vi presenterar dessa algoritmer och deras generaliseringar, härleder deras nyttofunktioner och studerar deras interaktion.
Den andra är den dualitetsmodell som föreslås av Low Ref som betraktar källhastigheter som primära variabler, trängselåtgärder som dubbla variabler och trängselkontroll som en distribuerad primal-dual algoritm över Internet för att maximera den aggregerade nyttan med förbehåll för kapacitetsbegränsningar.
A duality model of TCP and queue management algorithms
{'venue': 'IEEE/ACM Trans. Netw.', 'journal': None, 'mag_field_of_study': ['Computer Science']}