Random early detection gateways for congestion avoidance
IEEE/ACM Transactions on Networking (TON)
Promoting the use of end-to-end congestion control in the Internet
IEEE/ACM Transactions on Networking (TON)
Identifying Long-Term High-Bandwidth Flows at a Router
HiPC '01 Proceedings of the 8th International Conference on High Performance Computing
New directions in traffic measurement and accounting: Focusing on the elephants, ignoring the mice
ACM Transactions on Computer Systems (TOCS)
The effects of active queue management on web performance
Proceedings of the 2003 conference on Applications, technologies, architectures, and protocols for computer communications
Controlling High-Bandwidth Flows at the Congested Router
ICNP '01 Proceedings of the Ninth International Conference on Network Protocols
Approximate fairness through differential dropping
ACM SIGCOMM Computer Communication Review
A spike-detecting AQM to deal with elephants
Computer Networks: The International Journal of Computer and Telecommunications Networking
Hi-index | 0.24 |
The issue of long-lived high bandwidth flow detection and control with partial flow state is addressed in this paper. The starting point of this work is the least recently used cache proposal, which is generally effective in detecting long-term fast (LTF) flows. However, its performance can be impaired by the following two factors. The first one is the existence of a large amount of short-lived or slow (SLS) flows. Because randomly sampled SLS flows take up quite a lot cache spaces, long-lived high bandwidth flows are often expelled from the cache mistakenly, which leads to degraded performance. The second is the attack from malicious high-bandwidth on/off flows, which can avoid detection by injecting packets on and off alternatively. This paper proposes a novel cache update scheme, Landmark LRU scheme, to improve the performance of the LRU cache in the detection and control of long-lived high bandwidth flows. Firstly, the superiority of the Landmark LRU scheme over the original LRU cache is demonstrated by Markovian analysis. Then simulations driven by real Internet traces prove that the Landmark LRU scheme achieves higher accuracy in long-lived high bandwidth flow detection than the original LRU scheme. Finally, the Landmark LRU cache is incorporated into a well-known active queue management scheme, Random Early Detection, to show its effectiveness in the control of malicious on/off LTF applications. NS-2 simulation shows that the L-LRU-RED scheme outperforms the LRU-RED stably in regulating on/off flows.