УЧЕНЫЕ ЗАПИСКИ КОМСОМОЛЬСКОГО-НА-АМУРЕ ГОСУДАРСТВЕННОГО ТЕХНИЧЕСКОГО УНИВЕРСИТЕТА

Архив статей журнала

ГЕНЕТИЧЕСКИЙ АЛГОРИТМ ВЫБОРА ОПТИМАЛЬНОЙ КОНФИГУРАЦИИ RAID-МАССИВОВ СИСТЕМЫ ХРАНЕНИЯ ДАННЫХ ПРЕДПРИЯТИЯ (2025)
Выпуск: № 1 (81) (2025)
Авторы: ГОНЧАРЕНКО ВЛАДИМИР АНАТОЛЬЕВИЧ, ХОМОНЕНКО АНАТОЛИЙ ДМИТРИЕВИЧ, Абу Хасан Рахеб

Сформулирована постановка задачи оптимизации выбора конфигурации RAID-массивов из нескольких уровней в качестве системы хранения данных предприятия по критерию надёжности и производительности.

Разработан генетический алгоритм её решения. Охарактеризованы основные шаги алгоритма: инициализация популяции, оценка фитнес-функции, отбор лучших особей для дальнейшего размножения путём турнирного или рулеточного отбора, применение кроссовера к отобранным особям для создания новых особей-потомков, применение мутации к новым особям для изменения уровня RAID или количества дисков, замена худших особей текущей популяции новыми потомками, повторение шагов до тех пор, пока не будет достигнуто максимальное число итераций или оптимальное решение.

Приведены примеры расчёта оптимальных вариантов RAID-массивов из нескольких уровней.

Выполнены расчёты фитнес-функций по генетическому алгоритму с учётом стохастической параметрической неопределённости характеристик надёжности и производительности RAID-массивов. В задаче выбора RAID-массива для системы хранения данных неопределённость касается характеристик надёжности и производительности различных уровней RAID. В рамках генетического алгоритма это улучшает предсказуемость производительности и надёжности системы, особенно в ситуациях, когда параметры надёжности и производительности подвержены значительным колебаниям.

Сохранить в закладках