Active queue management algorithm focusing on fairness and low delay

Cheng-long SU; Guang JIN; Xian-liang JIANG; Jun NIU

doi:10.11959/j.issn.1000-436x.2017053

您当前的位置：

首页 >

文章列表页 >

Active queue management algorithm focusing on fairness and low delay

Academic communication | 更新时间：2024-06-05

- Active queue management algorithm focusing on fairness and low delay
- Journal on Communications Vol. 38, Issue 5, Pages: 199-206(2017)
- 作者机构：
  
  宁波大学信息科学与工程学院，浙江宁波 315211
- 作者简介：
- 基金信息：
  
  The National Natural Science Foundation of China(61601252);Zhejiang Provincial Natural Science Foundation of China(LY15F020010);The Open Project of the State Key Laboratory of Software Engineering(2014C31059);Open Foundation of State Key Laboratory of Networking and Switching Technology (Beijing University of Posts and Telecommunications)(SKLNST-2016-2-13)
- DOI：10.11959/j.issn.1000-436x.2017053
  CLC： TP393
- Online First：2017-05，
  
  Published：25 May 2017
- 稿件说明：
移动端阅览
Cheng-long SU, Guang JIN, Xian-liang JIANG, et al. Active queue management algorithm focusing on fairness and low delay[J]. Journal on Communications, 2017, 38(5): 199-206.
DOI：

Cheng-long SU, Guang JIN, Xian-liang JIANG, et al. Active queue management algorithm focusing on fairness and low delay[J]. Journal on Communications, 2017, 38(5): 199-206. DOI： 10.11959/j.issn.1000-436x.2017053.

摘要

因特网中时延敏感应用和高吞吐量应用的流行使路由器和交换机中的缓存越来越大，导致网络流量极易出现高时延和高抖动率。基于高带宽非响应流的移动应用的普及使网络瓶颈资源利用愈加失衡，整个网络的资源分配公平性难以得到保证。为了缓解这 2 个问题，从时延控制和抑制高带宽非响应流抢占资源的角度，基于Sample-Match、L-LRU 缓存和按概率分组丢失机制，提出了兼顾公平和低时延的主动队列管理（FLDA）算法。实验结果表明，在高带宽非响应流的干扰下，FLDA 能够较好地维持队列稳定性、瓶颈链路资源利用的公平性和低时延性。

Abstract

The popularity of delay sensitive applications and high throughput applications in the Internet made the caches of routers and switches larger

resulting in the high latency and high jitter rate of network traffic.With the growth of mobile applications based on the high bandwidth non-response flows

the network bottleneck resource utilization becomes more unbalanced

and the resources distribution of the whole network was difficult to be guaranteed.In order to alleviate these problems

considering the delay control and suppression of high bandwidth non-response flow

an active queue management algorithm focusing on fairness and low delay named FLDA was proposed based on Sample-Match

L-LRU cache and probabilistic packets dropping.Experimental results show that under the interference with high bandwidth non-responsive flows

FLDA can better maintain the queue stability

the fairness of resource utilization of the bottleneck link and the low delay.

关键词

Keywords

references

PAN R , NATARAJAN P , PIGLIONE C , et al . Utilizing latency control to alleviate bufferbloat:U.S.Patent 9,246,829 [S ] . 2016 - 1 26 .

NOWICKI K , MALINOWSKI A , SIKORSKI M . More just measure of fairness for sharing network resources [C ] // International Conference on Computer Networks . Springer International Publishing , 2016 : 52 - 58 .

FLOYD S , JACOBSON V . Random early detection gateways for congestion avoidance [J ] . IEEE/ACM Transactions on Networking , 1993 , 1 ( 4 ): 397 - 413 .

FENG W , SHIN K G , KANDLUR D D , et al . The blue active queue management algorithms [J ] . IEEE/ACM Transactions on Networking (ToN) , 2002 , 10 ( 4 ): 513 - 528 .

FENG W , KANDLUR D D , SAHA D , et al . Stochastic fair blue:a queue management algorithm for enforcing fairness [C ] // INFOCOM . 2001 : 1520 - 1529 .

PAN R , PRABHAKAR B , PSOUNIS K . CHOKe:a stateless active queue management scheme for approximating fair bandwidth allocation [C ] // INFOCOM . 2000 : 942 - 951 .

PAN R , NATARAJAN P , PIGLIONE C , et al . PIE:a lightweight control scheme to address the bufferbloat problem [C ] // IEEE High Performance Switching and Routing (HPSR) . 2013 : 148 - 155 .

NICHOLS K , JACOBSON V . Controlling queue delay [J ] . Communications of the ACM , 2012 , 55 ( 7 ): 42 - 50 .

HOEILAND-JOERGENSEN T , MCKENNEY P , TAHT D , et al . Flowqueue-codel [J ] . IETF Working Draft , 2014 .

ESHETE A , JIANG Y . Generalizing the CHOKe flow protection [J ] . Computer Networks , 2013 , 57 ( 1 ): 147 - 161 .

JIANG X L , JIN G , YANG J G . LRURC:a low complexity and approximate fair active queue management algorithm for choking non-adaptive flows [J ] . IEEE Communications Letters , 2015 , 19 ( 4 ): 545 - 548 .

MÜHLENTHALER M , WANKA R . Fairness in academic course timetabling [J ] . Annals of Operations Research , 2016 , 239 ( 1 ): 171 - 188 .

CHRYSOS N , CHEN L , KACHRIS C , et al . Discharging the network from its flow control headaches:packet drops and HOL blocking [J ] . IEEE/ACM Transactions on Networking (TON) , 2016 , 24 ( 1 ): 15 - 28 .

CHE L , QIU B , WU H R . Improvement of LRU cache for the detection and control of long-lived high bandwidth flows [J ] . Computer Communications , 2005 , 29 ( 1 ): 103 - 113 .

TANG A , WANG J , LOW S H . Understanding CHOKe:throughput and spatial characteristics [J ] . IEEE/ACM Transactions on Networking , 2004 , 12 ( 4 ): 694 - 707 .

ESHETE A , JIANG Y . On the transient behavior of CHOKe [J ] . IEEE/ACM Transactions on Networking , 2014 , 22 ( 3 ): 875 - 888 .

KIM J , YOON H , YEOM I . Active queue management for flow fairness and stable queue length [J ] . IEEE Transactions on Parallel and Distributed Systems , 2011 , 22 ( 4 ): 571 - 579 .

Views

3260

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Role-based abstract modeling of blockchain auction contracts and verification of temporal security and fairness

Edge computing offloading policies and resource allocation considering system fairness in trusted environments

Adaptive random early detection algorithm based on network traffic level grade prediction

Time-sensitive network traffic scheduling method with joint routing planning

User-centric energy efficiency fairness in backscatter-assisted wireless powered communication network

Related Author

WANG Changjing

OUYANG Junyuan

ZHANG Qufa

ZUO Zhengkang

CHENG Zhuo

LU Jiaxing

Shouyi YANG

Fukang LI

Related Institution

National-level International Science and Technology Cooperation Base of Networked Supporting Software, Jiangxi Normal University

School of Software, East China University of Technology

School of Computer and Information Engineering, Jiangxi Normal University

School of Electrical and Information Engineering, Zhengzhou University

School of Automation, Nanjing University of Science and Technology

AI问答

⁰