Modeling and Caching of Peer-to-Peer Traffic

  • Authors:
  • Osama Saleh;Mohamed Hefeeda

  • Affiliations:
  • School of Computing Science, Simon Fraser University, Surrey, BC, Canada;School of Computing Science, Simon Fraser University, Surrey, BC, Canada

  • Venue:
  • ICNP '06 Proceedings of the Proceedings of the 2006 IEEE International Conference on Network Protocols
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

Peer-to-peer (P2P) file sharing systems generate a major portion of the Internet traffic, and this portion is expected toincrease in the future. We explore the potential of deploying proxy caches in different Autonomous Systems (ASes) with thegoal of reducing the cost incurred by Internet service providers and alleviating the load on the Internet backbone. We conducta measurement study to model the popularity of P2P objects in different ASes. Our study shows that the popularity of P2P objectscan be modeled by a Mandelbrot-Zipf distribution, regardless of the AS. Guided by our findings, we develop a novel cachingalgorithm for P2P traffic that is based on object segmentation, and partial admission and eviction of objects. Our trace-basedsimulations show that with a relatively small cache size, less than 10% of the total traffic, a byte hit rate of up to 35%can be achieved by our algorithm, which is close to the byte hit rate achieved by an off-line optimal algorithm with completeknowledge of future requests. Our results also show that our algorithm achieves a byte hit rate that is at least 40% more,and at most triple, the byte hit rate of the common web caching algorithms. Furthermore, our algorithm is robust in face ofaborted downloads, which is a common case in P2P systems.