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

Volume

3

fYear

2001

fDate

2001

Firstpage

1520

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;

fLanguage

English

Publisher

ieee

Conference_Titel

INFOCOM 2001. Twentieth Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings. IEEE

Conference_Location

Anchorage, AK

ISSN

0743-166X

Print_ISBN

0-7803-7016-3

Type

conf

DOI

10.1109/INFCOM.2001.916648

Filename

916648