Optimization models for multi-tier data storage

Розглянуто особливості збереження даних у багаторівневих сховищах в умовах «великих даних». Сформульовано задачу оптимального розташування блоків даних у багаторівневих сховищах з урахуванням технічних характеристик окремих рівнів збереження даних. Запропоновано три формальних моделі задачі, що враховують особливості сховищ та запитів користувачів до даних і політики щодо мінімізації витрат. Запропоновано методи розв’язання цих задач. Розроблено варіант генетичного алгоритму для визначення оптимального розміщення блоків даних на різних рівнях зберігання даних.The particularities of data storing in multilevel data storages under “big data” conditions are considered. For multilevel data storages the task of data blocks optimal allocation with taking in consideration technical characteristics of individual storage levels is formulated. Three models for different variants of data storage types, user requests and expenditures minimization policies are proposed. Methods of solving these problems were proposed. The variant of genetic algorithm to determine the optimal allocation of data blocks onto different levels of data storage is developed