主页期刊介绍编委会编辑部服务介绍道德声明在线审稿编委办公编辑办公English
2018-2019年专刊出版计划 微信服务介绍 最新一期:2019年第10期
     
在线出版
各期目录
纸质出版
分辑系列
论文检索
论文排行
综述文章
专刊文章
美文分享
各期封面
E-mail Alerts
RSS
旧版入口
中国科学院软件研究所
  
投稿指南 问题解答 下载区 收费标准 在线投稿
卢锡城,张明杰,朱培栋.自适应PI主动队列管理算法.软件学报,2005,16(5):903-910
自适应PI主动队列管理算法
An Adaptive PI Active Queue Management Algorithm
投稿时间:2003-11-17  修订日期:2004-06-10
DOI:
中文关键词:  主动队列管理  成比例积分  自适应  收敛速度  队列抖动
英文关键词:active queue management  proportional integral  adaptive  convergence speed  queue oscillation
基金项目:Supported by the National Natural Science Foundation of China under Grant Nos.90104001,90204005(国家自然科学基金)
作者单位
卢锡城 国防科学技术大学,计算机学院,湖南,长沙,410073 
张明杰 国防科学技术大学,计算机学院,湖南,长沙,410073 
朱培栋 国防科学技术大学,计算机学院,湖南,长沙,410073 
摘要点击次数: 2993
全文下载次数: 3505
中文摘要:
      主动队列管理是一个非常活跃的研究领域,相对于丢尾算法,AQM(active queue management)能够提供更短的平均队列延迟和更高的带宽利用率.虽然PI(proporrional integral)主动队列管理算法的性能优于RED(random early detection)算法,但是PI算法的收敛速度比较慢.以PI算法为基础提出了一种自适应PI算法API(adaptive proportional integral).API通过实时测量链路的报文丢失率,获得当前的负载信息,然后动态设置PI算法中的有关参数.通过ns-2模拟表明,相对于PI及其改进算法PIP(proportional integral based series compensation and position feedback compensation),API具有更快的收敛速度和更小的队列抖动.
英文摘要:
      Active queue management (AQM) is a very active research area in networking. Compared with drop-tail, AQM can provide smaller average queue delay and higher bandwidth utilization. Although the performance of proportional integral (PI) controller is superior to that of random early detection (RED), its convergence speed is slow. This paper proposes an adaptive proportional integral (API) algorithm based on the original PI. API obtains load information by measuring the current packet-dropping rate, then sets PI parameters accordingly. Verified by using NS-2 simulations, API can achieve faster convergence speed and smaller queue oscillation than PI and PIP (proportional integral based series compensation and position feedback compensation) which is an improved algorithm of PI.
HTML  下载PDF全文  查看/发表评论  下载PDF阅读器
 

京公网安备 11040202500064号

主办单位:中国科学院软件研究所 中国计算机学会 京ICP备05046678号-4
编辑部电话:+86-10-62562563 E-mail: jos@iscas.ac.cn
Copyright 中国科学院软件研究所《软件学报》版权所有 All Rights Reserved
本刊全文数据库版权所有,未经许可,不得转载,本刊保留追究法律责任的权利