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.

Fairness-improved UGAL Routing Scheme Against Selfish Users in Dragonfly Networks

Flow Distribution Strategy in Heterogeneous Networks Based on Satisfaction.

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

Trading Routing Diversity for Better Network Performance.

User Fair Active Queue Management

Flow-level Adaptive Routing Scheme for RDMA Enabled Dragonfly Network

Flow-Level Rerouting in RDMA-Enabled Dragonfly Networks.

Q-adaptive: A Multi-Agent Reinforcement Learning Based Routing on Dragonfly Network

Fault-Tolerant Adaptive Routing in Dragonfly Networks

Balancing Flow Table Occupancy and Link Utilization in Software-Defined Networks

FLORA: Fuzzy based Load-Balanced Opportunistic Routing for Asynchronous Duty-Cycled WSNs

On the Scalable Fairness and Efficient Active Queue Management of RED

A Dynamic and Local Perspective: A Reliable Q-Routing Protocol based on Fuzzy Logic for FANETs.

Balancing Throughput and Fairness for TCP Flows in Multihop Ad-Hoc Networks

On Self Adaptive Routing In Dynamic Environments - An Evaluation And Design Using A Simple, Probabilistic Scheme

Efficient and Fair: Information-Agnostic Online Coflow Scheduling by Combining Limited Multiplexing with DRL

Optimizing Fairness and Blocking Probability for Optical Networks

The Futility of Being Selfish -- The Impact of Selfish Routing on Uncoordinated and Optimized Transportation Networks

A Fuzzy Fair Packet Dropping Algorithm Supporting Differentiated Services

Global Round Robin: Efficient Routing with Cut-Through Switching in Fat-Tree Data Center Networks

An Effective Routing Mechanism Based on Fuzzy Logic for Software-Defined Data Center Networks