Эвристический алгоритм решения задачи оптимального размещения информационных ресурсов
Аннотация
Дата поступления статьи: 28.02.2018В данной статье для решения задачи оптимального размещения информационных ресурсов по узлам распределённой информационной системы по критерию минимума среднего времени реакции системы на запросы пользователей предложен оригинальный эвристический алгоритм, использующий представление о базах данных, как о точках многомерного пространства, а об узлах, в которых эти базы размещаются как о кластерах.Представлены результаты численных экспериментов в зависимости от используемой архитектуры распределённой системы и от способа обеспечения целостности данных.Численные эксперименты показали домтаточно высокую эффективность предложенного алгоритма.
Ключевые слова: распределённая информационная система, распределённая база данных, локальная вычислительная сеть, нелинейная комбинаторная оптимизация, интенсивности формирования запросов, матрица формирования запросов пользователями, матрица распределения отношений по у
05.13.01 - Системный анализ, управление и обработка информации (по отраслям)
05.13.18 - Математическое моделирование, численные методы и комплексы программ