一种基于点路结合的骨干网P2P缓存部署方法
文献类型:期刊论文
作者 | 翟海滨; 蒋海; 孙毅; 李军; 李忠诚 |
刊名 | 计算机研究与发展
![]() |
出版日期 | 2013 |
卷号 | 50.0期号:1.0页码:122 |
关键词 | P2P缓存 部署算法 ISP骨干网络 流量负载 点路结合 |
ISSN号 | 1000-1239 |
英文摘要 | 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%. |
语种 | 英语 |
源URL | [http://119.78.100.204/handle/2XEOYT63/28918] ![]() |
专题 | 中国科学院计算技术研究所期刊论文_中文 |
作者单位 | 中国科学院计算技术研究所 |
推荐引用方式 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. |
入库方式: OAI收割
来源:计算技术研究所
浏览0
下载0
收藏0
其他版本
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。