基于RED算法的共享缓存管理策略

• 作者: 刘斌 胡成臣
• 来源期刊: 清华大学学报(自然科学版)
• 学科: 工学
• 关键词: 缓存管理 路由器 RED(random early detection)算法
• 年，卷（期）: 2004,（7）
• 所属期刊栏目: 计算机科学与技术
• 页码范围: 978-980,992
• 页数: 4页
• 分类号: TP393
• 字数: 2681字
• 语种: 中文
• DOI: 10.3321/j.issn:1000-0054.2004.07.030

摘要

研究在路由器中实现RED(random early detection)算法与共享式缓存管理相结合的新机制.根据每个当前活跃的队列的平均队列长度和整个共享缓存区的平均队列长度来动态调整RED算法的参数,提出了支持RED算法的共享缓存管理策略RED-DT(dynamic threshold), 并进一步对其优化,提出RED-ODT(optimal dynamic threshold)策略.在均衡负载和非均衡负载下进行了仿真实验,将结果与以往的研究结果进行比较后发现: 其丢包率更小,缓存利用率更高,同时兼顾公平性. RED-DT和RED-ODT保持了RED机制的优点,并且利于在路由器中实现.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘斌	清华大学计算机科学与技术系	75	737	13.0	25.0
2	胡成臣	清华大学计算机科学与技术系	1	6	1.0	1.0