Title :
Stochastic fair blue: a queue management algorithm for enforcing fairness
Author :
Feng, Wu-Chang ; Kandlur, Dilip D. ; Saha, Debanjan ; Shin, Kang G.
Author_Institution :
Michigan Univ., MI, USA
Abstract :
This paper describes and evaluates stochastic fair blue (SFB), a novel technique for enforcing fairness among a large number of rows. SFB scalably detects and rate-limits non-responsive flows through the use of a marking probability derived from the blue queue management algorithm and a Bloom (1970) filter. Using analysis and simulation, SFB is shown to effectively handle non-responsive flows using an extremely small amount of state information
Keywords :
probability; queueing theory; stochastic processes; telecommunication congestion control; telecommunication network management; transport protocols; Bloom filter; Internet; TCP congestion control; marking probability; non-responsive flow rate limitation; nonresponsive flow detection; queue management algorithm; simulation; state information; stochastic fair blue; Analytical models; Buffer overflow; IP networks; Information analysis; Information filtering; Information filters; Protection; Stochastic processes;
Conference_Titel :
INFOCOM 2001. Twentieth Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings. IEEE
Conference_Location :
Anchorage, AK
Print_ISBN :
0-7803-7016-3
DOI :
10.1109/INFCOM.2001.916648
