首页 | 本学科首页   官方微博 | 高级检索  
     

基于扩充的GIX/M/1/N排队系统的主动队列管理算法性能评价模型
引用本文:汪浩,严伟,黄明和,郭斌.基于扩充的GIX/M/1/N排队系统的主动队列管理算法性能评价模型[J].计算机科学,2009,36(10):153-159.
作者姓名:汪浩  严伟  黄明和  郭斌
作者单位:1. 江西师范大学软件学院,南昌,330022
2. 北京大学信息科学技术学院光纤通信系统与网络国家重点实验室,北京,100871
基金项目:国家科技部973项目(2009CB320504);;国家科技支撑计划(2008BAH37B09);;江西省教育厅科技项目(GJJ08153);;江西师范大学博士启动基金(基于控制论的主动队列管理算法研究);;江西师范大学科研计划项目(一类基于PI/PID控制器的Internet拥塞控制新算法)资助
摘    要:为了评价主动队列管理(AQM Active Queue Management)算法的性能,通过在标准的排队系统GIX/M/1/N中嵌入主动队列管理(AQM)算法的方法,建立了一个扩充的GIX/M/1/N排队系统。利用该扩充的GIX/M/1/N排队系统和Internet业务流量自相似性的特征,提出了一种评价AQM算法在非响应业务流量下的性能的分析方法,并据此评价了TD,RED,GRED和Adaptive RED等4个经典的AQM算法。为了验证该分析方法的合理性,利用NS2进行了一系列的仿真实验。结果表明,该分析方法所得结果与仿真实验所得结果一致,因此该分析方法能用于评价AQM算法的性能。

关 键 词:计算机网络  主动队列管理(AQM)  拥塞控制  GIX/M/1/N  输入流稀疏化  自相似业务流量  重尾分布  
收稿时间:2008/11/14 0:00:00
修稿时间:8/7/2009 12:00:00 AM

Extended Queueing System GIx/M/1/N for Evaluating the Performance of AQM Algorithms
WANG Hao,YAN Wei,HUANG Ming-he,GUO Bing.Extended Queueing System GIx/M/1/N for Evaluating the Performance of AQM Algorithms[J].Computer Science,2009,36(10):153-159.
Authors:WANG Hao  YAN Wei  HUANG Ming-he  GUO Bing
Affiliation:School of Software;Jiangxi Normal University;Nanchang 330022;China;State Key Laboratory of Advanced Optical Communication Systems and Networks;School of Electronics Engineering and Computer Science;Peking University;Beijing 100871;China
Abstract:In order to evaluate the performance of AQM(Active Queue Management)algorithms,an extended queueing system was developed by embedding an AQM algorithm into the queueing system GIX/M/1/N.Using this model and the self-similar traffic of the Internet,a novel approach was proposed to analyze the performance of AQM algorithms with unresponsive traffic.Four classical AQM algorithms TD,RED,GRED and Adaptive RED were assessed by this approach.A series simulation was performed using NS2 to verify the correctness of ...
Keywords:Computer network  AQM  Congestion control  GIX/M/1/N  Thinning of input flows  Self-similar traffic  Heavy-tailed distribution  
本文献已被 CNKI 万方数据 等数据库收录!
点击此处可从《计算机科学》浏览原始摘要信息
点击此处可从《计算机科学》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号