MODEL OF ADAPTIVE VECTOR CONTROL OF STOCHASTIC HYBRID CACHING ALGORITHM

Abstract

The problem of increasing the cache system efficiency using the adaptive vector control of the stoch a s tic hybrid caching algorithm is investigated. The mathematical model of the abstract one - level caching system permitting to describe the known replacement strategies, including those which use object sizes for calculating their cache rating, is considered. This model is used in the mathematical cache - system model with the controlled stochastic hybridiz ation of several basic caching algorithms. The adaptive co n trol scheme of the stochastic hybrid caching algorithm permitting to shorten ten times the adaptation time compared to the previously considered methods at the e x pense of abandoning the direct solution to the performanc e criterion maximization problem at the preceding route section is presented. The known replacement strategies with the description of their operation fundamentals are surveyed. The chosen investigative techniques and the performed methods structure are ch aracterized. The comparison r esults of the obtained replacement strat e gies productivity on the non - stationary routes composed of the quasi stationary sections o b tained on the base of 20/80 Zipf’s distribution law are presented.