On the efficiency of collaborative caching in ISP-aware P2P networks
Authors:
- Bo LiBLBo Li
- 1 April 2011
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 0743166X,p. 1224-1232
Abstract
Collaborative ISP caching has been advocated to reduce the otherwise significant amount of costly inter-ISP traffic generated by peer-to-peer (P2P) applications. The fundamental design criteria employed by ISP cache servers are, however, not well understood, with respect to dynamic P2P traffic patterns, ISP peering policies and cache server capacity constraints. In particular, there is a lack of investigations on the design and analysis of resource allocation mechanisms with awareness of inter-ISP traffic and ISP policies in the context of collaborative ISP caching - which is our focus in this study. In this paper, by characterizing practical inter-ISP traffic patterns, we have developed a theoretical framework to analyze representative cache resource allocation schemes within the design space of collaborative caching, with a particular focus on minimizing costly inter-ISP traffic. The optimization framework incorporates both locality-aware and locality-unaware peer selection strategies and ISP peering agreements, in order to examine their respective effects on the design of ISP collaborative caching mechanisms. Our analyses not only help us understand the traffic characteristics of existing P2P systems in light of realistic elements, but also offer fundamental insights into designing collaborative ISP caching mechanisms.Keywords
This publication has 11 references indexed in Scilit:
- UUSee: Large-Scale Operational On-Demand Streaming with Random Network Coding2010
- TopBT: A Topology-Aware and Infrastructure-Independent BitTorrent Client2010
- A Case Study of Traffic Locality in Internet P2P Live Streaming Systems2009
- P4p2008
- Exploring large-scale peer-to-peer live streaming topologiesACM Transactions on Multimedia Computing, Communications, and Applications, 2008
- Traffic Modeling and Proportional Partial Caching for Peer-to-Peer SystemsIEEE/ACM Transactions on Networking, 2008
- Improving Traffic Locality in BitTorrent via Biased Neighbor Selection2006
- Should internet service providers fear peer-assisted content distribution?2005
- Active Cache: Caching Dynamic Contents on the Web1998
- A continuous knapsack problem formulation for the robustness analysis of a polytope of polynomials1995