This paper describes and evaluates Stochastic Fair Blue(SFB), a novel technique for enforcing fairness among a large number of flows. 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 filter. Using analysis and simulation, SFB is shown to effectively handle non-responsive flows using an extremely small amount of state information.
Stochastic Fair Blue (SFB) REF utilizes a bloom filter with multiple levels of hashing to detect high-bandwidth unresponsive flows probabilistically.
Stochastic fair blue: a queue management algorithm for enforcing fairness
Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213)
Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213)
Computer Science