信息中心网络内缓存替换算法性能分析与优化
文献类型:期刊论文
作者 | 王永功; 李振宇; 武庆华; 谢高岗 |
刊名 | 计算机研究与发展
![]() |
出版日期 | 2015 |
卷号 | 52.0期号:009页码:2046 |
关键词 | 信息中心网络 缓存替换 最近最少使用 缓存退化 预过滤 |
ISSN号 | 1000-1239 |
英文摘要 | 信息中心网络(information centric networking,ICN)是一类受到广泛关注的新型互联网体系结构.通过对网络内(in-network)缓存的充分利用,信息中心网络可以极大地增强内容分发效率.网络内缓存的管理机制一直是信息中心网络研究中的热点问题.分析了网络内缓存的基准缓存替换最近最少使用(least recently used,LRU)算法的性能,指出多跳LRU缓存中广泛存在的"缓存退化"问题:在首个缓存节点发生缺失的内容请求也很难被下游的缓存命中.针对这一问题,提出一种基于预过滤的O(1)复杂度的改进算法.在原有缓存前放置一个仅记录内容标识的预过滤缓存,完成对原始内容请求的整形,使得预处理后的请求流量可以更容易被后面几跳缓存命中.基于真实互联网拓扑的实验表明,在信息中心网络典型应用场景下,预过滤LRU的缓存命中率可以达到LRU的2~3倍. |
语种 | 英语 |
源URL | [http://119.78.100.204/handle/2XEOYT63/33579] ![]() |
专题 | 中国科学院计算技术研究所期刊论文_中文 |
作者单位 | 中国科学院计算技术研究所 |
推荐引用方式 GB/T 7714 | 王永功,李振宇,武庆华,等. 信息中心网络内缓存替换算法性能分析与优化[J]. 计算机研究与发展,2015,52.0(009):2046. |
APA | 王永功,李振宇,武庆华,&谢高岗.(2015).信息中心网络内缓存替换算法性能分析与优化.计算机研究与发展,52.0(009),2046. |
MLA | 王永功,et al."信息中心网络内缓存替换算法性能分析与优化".计算机研究与发展 52.0.009(2015):2046. |
入库方式: OAI收割
来源:计算技术研究所
浏览0
下载0
收藏0
其他版本
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。