РАСПРЕДЕЛЕННАЯ МОДЕЛЬ ВЫЧИСЛЕНИЙ MAP REDUCE ДЛЯ R/S АНАЛИЗА ВРЕМЕННЫХ РЯДОВ БОЛЬШОЙ РАЗМЕРНОСТИ

Сабуткевич Артем Михайлович, Вихляев Дмитрий Александрович, Никифоров Игорь Валерьевич

Работа посвящена исследованию подходов повышения эффективности вычислений показателей временных рядов большой размерности, представленных при помощи не сгруппированных потоковых данных, на примере применения R/S анализа. Предложен метод, основывающийся на использовании модели распределенных вычислений Map Reduce для реализации алгоритма R/S анализа. Предложенное решение реализовано в программном средстве, применение которого позволило повысить эффективность проводимых вычислений при использовании корректной конфигурации кластера в среднем на 34% по сравнению с методом традиционных вычислений для экспериментальных данных.

Ключевые слова:распределенные вычисление, большие данные, Map Reduce, R/S анализ, экспонента Херста, временные ряды