Optimal P2P Cache Sizing: A Monetary Cost Perspective on Capacity Design of Caches to Reduce P2P Traffic

Peer-to-Peer (P2P) systems are generating a large portion of the total Internet traffic and imposing a heavy burden on Internet Services Providers (ISPs). Proxy caching for P2P traffic is an effective means of reducing network usage, thereby reducing operation costs for ISPs. Proxy cache storage design has a significant impact on ISPs. While there are several works on how to optimally design cache locations and capacity allocation to each location given a total capacity, few works tell ISPs what is the optimal total P2P cache storage capacity. In this paper, we propose an analysis method to the problem of optimally determining P2P cache size. An analysis methodology is proposed to determine the optimal cache size by considering the monetary costs of cache storage and bandwidth. Guided by our model, a close-form expression is developed to guide an ISP in the cache capacity design. Numerical evaluation results show that ISPs can achieve significant cost saving by deploying P2P cache and by allocating the cache capacity optimally.

[1]  Mohamed Hefeeda,et al.  On the Benefits of Cooperative Proxy Caching for Peer-to-Peer Traffic , 2010, IEEE Transactions on Parallel and Distributed Systems.

[2]  Tatsuya Mori,et al.  Optimally Designing Capacity and Location of Caches to Reduce P2P Traffic , 2010, 2010 IEEE International Conference on Communications.

[3]  Mohamed Hefeeda,et al.  Traffic Modeling and Proportional Partial Caching for Peer-to-Peer Systems , 2008, IEEE/ACM Transactions on Networking.

[4]  Lili Qiu,et al.  On the placement of Web server replicas , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[5]  Minghong Lin,et al.  An ISP-Friendly File Distribution Protocol: Analysis, Design, and Implementation , 2010, IEEE Transactions on Parallel and Distributed Systems.

[6]  Nikolaos Laoutaris,et al.  On the optimization of storage capacity allocation for content distribution , 2005, Comput. Networks.

[7]  Adam Wierzbicki,et al.  Cache replacement policies revisited: the case of P2P traffic , 2004, IEEE International Symposium on Cluster Computing and the Grid, 2004. CCGrid 2004..

[8]  Abraham Silberschatz,et al.  P4p: provider portal for applications , 2008, SIGCOMM '08.

[9]  Yvon Gourhant,et al.  Caching P2P Traffic: What Are the Benefits for an ISP? , 2010, 2010 Ninth International Conference on Networks.

[10]  Bo Li,et al.  On the optimal placement of web proxies in the Internet , 1999, IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320).

[11]  Krishna P. Gummadi,et al.  Measurement, modeling, and analysis of a peer-to-peer file-sharing workload , 2003, SOSP '03.

[12]  Douglas S. Reeves,et al.  Optimal Web cache sizing: scalable methods for exact solutions , 2001, Comput. Commun..

[13]  Benjamin Livshits,et al.  Improving the responsiveness of internet services with automatic cache placement , 2009, EuroSys '09.

[14]  Bo Li,et al.  On the efficiency of collaborative caching in ISP-aware P2P networks , 2011, 2011 Proceedings IEEE INFOCOM.

[15]  Ke Xu,et al.  Caching the P2P Traffic in ISP Network , 2008, 2008 IEEE International Conference on Communications.

[16]  Eduardo Pinheiro,et al.  Failure Trends in a Large Disk Drive Population , 2007, FAST.

[17]  William Chan,et al.  Improving Traffic Locality in BitTorrent via Biased Neighbor Selection , 2006, 26th IEEE International Conference on Distributed Computing Systems (ICDCS'06).

[18]  Nikolaos Laoutaris,et al.  Storage Capacity Allocation Algorithms for Hierarchical Content Distribution , 2004, Net-Con.

[19]  Pablo Rodriguez,et al.  Should internet service providers fear peer-assisted content distribution? , 2005, IMC '05.