一种基于点路结合的骨干网P2P缓存部署方法

• 作者: 孙毅 李军 李忠诚 翟海滨 蒋海
• 来源期刊: 计算机研究与发展
• 学科: 工学
• 关键词: P2P缓存 部署算法 ISP骨干网络 流量负载 点路结合
• 年，卷（期）: 2013,（1）
• 所属期刊栏目: 专题:存储技术
• 页码范围: 122-135
• 页数: 14页
• 分类号: TP393
• 字数: 7772字
• 语种: 中文

摘要

P2P应用的广泛流行给ISP骨干网络带来了前所未有的流量压力,P2P缓存(peer-to-peer caching)技术是目前缓解这种流量压力的最有效手段之一,缓存部署方法对P2P缓存系统的运行效率有重要影响.已有缓存部署方法分为两类:基于骨干节点的部署方法(node-based cache deployment,NCD)和基于骨干链路的部署方法(link-based cache deployment,LCD).在不同的P2P流量分布情形下,NCD与LCD各有优劣,但是,这两类方法未能充分发挥缓存的性能.提出一种基于点路结合的骨干网P2P缓存部署方法(node-Link based cache deployment,NLCD),根据缓存部署过程中P2P流量分布和缓存存储状态的动态变化,灵活选择骨干节点或骨干链路作为部署位置.建立了以网络负载最小化为目标的缓存部署模型,基于该模型将P2P缓存部署问题建模为一个最优化问题,由于流量分布和缓存状态会在部署过程中不断变化,不具有最优子结构性质.证明了该最优化问题为NP完全问题,并设计了一种启发式贪婪算法进行求解.实验结果表明,针对典型的H&S型、Ladder型骨干网络拓扑,使用NLCD的平均链路使用率比使用LCD低5％～15％,比使用NCD低7％～30％.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李忠诚	中国科学院计算技术研究所	109	1470	22.0	33.0
2	李军	中国科学院计算技术研究所	329	5514	37.0	61.0
3	孙毅	中国科学院计算技术研究所	49	512	11.0	22.0
4	蒋海	中国科学院计算技术研究所	14	150	4.0	12.0
5	翟海滨	中国科学院计算技术研究所	1	4	1.0	1.0