公平和低时延的主动队列管理算法研究

苏成龙; 金光; 江先亮; 钮俊

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

您当前的位置：

首页 >

文章列表页 >

公平和低时延的主动队列管理算法研究

学术通信 | 更新时间：2024-06-05

- 公平和低时延的主动队列管理算法研究
- Active queue management algorithm focusing on fairness and low delay
- 通信学报 2017年38卷第5期页码：199-206
- 作者机构：
  
  宁波大学信息科学与工程学院，浙江宁波 315211
- 作者简介：
  
  [ "苏成龙（1991-）,男，安徽安庆人，宁波大学硕士生，主要研究方向为网络拥塞控制、无线网络和软件定义网络。" ]
  [ "金光（1972-），男，浙江台州人，博士，宁波大学教授、硕士生导师，主要研究方向为网络协议、无线网络和物联网。" ]
  [ "江先亮（1986-），男，安徽黄山人，博士，宁波大学讲师，主要研究方向为数据驱动传输协议、数据中心网络传输控制和无线网络协议。" ]
  [ "钮俊（1976-），男，四川阆中人，博士，宁波大学副教授、硕士生导师，主要研究方向为物联网和形式化方法。" ]
- 基金信息：
  
  国家自然科学基金资助项目(61601252);浙江省自然科学基金资助项目(LY15F020010);软件工程国家重点实验室开放课题基金资助项目(2014C31059);网络与交换技术国家重点实验室（北京邮电大学）开放课题基金资助项目(SKLNST-2016-2-13)
- DOI：10.11959/j.issn.1000-436x.2017053
  中图分类号： TP393
- 网络出版日期：2017-05，
  
  纸质出版日期：2017-05-25
- 稿件说明：
移动端阅览
苏成龙, 金光, 江先亮, 等. 公平和低时延的主动队列管理算法研究[J]. 通信学报, 2017,38(5):199-206.

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.
苏成龙, 金光, 江先亮, 等. 公平和低时延的主动队列管理算法研究[J]. 通信学报, 2017,38(5):199-206. DOI： 10.11959/j.issn.1000-436x.2017053.

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 .

浏览量

2111

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

基于角色的区块链拍卖合约抽象建模及其时间安全性与公平性验证

信任环境下考虑系统公平性的边缘计算卸载策略和资源分配

基于网络流量水平等级预测的自适应随机早期检测算法

联合路由规划的时间敏感网络流量调度方法

反向散射辅助的无线供能通信网络中用户能效公平性研究