On the Analysis of Caches with Pending Interest Tables.

Mostafa Dehghan,Bo Jiang,Ali Dabirmoghaddam,Don Towsley
DOI: https://doi.org/10.1145/2810156.2810161
2015-01-01
Abstract:Collapsed forwarding has been used in cache systems to reduce the load on servers by aggregating requests for the same content. This technique has made its way into design proposals for the future Internet architecture through a data structure called Pending Interest Table (PIT). A PIT keeps track of interest packets that are received at a cache-router until they are responded to. PITs are considered useful for a variety of reasons e.g., communicating without the knowledge of source and destination, reducing bandwidth usage, better security, etc. Due to the high access frequency to the PIT, it is essential to understand its behavior, and the effect it has on cache performance. In this paper, we consider a TTL-based cache with a Pending Interest Table, and analyze the cache hit probability, mean response time perceived by the users, and size of the PIT, among other metrics of interest. In our analysis, we account for the time it takes for the cache to download a file from the server defined as a random variable. We apply our model to analyze traditional caching policies LRU, FIFO, and RANDOM, and verify the accuracy of our model through numerical simulations.
What problem does this paper attempt to address?