计算机科学 ›› 2009, Vol. 36 ›› Issue (10): 153-159.

• 软件工程与数据库技术 • 上一篇    下一篇

基于扩充的GIX/M/1/N排队系统的主动队列管理算法性能评价模型

汪浩,严伟,黄明和,郭斌   

  1. (江西师范大学软件学院 南昌 330022);(北京大学信息科学技术学院光纤通信系统与网络国家重点实验室 北京 100871)
  • 出版日期:2018-11-16 发布日期:2018-11-16
  • 基金资助:
    本文受国家科技部973项目(2009CB320504),国家科技支撑计划(2008BAH37B09) ,江西省教育厅科技项目(GJJ08153),江西师范大学博上启动基金(基于控制论的主动队列管理算法研究),江西师范大学科研计划项目(一类基于PI/PID控制器的工nternet拥塞控制新算法)资助。

Extended Queueing System GIx/M/1/N for Evaluating the Performance of AQM Algorithms

WANG Hao,YAN Wei, HUANG Ming-he, GUO Bing   

  • Online:2018-11-16 Published:2018-11-16

摘要: 为了评价主动队列管理(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,输入流稀疏化,自相似业务流量,重尾分布

Abstract: In order to evaluate the performance of AQM(Active Qucuc Management) algorithms,an extended qucueing 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 this approach. The simulation resups arc consists with those obtained by this approach. This fact shows that the extended queucing system GIx/M/1/N can be used to evaluate the performance of AQM algorithms.

Key words: Computer network, AQM, Congestion control, GIX/M/1/N, Thinning of input flows, Self-similar traffic, Heavy-tailed distribution

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!