期刊文献+

自相似流量下自适应AQM算法性能研究 被引量:2

Research on Performance of Adaptive AQM Algorithm of Self-Similar Traffic
下载PDF
导出
摘要 针对目前网络流量存在的自相似特性,提出了一种自相似流量下的主动队列管理算法——IARED算法。该算法首先根据网络流量的自相似和长相关特性,利用自相似流量的自相关函数来设置平均队列长度计算公式的权值,再根据当前平均队列长度与目标队列长度变化率和当前平均队列长度与上一时刻平均队列长度变化率两个参数来动态调整最大包丢弃概率。仿真实验结果表明,该算法能很好地适应自相似网络的流量变化,可以很好地控制队列长度,降低丢包率和保持较低的排队延迟。 Aimed at the self - similar characteristic of network traffic, an improved adaptive AQM algorithm for self - similar traffic, namely IARED, is proposed. Based on the self- similarity and long- range dependence of the network traffic, the algorithm uses the autocorrelation function to set the average queue length and dynamically adjust the maximum packet dropping/marking probability acoording to two parameters, namely the change ratio of the current average queue length versus target queue length and change ratio of eurrmt av- erage queue length versus last average queue length. The simulation results show that the improved algorithm can accomrrzxtate the change of the self- similar traffic and control the queue length very well, so as to decrease the packet loss rate and keep low queue delay.
出处 《计算机技术与发展》 2009年第9期28-31,共4页 Computer Technology and Development
基金 国家自然科学基金(60572143) 西南交通大学科学研究基金(2005A03)
关键词 自相似流量 拥塞控制 主动队列管理 自适应RED算法 self-similar traffic congestion control active queue management adaptive random early detection
  • 相关文献

参考文献9

  • 1Leland W E, Willinger W, Taqqu M S, et al. On the self- similar nature of Ethemet traffic (extended version)[ J ]. IEEE ACM Trans. Networking, 1994,2(1):1-15.
  • 2Lawrence Berkdey National Laboratory. The Intemet Traffic Archive[ EB/OL]. 1989. http://ita. ee. lbl. gov/html/traces. html.
  • 3Floyd S, Jacobson V. Random early detection gateways for congestion avoidance [ J ]. IEEE/ACM Trans. on Networking, 1993,1(4) :397 - 413.
  • 4Feng W, Kandlur D, Saha D, et al. A Self - configuring RED Gateway[ C] // IEEE INFOCOM' 99. New York, USA: [ x. n. ], 1999:1320 - 1328.
  • 5舒炎泰,董林芳,高德云.基于自相似业务的RED算法性能研究[J].计算机工程,2006,32(22):104-106. 被引量:3
  • 6Alemu T, Jean - Marie A. Dynamic Configuration of RED Parameters [ J ]. IEEE Communications Society Globecom, 2004,3:1600- 1604.
  • 7黄迎春,李向丽,邱保志.一种改进的RED算法[J].计算机工程,2007,33(1):117-118. 被引量:7
  • 8汪岩,安建平,金鸿玲.一种基于自相似流量速率估计的主动队列管理算法[J].计算机应用,2005,25(B12):23-24. 被引量:3
  • 9温昱晖,朱祥华,张勇.自相似流量的主动队列管理算法[J].电子与信息学报,2006,28(7):1303-1307. 被引量:5

二级参考文献25

  • 1Crovella M E, Bestavros A. Self-similarity in world wide web traffic evidence and possible causes [J]. IEEE/ACM Trans. on Networking, 1996, 24(1): 160- 169
  • 2Willnger W, Paxson V, Taqqu M S. Self-Similarity and Heavy-Tail: Structural Modeling of Network Traffic[M]. In A Practical Guide to Heavy Tails: Statistical Techniques and Applications, Adler, R, Feldman, R, and Taqqu, M.S, editors,Boston, Birkhauser, 1998:27 - 55.
  • 3Leland W E, Taqqu M S, Willinger W. On the self-similar nature of Ethemet traffic (extended version)[J]. IEEE/ACM Trans. on Networking, 1994, 2(1): 1 - 15.
  • 4Patrice A, Richards B. Multiscale nature of network traffic. IEEE Signal Processing, 2002, 19(3): 28 - 46.
  • 5Polly H, Anja F, Walter W. A non-intrusive, wavelet-based approach to detecting network performance problems. In Proceeding of ACM SIGCOMM Internet Measurement Workshop 2001, San Francisco, 2001:34 - 49.
  • 6Network Simulator. http://www-mash.cs.berkeley.edu/ns/.
  • 7Changcheng H, Michael D. Modeling and simulation of self-similar variable bit rate compressed video: A unified approach. In Proc. ACM SIGCOMM'91, Zurich, Switzerland,1991: 3- 15,
  • 8Sally F. RED: discussions of setting parameters.http://www.aciri.org/floyd/REDparameters.txt
  • 9BRADEN B, CLARK D, CROWCROFT J, et al. RFC2309, Recommendations on queue management and congestion avoidance in the internet[ S], 1998.
  • 10LELAND WE, TAQQU MS, WII,LINGER W, et al. On the selfsimilar nature of ethemet traffic ( extended version) [ J]. IEEE ACM Transactions on Networking, 1994, 2 (1) : 1 - 15.

共引文献11

同被引文献26

  • 1温昱晖,朱祥华,张勇.自相似流量的主动队列管理算法[J].电子与信息学报,2006,28(7):1303-1307. 被引量:5
  • 2舒炎泰,董林芳,高德云.基于自相似业务的RED算法性能研究[J].计算机工程,2006,32(22):104-106. 被引量:3
  • 3黄丽亚,王锁萍.基于自相似业务流的Hurst加权随机早检测算法[J].通信学报,2007,28(4):95-100. 被引量:4
  • 4曹书生.网络业务流的自相似性[J].现代电子技术,2007,30(16):152-154. 被引量:4
  • 5FUCHS E, JACKSON P E. Estimates of distributions of random variables for certain computer communication traffic model[J]. Communication of ACM, 1970, 13(12): 752-757.
  • 6LELAND W E, TAQQU M S, BELLCORE W W. On the self-similar nature of Ethemet traffic[J]. IEEEIACM Transaction on Networking, 1994, 2(1): 1-15.
  • 7ADLER R, FELDMAN R, TAQQU M S. A Practical Guide to Heavy Tails: Statistical Techniques and Applications[M]. Boston: Birkhauser, 1998: 27-53.
  • 8LIKHANOV N, TSYBAKOV B, GEORGANAS N D. Analysis of an ATM buffer with self-similar ("fractal") input traffic[A]. IEEE INFOCOM'95[C]. Boston, MA, USA, 1995. 985-992.
  • 9NORROS I. On the use of fractional Brownian motion in the theory of connectionless networks[J]. IEEE Journal on Selected Areas in Communications, 1995, 13(6): 953-962.
  • 10LI M, LI J Y. On the predictability of long-range dependent series[EB/OL], http://www.hindawi.com/journals/mpe/2010/397454, html, 2010.

引证文献2

二级引证文献5

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部