Abstract:Internet routers generally see packets from a fast flow more often than a slow flow. This suggests that network fairness may be improved without per-flow information. In this paper, we propose a scheme using Most Recently Used List (MRUL)-a list storing statistics of limited active flows that sorted in most recently seen first mode-to improve the fairness of RED. Based on the list, our proposed scheme jointly considers the identification and punish of the fast and unresponsive fast flows, and the protection of slow flows. Its performance improvements are demonstrated with extensive simulations. Different from the previous proposals, the complexity of our proposed scheme is proportional to the size of the MRUL list but not coupled with the queue buffer size or the number of active flows, so it is scalable and suitable for various routers. In addition, another issue we address in this paper is queue management in RED. Specifically, we replace the linear packet dropping function in RED by a judicially designed nonlinear quadratic function, while original RED remains unchanged. We call this new scheme Nonlinear RED, or NLRED. The underlying idea is that, with the proposed nonlinear packet dropping function, packet dropping becomes gentler than RED at light traffic load but more aggressive at heavy load. As a result, at light traffic load, NLRED encourages the router to operate in a range of average queue sizes rather than a fixed one. When the load is heavy and the average queue size approaches the pre-determined maximum threshold (i.e. the queue size may soon get out of control), NLRED allows more aggressive packet dropping to back off from it. Simulations demonstrate that NLRED achieves a higher and more stable throughput than RED and REM. Since NLRED is fully compatible with RED, we can easily upgrade/replace the existing RED implementations by NLRED.

Downlink Temporal Fairness in 802.11 WLAN Adopting the Virtual Queue Management

A New Scheme to Improve Fairness for Assured Service in Differentiated Services Network

An Improved Active Queue Management Algorithm for Time Fairness in Multirate 802.11 WLAN.

A New Rate-Based Active Queue Management Scheme over Wired-cum-Wireless Networks

Study of the Tcp Upstream/Downstream Unfairness Issue with Per-Flow Queuing over Infrastructure-Mode Wlans

Fair Downlink Traffic Management for Hybrid LAA-LTE/Wi-Fi Networks.

Upstream/downstream unfairness issue of TCP over wireless LANs with per-flow queueing.

Throughput Optimization and Fair Bandwidth Allocation in Multi-Hop Wireless LANs

Channel Allocation Algorithm Based on QoS and Throughput Fair

Distributed Fair Auto Rate Medium Access Control for Ieee 802.11 Based Wlans

A Distributed Fair Auto Rate Medium Access Control for Wireless LANs

Utilizing Ttl To Enhance Tcp Fairness

FFMA:A Novel Mechanism for Improving Fairness in 802.11 Ad Hoc Networks

Achieving AoI Fairness in Spatially Distributed Wireless Networks: From Theory to Implementation

Design and Simulation of a Hierarchical Priority Fairness Scheduler in an Uplink Worldwide Interoperability for Microwave Access System

Proportional Fairness in Multi-Channel Multi-Rate Wireless Networks-Part I: The Case of Deterministic Channels with Application to AP Association Problem in Large-Scale WLAN

A Novel MAC Scheme for Optimizing Fairness on Downlink and Uplink in WLAN

Improving User-Level Performance of Best Effort Service for WLAN

Achieving Proportional Fairness Via AP Power Control in Multi-Rate WLANs

An Adaptive MAC Scheme to Achieve Throughput Optimization and Airtime Fairness for IEEE 802.11 Multirate Networks

On the Scalable Fairness and Efficient Active Queue Management of RED