Details

Данная работа посвящена адаптации алгоритма Невилла-Мэннинга для решения задачи прогнозирования потока запросов ввода-вывода для систем хранения данных. Был проведен литературный обзор методов, применяемых для решения задачи прогнозирования. Подробно описан изначальный алгоритм Невилла-Мэннинга, а также процесс его адаптации для решения поставленной задачи. Была реализована программа для прогнозирования потока запросов и описана ее архитектура. Было произведено тестирование алгоритма на исторических и синтетических данных, а также найден прикладной сценарий, в рамках которого можно использовать алгоритм. Показано, что алгоритм может успешно применяться для предсказания потока запросов с последовательным или циклическим паттерном.

This work is dedicated to the adaptation of the Neville-Manning algorithm to solve the problem of predicting the flow of I/O requests for data storage systems. A literature review of the methods used to solve the forecasting problem was presented. The initial Neville-Manning algorithm is described in detail, as well as the process of its adaptation to solve the problem. A program for predicting the flow of requests was implemented and its architecture was described. The algorithm was tested on historical and synthetic data, and an applied scenario was found in which the algorithm can be used. It is shown that the algorithm can be successfully used to predict the flow of requests with a sequential or cyclic pattern.

• Применение формальных грамматик для предсказания потока запросов ввода-вывода
  • Введение
  • 1. Постановка задачи
  • 2. Обзор методов
  • 3. Метод прогнозирования на основе применения формальных грамматик
  • 4. Архитектура программы
  • 5. Описание вычислительного эксперимента и результаты
  • Заключение
  • Список использованных источников