Issue No.04 - April (2011 vol.22)
Hyunsoo Yoon , Korea Advanced Institute of Science and Technology, Daejeon
Jong-hwan Kim , Korea Telecom Co., Daejeon
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TPDS.2010.104
Two major goals of queue management are flow fairness and queue-length stability However, most prior works dealt with these goals independently. In this paper, we show that both goals can be effectively achieved at the same time. We propose a novel scheme that realizes flow fairness and queue-length stability. In the proposed scheme, high-bandwidth flows are identified via a multilevel caching technique. Then, we calculate the base drop probability for resolving congestion with a stable queue, and apply it to individual flows differently depending on their sending rates. Via extensive simulations, we show that the proposed scheme effectively realizes flow fairness between unresponsive and TCP flows, and among heterogeneous TCP flows, while maintaining a stable queue.
Active queue management, flow fairness, bandwidth sharing, queue-length stability.
Hyunsoo Yoon, Jong-hwan Kim, "Active Queue Management for Flow Fairness and Stable Queue Length", IEEE Transactions on Parallel & Distributed Systems, vol.22, no. 4, pp. 571-579, April 2011, doi:10.1109/TPDS.2010.104