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

发布时间：2018-01-05 08:34

本文关键词：最小化出口流量花费的接入级P2P缓存容量设计方法　出处：《电子学报》2015年05期 　论文类型：期刊论文

【摘要】：接入级P2P(Peer-to-Peer)缓存容量设计回答在接入级ISP(Internet Service Provider)出口部署多大容量缓存的问题,目前还没有最优P2P缓存容量设计方法被提出.本文提出一种权衡存储成本和带宽成本的P2P缓存容量设计方法,以最小化ISP出口流量总花费为目标,将最优缓存容量设计问题描述为整数规划问题,其目标函数形式为单调阶梯函数,通过理论推导得出最优缓存容量计算公式指导接入级ISP进行缓存容量设计.将本文所提方法与Median和"20-80 Rule"等几种ISP常用的容量设计方法进行性能比较,结果表明,本文所提方法明显优于已有方法,与目前ISP最认可的"20-80 Rule"相比,应用本文所提方法的ISP出口流量总花费最多可降低7.5%.
[Abstract]:Access level P2P (Peer-to-Peer) in the design of cache access level ISP (Internet answer Service Provider) exports to deploy multiple large capacity cache problems, there is no optimal P2P cache capacity design method is presented. This paper presents a tradeoff between storage cost and bandwidth cost P2P cache capacity design method to minimize the total cost of export flows ISP as the goal, will describe the optimal cache capacity design problem as an integer programming problem, the objective function is monotone step function, through theoretical derivation of optimal cache capacity calculation formula to direct access level ISP cache capacity. The design method proposed in this paper and the "Median" and "20-80 Rule" and several commonly used ISP capacity design method for performance comparison results show that the method is superior to the existing methods proposed in this paper, compared with the current ISP the most recognized "20-80 Rule", the application of the proposed method I The total cost of SP export flows can be reduced to a maximum of 7.5%.

【作者单位】：国家计算机网络应急技术处理协调中心;
【基金】：国家973重点基础研究发展规划(No.2011CB302605)
【分类号】：TP333
【正文快照】： 1引言目前,P2P流量已成为互联网流量的最主要组成部分,给网络服务提供商(ISP,Internet Service Provider)带来前所未有的运营压力.在国际上,P2P流量占据互联网流量的60%~75%[1],甚至高达90%[2];在国内,以中国电信为例,2010年电信骨干网确知的P2P流量已超过55%[3].P2P应用的广

【参考文献】