Naslov
How (Un)Fair are the ABR Binary Schemes, Actually?

Autori
Vojnovic, Milan ; Le Boudec, Jean-Yves

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

Izvornik
Proceedings of SoftCOM '99 / - Split, 1999, 411-424

Skup
SoftCOM '99

Mjesto i datum
Split, Hrvatska, 10.1999

Vrsta sudjelovanja
Predavanje

Vrsta recenzije
Međunarodna recenzija

Ključne riječi
ABR; ATM; congestion control; binary scheme; EFCI; fairness; max-min; proportional fairness; stochastic approximation; ODE; Lyapunov; Runge-Kutta

Sažetak
It is well known that a simple binary feedback rate--based congestion avoidance scheme cannot ensure a fairness goal of the Available Bit Rate (ABR) service, namely, max-min fairness. In this paper we show how the rates are distributed for the network consisting of the binary switches, and end-systems employing an additive-increase/multiplicative decrease rate control. The modeling assumptions fairly resemble the ABR congestion avoidance, and apply to an arbitrary network topology. The results are obtained on the basis of a stochastic modeling, upon which we obtain certain analytical results, and conduct a numerical simulation. We validate the stochastic modeling through a discrete-event simulation. We believe that modeling presented in this paper enlight the performance issues of the binary ABR schemes.

Izvorni jezik
Engleski

POVEZANOST RADA