Adaptive Filtering Queueing for Improving Fairness

Jui-Pin Yang

doi:10.3390/app5020122

Abstract

In this paper, we propose a scalable and efficient Active Queue Management (AQM) scheme to provide fair bandwidth sharing when traffic is congested dubbed Adaptive Filtering Queueing (AFQ). First, AFQ identifies the filtering level of an arriving packet by comparing it with a flow label selected at random from the first level to an estimated level in the filtering level table. Based on the accepted traffic estimation and the previous fair filtering level, AFQ updates the fair filtering level. Next, AFQ uses a simple packet-dropping algorithm to determine whether arriving packets are accepted or discarded. To enhance AFQ’s feasibility in high-speed networks, we propose a two-layer mapping mechanism to effectively simplify the packet comparison operations. Simulation results demonstrate that AFQ achieves optimal fairness when compared with Rotating Preference Queues (RPQ), Core-Stateless Fair Queueing (CSFQ), CHOose and Keep for responsive flows, CHOose and Kill for unresponsive flows (CHOKe) and First-In First-Out (FIFO) schemes under a variety of traffic conditions.

Highlights

Random Early Detection (RED) detects incipient congestion by computing the average queue size [1]
We propose a mechanism to add to Adaptive Filtering Queueing (AFQ) to simplify the packet comparisons while reducing memory consumption
We present a scalable and efficient AFQ scheme that achieves fair bandwidth sharing under various traffic conditions

Summary

Introduction

Random Early Detection (RED) detects incipient congestion by computing the average queue size [1]. When the average queue size exceeds a threshold, RED drops or marks each arriving packet with a probability, where the probability is a function of the average queue size. RED keeps queuing delays low and maintains high overall throughput because it can prevent current connections from global synchronization. RED should cooperate with transport-layer protocols capable of congestion control, such as TCP; it currently does not. RED has poor fairness, especially for heterogeneous traffic environments. To improve the fairness of RED, a CHOose

Objectives

Results

Conclusion