基于自相似流量的一种新的队列管理算法

摘要：

鉴于网络流量的自相似特性,结合应对该特性可采用的两种主要措施,提出了一种应对该特性的一种新的队列管理算法.算法包括两部分,一是缓冲区管理算法,另一是队列调度算法.新算法在缓冲区管理上采用了一种"伪扩充"缓冲区的方法."伪扩充"维持缓冲区总空间的不变的情况下,按照策略增加一个用于处理自相似突发流量的队列.针对"扩充"后的缓冲区,采用基于静态优先级和轮询的队列调度算法.从理论上分析了,两部分的结合产生的新的队列管理算法在应对自相似突发流量中的有用性.

关键词：自相似、缓冲区管理算法、队列调度算法、伪扩充、突发

所属期刊栏目：6

分类号：TP311(计算技术、计算机技术)

在线出版日期：2010-04-28（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：1299-1300,1303