Issue No. 04 - April (2011 vol. 22)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TPDS.2010.104
Jong-hwan Kim , Korea Telecom Co., Daejeon
Hyunsoo Yoon , Korea Advanced Institute of Science and Technology, Daejeon
Ikjun Yeom , Sungkyunkwan University, Suwon
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.
H. Yoon, I. Yeom and J. Kim, "Active Queue Management for Flow Fairness and Stable Queue Length," in IEEE Transactions on Parallel & Distributed Systems, vol. 22, no. , pp. 571-579, 2010.