Fairness-Driven Queue Management: A Survey and Taxonomy
- 30 July 2015
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Communications Surveys & Tutorials
- Vol. 18 (1), 324-367
- https://doi.org/10.1109/comst.2015.2463121
Abstract
Providing congestion control in the Internet, while ensuring fairness among a myriad of heterogeneous flows, is a challenging task. The conventional wisdom is to rely on end-user applications cooperatively deploying congestion control mechanisms to achieve high network utilization and some degree of fairness among flows. However, as the Internet has evolved to encompass all of society, such a cooperative behavior from end-user applications is not always granted. Applications may simply act selfishly to be more competitive through bandwidth abuse. Bandwidth starvation may also arise unintentionally depending on the nature of traffic sources. The ensuing impact can be severe fairness hazard and even congestion collapse. Router-based queue management schemes driven by fairness objectives, thus, become an inescapable necessity for fairly sharing network resources. Given a significant volume of literature relating to fairness-driven queue management schemes, there has remained a need for a broader and coherent survey. This paper presents a systematic and comprehensive review of eminent fairness-driven queue management schemes from the inception of the concept and the preliminary work to the most recent work. We present a new taxonomy of categorizing fairness-driven queue management schemes. We discuss design approaches and key attributes of these schemes and provide their comparison and analysis. Based on the outcomes of this survey, we discuss a number of open issues and provide generic design guidelines and future directions for the research in this field.Keywords
This publication has 100 references indexed in Scilit:
- Generalizing the CHOKe flow protectionComputer Networks, 2013
- OBQA: Smart and cost-efficient queue scheme for Head-of-Line blocking elimination in fat-treesJournal of Parallel and Distributed Computing, 2011
- A queue management algorithm for fair bandwidth allocationComputer Communications, 2007
- A rate-based drop policy for punishing unresponsive flowsComputer Communications, 2006
- Core‐stateless fair rate estimation fair queuingInternational Journal of Communication Systems, 2005
- REM: active queue managementIEEE Network, 2001
- Congestion control mechanisms and the best effort service modelIEEE Network, 2001
- Promoting the use of end-to-end congestion control in the InternetIEEE/ACM Transactions on Networking, 1999
- Explicit allocation of best-effort packet delivery serviceIEEE/ACM Transactions on Networking, 1998
- Random early detection gateways for congestion avoidanceIEEE/ACM Transactions on Networking, 1993