Next Article in Journal
Autocorrelation and Frequency-Resolved Optical Gating Measurements Based on the Third Harmonic Generation in a Gaseous Medium
Previous Article in Journal
SnCl4·5H2O: A Highly Efficient Catalyst for Hydration of Alkyne
Article Menu

Export Article

Open AccessArticle
Appl. Sci. 2015, 5(2), 122-135;

Adaptive Filtering Queueing for Improving Fairness

Department of Information Technology and Communication, Shih-Chien University, Kaohsiung 84550, Taiwan
Academic Editor: Christos Verikoukis
Received: 20 March 2015 / Revised: 27 May 2015 / Accepted: 27 May 2015 / Published: 5 June 2015
Full-Text   |   PDF [6685 KB, uploaded 5 June 2015]   |  


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. View Full-Text
Keywords: adaptive filtering; active queue management; fairness; bandwidth adaptive filtering; active queue management; fairness; bandwidth

Figure 1

This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited (CC BY 4.0).

Share & Cite This Article

MDPI and ACS Style

Yang, J.-P. Adaptive Filtering Queueing for Improving Fairness. Appl. Sci. 2015, 5, 122-135.

Show more citation formats Show less citations formats

Related Articles

Article Metrics

Article Access Statistics



[Return to top]
Appl. Sci. EISSN 2076-3417 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert
Back to Top