Naslov
On the Long-Run Behavior of Equation-Based Rate Control

Autori
Vojnovic, Milan ; Le Boudec, Jean-Yves

Vrsta, podvrsta i kategorija rada
Radovi u zbornicima skupova, cjeloviti rad (in extenso), znanstveni

Izvornik
Proceedings of ACM SIGCOMM 2002 / - Pittsburgh (PA) : The Association for Computing Machinery (ACM), 2002, 103-116

Skup
ACM SIGCOMM 2002

Mjesto i datum
Pittsburgh (PA), Sjedinjene Američke Države, 19.08.2002. - 23.08.2002

Vrsta sudjelovanja
Predavanje

Vrsta recenzije
Međunarodna recenzija

Ključne riječi
Internet; Congestion Control; Equation-based rate control; TCP-friendly; Point process; Palm calculus

Sažetak
We consider unicast equation based rate control, where a source estimates the loss event ratio p, and, primarily at loss events, adjusts its sending rate to f(p). Function f is assumed to represent the loss-throughput relation that TCP would experience. When no loss occurs, the rate may also be increased according to some additional mechanism. We assume that the loss event interval estimator is non-biased. If the loss process is deterministic, the control is TCP-friendly in the long run, i.e, the average throughput does not exceed that of TCP. If, in contrast, losses are random, it is not a priori clear whether this holds, due to the non-linearity of f, and a phenomenon similar to Feller`s paradox. Our goal is to identify the key factors that drive whether, and how far, the control is TCP friendly (in the long run). As TCP and our source may experience different loss event intervals, we distinguish between TCP-friendly and conservative (throughput does not exceed f(p)). We give a representation of the long term throughput, and derive that conservativeness is primarily influenced by various convexity properties of f, the variability of loss events, and the correlation structure of the loss process. In many cases, these factors lead to conservativeness, but we show reasonable lab experiments where the control is clearly non-conservative. However, our analysis also suggests that our source should experience a higher loss event ratio than TCP, which would make non-TCP friendliness less likely. Our findings provide guidelines that help understand when an equation base control is indeed TCP-friendly in the long run, and in some cases, excessively so. The effect of round trip time and its variation is not included in this study.

Izvorni jezik
Engleski

POVEZANOST RADA