Adaptive Filtering Queueing for Improving Fairness
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...
Main Author: | |
---|---|
Format: | Article |
Language: | English |
Published: |
MDPI AG
2015-06-01
|
Series: | Applied Sciences |
Subjects: | |
Online Access: | http://www.mdpi.com/2076-3417/5/2/122 |
id |
doaj-1d6be3810dbb47ce842a046187b21b88 |
---|---|
record_format |
Article |
spelling |
doaj-1d6be3810dbb47ce842a046187b21b882020-11-25T01:29:48ZengMDPI AGApplied Sciences2076-34172015-06-015212213510.3390/app5020122app5020122Adaptive Filtering Queueing for Improving FairnessJui-Pin Yang0Department of Information Technology and Communication, Shih-Chien University, Kaohsiung 84550, TaiwanIn 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.http://www.mdpi.com/2076-3417/5/2/122adaptive filteringactive queue managementfairnessbandwidth |
collection |
DOAJ |
language |
English |
format |
Article |
sources |
DOAJ |
author |
Jui-Pin Yang |
spellingShingle |
Jui-Pin Yang Adaptive Filtering Queueing for Improving Fairness Applied Sciences adaptive filtering active queue management fairness bandwidth |
author_facet |
Jui-Pin Yang |
author_sort |
Jui-Pin Yang |
title |
Adaptive Filtering Queueing for Improving Fairness |
title_short |
Adaptive Filtering Queueing for Improving Fairness |
title_full |
Adaptive Filtering Queueing for Improving Fairness |
title_fullStr |
Adaptive Filtering Queueing for Improving Fairness |
title_full_unstemmed |
Adaptive Filtering Queueing for Improving Fairness |
title_sort |
adaptive filtering queueing for improving fairness |
publisher |
MDPI AG |
series |
Applied Sciences |
issn |
2076-3417 |
publishDate |
2015-06-01 |
description |
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. |
topic |
adaptive filtering active queue management fairness bandwidth |
url |
http://www.mdpi.com/2076-3417/5/2/122 |
work_keys_str_mv |
AT juipinyang adaptivefilteringqueueingforimprovingfairness |
_version_ |
1725094665693167616 |