Модель адаптивного векторного управления стохастическим гибридным алгоритмом кэширования

Исследована проблема увеличения эффективности кэш-систем за счёт использования адаптивного векторного управления стохастическим гибридным алгоритмом кэширования. Рассмотрена математическая модель абстрактной одноуровневой системы кэширования, позволяющая описывать известные стратегии замещения, в том числе использующие размер объектов для вычисления их кэш-рейтинга. Данная модель использована в математической модели кэш-системы с управляемой стохастической гибридизацией нескольких базовых алгоритмов кэширования. Представлена схема адаптивного управления стохастическим гибридным алгоритмом кэширования, позволяющая в 10 раз сократить время выполнения адаптации по сравнению с рассмотренными ранее методами за счёт отказа от непосредственного решения задачи максимизации критерия эффективности на предыдущем участке трассы. Проведён обзор известных стратегий замещения с описанием принципов их функционирования. Охарактеризованы выбранные методы исследования и структура проводимых экспериментов. Представлены результаты сравнения эффективности полученных гибридных стратегий на нестационарных трассах, состоящих из квазистационарных участков, полученных на базе закона распределения Зипфа 20/80.