位置:成果数据库 > 期刊 > 期刊详情页
PFED:一种基于预测的公平的主动队列管理算法
  • ISSN号:1000-1239
  • 期刊名称:《计算机研究与发展》
  • 时间:0
  • 分类:TP393[自动化与计算机技术—计算机应用技术;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]中南大学信息科学与工程学院,长沙410083, [2]广东商学院信息学院,广州510320
  • 相关基金:国家自然科学基金项目(90304010)
中文摘要:

对多个著名的主动队列管理算法进行了深入的理论分析和实验比较,对它们的优点和不足进行了总结,并在此基础上提出了一种新的主动队列管理算法PFED(prediction-based fair early drop).PFED的主要目标是:①通过对流量较为精确的预测,结合对分组丢弃概率更为合理的计算,将队列长度的变化稳定在一个理想的水平;②对非响应流实施有效的惩罚,提高算法的公平性;③通过合理的分组丢弃将队列(分组)的到达速率控制在链路的服务速率之下.仿真实验表明,PFED很好地实现了上述3个目标.

英文摘要:

A novel active queue management algorithm named PFED is proposed, which is based on network traffic prediction. The main properties of PFED are: (1) stabilizing queue length at a desirable level with consideration of future traffic, and an MMSE (minimum mean square error) predictor is used to predict future network traffic; (2) imposing effective punishment upon misbehaving flow with a full stateless method; and (3) maintaining queue arrival rate at or below queue service rate through more reasonable calculation of packet drop probability. To verify the performance of PFED, PFED is implemented in NS2 and is compared with RED and CHOKe with respect to different performance metrics. Simulation results show that PFED outperforms RED and CHOKe in stabilizing instantaneous queue length and in fairness. It is also shown that PFED enables the link capacity to be fully utilized by stabilizing the queue length at a desirable level, while not incurring excessive packet loss ratio.

同期刊论文项目
期刊论文 87 会议论文 14 著作 1
同项目期刊论文
期刊信息
  • 《计算机研究与发展》
  • 中国科技核心期刊
  • 主管单位:中国科学院
  • 主办单位:中国科学院计算技术研究所
  • 主编:徐志伟
  • 地址:北京市科学院南路6号中科院计算所
  • 邮编:100190
  • 邮箱:crad@ict.ac.cn
  • 电话:010-62620696 62600350
  • 国际标准刊号:ISSN:1000-1239
  • 国内统一刊号:ISSN:11-1777/TP
  • 邮发代号:2-654
  • 获奖情况:
  • 2001-2007百种中国杰出学术期刊,2008中国精品科...,中国期刊方阵“双效”期刊
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,荷兰文摘与引文数据库,美国工程索引,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:40349