О семействе спорадических алгоритмов предварительной выборки, основанных на функции расстояния

Современные системы хранения данных интенсивно используют алгоритмы предварительной выборки данных при обработке последовательностей запросов на чтение. Производительность алгоритма предварительной выборки (например, увеличение коэффициента попадания в кэш-систему - CHR) напрямую влияет на общие характеристики производительности системы хранения (задержки чтения, IOPS и т. д.). Широко известны алгоритмы предварительной выборки, ориентированные на обнаружение последовательных закономерностей в потоке запросов. В данном исследовании рассматривается семейство алгоритмов предварительной выборки, ориентированных на поиск псевдослучайных (спорадических) закономерностей между запросами на чтение - алгоритмы спорадической предварительной выборки. Ключевым вкладом данной работы является открытие нового, легкого семейства алгоритмов спорадической предвыборки на основе расстояний (DBSP), которое превосходит лучшие ранее известные результаты на коллекции трасс MSR. Другим важным вкладом данной работы является подробное описание процедуры сравнения производительности спорадических предвыборщиков.