T.D.Voice.99@cantab.net Rate kontrollprotokoll som utnyttjar explicit feedback från routrar kan uppnå snabb konvergens till en jämvikt som approximerar processor-delning på en enda flaskhals länk, och därför sådana protokoll tillåter korta flöden att slutföra snabbt. För ett nätverk är dock delning av processorer inte unikt definierad utan motsvarar ett urval av rättvisa kriterier, och proportionell rättvisa har ett rimligt påstående att vara nätverket generalisering av processordelning. I detta dokument utvecklar vi en variant av RCP (Rate Control Protocol) som uppnår α-fairness när buffertar är små, inklusive proportionell rättvisa som fallet α = 1. På den teoretiska abstraktionsnivå som behandlas innehåller vår modell en allmän nätverkstopologi och heterogena förökningsförseningar. För vår variant av RCP-algoritmen etablerar vi ett enkelt decentraliserat tillräckligt villkor för lokal stabilitet. En olöst fråga för explicit kontroll av överbelastning är om förekomsten av feedback baserad på köstorlek är till hjälp eller inte, med tanke på förekomsten av feedback baserad på tariffobalans. Vi visar att för den variant av RCP som beaktas här, feedback baserad på kön storlek kan orsaka kön att vara mindre noggrant kontrollerad. En annan kvarstående fråga för explicit kontroll av överbelastning är omfattningen av den stegvisa förändring av hastigheten som är nödvändig med hjälp av en resurs för att tillgodose ett nytt flöde. Vi visar att för den variant av RCP som beaktas här, kan detta uppskattas från det aggregerade flödet genom resursen, utan kunskap om individuella flöden.
I REF, en variant av RCP (Rate Control Protocol) utvecklades som uppnått α rättvisa när buffertar är små, här visades att köterm är utesluten från RCP ekvationen stabiliteten ökar, här i detta dokument ett enkelt decentraliserat tillräckligt villkor för lokal stabilitet fastställdes med aggregerat flöde genom resursen, utan kunskap om individuella flöden.
Stability and fairness of explicit congestion control with small buffers
{'venue': 'CCRV', 'journal': None, 'mag_field_of_study': ['Computer Science']}