电子学报 ›› 2015, Vol. 43 ›› Issue (5): 879-887.DOI: 10.3969/j.issn.0372-2112.2015.05.007

• 学术论文 • 上一篇    下一篇

最小化出口流量花费的接入级P2P缓存容量设计方法

翟海滨, 张鸿, 刘欣然, 王勇, 沈时军, 李正民   

  1. 国家计算机网络应急技术处理协调中心, 北京 100029
  • 收稿日期:2013-10-23 修回日期:2015-01-29 出版日期:2015-05-25
    • 通讯作者:
    • 翟海滨
    • 作者简介:
    • 张鸿 男,1976年出生,陕西西安人,工学博士,高级工程师,主要研究方向为云计算技术、计算机网络、信息安全.E-mail:zhangh@isc.org.cn
    • 基金资助:
    • 国家973重点基础研究发展规划 (No.2011CB302605)

A P2P Cache Capacity Design Method to Minimize the Total Traffic Cost of Access ISPs

ZHAI Hai-bin, ZHANG Hong, LIU Xin-ran, WANG Yong, SHEN Shi-jun, LI Zheng-min   

  1. National Computer Network Emergency Response Technical Team/Coordination Center of China, Beijing 100029, China
  • Received:2013-10-23 Revised:2015-01-29 Online:2015-05-25 Published:2015-05-25
    • Supported by:
    • National Program on Key Basic Research Project of China  (973 Program) (No.2011CB302605)

摘要:

接入级P2P(Peer-to-Peer)缓存容量设计回答在接入级ISP (Internet Service Provider)出口部署多大容量缓存的问题,目前还没有最优P2P缓存容量设计方法被提出.本文提出一种权衡存储成本和带宽成本的P2P缓存容量设计方法,以最小化ISP出口流量总花费为目标,将最优缓存容量设计问题描述为整数规划问题,其目标函数形式为单调阶梯函数,通过理论推导得出最优缓存容量计算公式指导接入级ISP进行缓存容量设计.将本文所提方法与Median和“20-80 Rule”等几种ISP常用的容量设计方法进行性能比较,结果表明,本文所提方法明显优于已有方法,与目前ISP最认可的“20-80 Rule”相比,应用本文所提方法的ISP出口流量总花费最多可降低7.5%.

关键词: P2P缓存技术, ISP网络, 缓存部署, 容量设计

Abstract:

By deploying Peer-to-Peer (P2P) caches at the edge of access ISPs,cross-ISP P2P traffic can be reduced.The problem is how to design an optimal cache capacity? Up to now,no optimal P2P cache capacity design method has been proposed yet.In this paper,an optimal P2P cache capacity design method is proposed based on the storage versus bandwidth cost tradeoff.In order to minimize the total traffic cost of access ISPs,the cache capacity design problem is formulated into an integer programming problem whose objective function is piecewise continuous.The formula of optimal cache capacity can be derived through theoretical derivation.Experimental results suggest that compared with several simple design rules including No Cache,Median and “20-80 Rule”,ISPs can achieve significant cost saving using our method.For example,compared with "20-80 Rule" that is most commonly used by ISPs nowadays,the cost saving can be as much as 7.5%.

Key words: P2P(Peer-to-Peer)caching technology, ISP (Internet service provider)network, cache deployment, capacity design

中图分类号: