Probabilistic in-network caching for information-centric networks

  • Authors:
  • Ioannis Psaras;Wei Koong Chai;George Pavlou

  • Affiliations:
  • University College London, London, United Kingdom;University College London, London, United Kingdom;University College London, London, United Kingdom

  • Venue:
  • Proceedings of the second edition of the ICN workshop on Information-centric networking
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

In-network caching necessitates the transformation of centralised operations of traditional, overlay caching techniques to a decentralised and uncoordinated environment. Given that caching capacity in routers is relatively small in comparison to the amount of forwarded content, a key aspect is balanced distribution of content among the available caches. In this paper, we are concerned with decentralised, real-time distribution of content in router caches. Our goal is to reduce caching redundancy and in turn, make more efficient utilisation of available cache resources along a delivery path. Our in-network caching scheme, called ProbCache, approximates the caching capability of a path and caches contents probabilistically in order to: i) leave caching space for other flows sharing (part of) the same path, and ii) fairly multiplex contents of different flows among caches of a shared path. We compare our algorithm against universal caching and against schemes proposed in the past for Web-Caching architectures, such as Leave Copy Down (LCD). Our results show reduction of up to 20% in server hits, and up to 10% in the number of hops required to hit cached contents, but, most importantly, reduction of cache-evictions by an order of magnitude in comparison to universal caching.