Theoretical study of cache syatems

TL;DR

This paper presents a theoretical analysis of cache systems, focusing on optimizing proxy caches and prefetching schemes using Zipf-like distributions and normalization, leading to new insights and an invented internet traffic caching system.

Contribution

It introduces a mathematical framework for cache system optimization and proposes a new internet traffic caching system based on Zipf-like distribution.

Findings

Derived equations describing cache performance and structure

Identified optimal cache size and prefetching strategies

Invented a new traffic caching system based on Zipf-like distribution

Abstract

The aim of this paper is a theoretical study of a cache system in order to optimize proxy cache systems and to modernize construction principles including prefetching schemes. Two types of correlations, Zipf-like distribution and normalizing conditions, play a role of the fundamental laws. A corresponding system of equations allows to describe the basic effects like ratio between construction parts, steady-state performance, optimal size, long-term prefetching, etc. A modification of the fundamental laws leads to the description of new effects of documents' renewal in the global network. An internet traffic caching system based on Zipf-like distribution (ZBS) is invented. The additional module to the cache construction gives an effective prefetching by lifetime.