Institute of Computing Technology, Chinese Academy IR
一种基于点路结合的骨干网P2P缓存部署方法 | |
翟海滨; 蒋海; 孙毅; 李军; 李忠诚 | |
2013 | |
发表期刊 | 计算机研究与发展 |
ISSN | 1000-1239 |
卷号 | 50.0期号:1.0页码:122 |
摘要 | P2P应用的广泛流行给ISP骨干网络带来了前所未有的流量压力,P2P缓存(peer—to—peercaching)技术是目前缓解这种流量压力的最有效手段之一,缓存部署方法对P2P缓存系统的运行效率有重要影响.已有缓存部署方法分为两类:基于骨干节点的部署方法(node—based cache deployment,NCD)和基于骨干链路的部署方法(1ink—based cache deployment,LCD).在不同的P2P流量分布情形下,NCD与LCD各有优劣,但是,这两类方法未能充分发挥缓存的性能.提出一种基于点路结合的骨干网P2P缓存部署方法(node—Link based cache deployment,NI。CD),根据缓存部署过程中P2P流量分布和缓存存储状态的动态变化,灵活选择骨干节点或骨干链路作为部署位置.建立了以网络负载最小化为目标的缓存部署模型,基于该模型将P2P缓存部署问题建模为一个最优化问题,由于流量分布和缓存状态会在部署过程中不断变化,不具有最优子结构性质.证明了该最优化问题为NP完全问题,并设计了一种启发式贪婪算法进行求解.实验结果表明,针对典型的H&s型、Ladd.er型骨干网络拓扑,使用NLCD的平均链路使用率比使用LCD低5%~15%,比使用NCD低7%~30%. |
关键词 | P2P缓存 部署算法 ISP骨干网络 流量负载 点路结合 |
语种 | 英语 |
文献类型 | 期刊论文 |
条目标识符 | http://119.78.100.204/handle/2XEOYT63/28919 |
专题 | 中国科学院计算技术研究所期刊论文_中文 |
作者单位 | 中国科学院计算技术研究所 |
第一作者单位 | 中国科学院计算技术研究所 |
推荐引用方式 GB/T 7714 | 翟海滨,蒋海,孙毅,等. 一种基于点路结合的骨干网P2P缓存部署方法[J]. 计算机研究与发展,2013,50.0(1.0):122. |
APA | 翟海滨,蒋海,孙毅,李军,&李忠诚.(2013).一种基于点路结合的骨干网P2P缓存部署方法.计算机研究与发展,50.0(1.0),122. |
MLA | 翟海滨,et al."一种基于点路结合的骨干网P2P缓存部署方法".计算机研究与发展 50.0.1.0(2013):122. |
条目包含的文件 | 条目无相关文件。 |
个性服务 |
推荐该条目 |
保存到收藏夹 |
查看访问统计 |
导出为Endnote文件 |
谷歌学术 |
谷歌学术中相似的文章 |
[翟海滨]的文章 |
[蒋海]的文章 |
[孙毅]的文章 |
百度学术 |
百度学术中相似的文章 |
[翟海滨]的文章 |
[蒋海]的文章 |
[孙毅]的文章 |
必应学术 |
必应学术中相似的文章 |
[翟海滨]的文章 |
[蒋海]的文章 |
[孙毅]的文章 |
相关权益政策 |
暂无数据 |
收藏/分享 |
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。
修改评论