Модели и средства оптимизации размещения информационных ресурсов в распределённых информационно-вычислительных системах с фиксированной топологией

Abstract

Предложен декомпозиционный подход к оптимизации распределённых систем с количеством узлов до нескольких тысяч путём оптимизации программного окружения при фиксированной конфигурации коммуникационной среды. Предложена двухуровневая модель оптимизации распределённой системы с фиксированной топологией, включающая модели ресурсов как межуровневые трансляторы качества сервиса; методику получения начальных оценок характеристик качества сервиса; основанную на имитационном моделировании методику получения уточнённых оценок характеристик качества сервиса; итерационный алгоритм размещения ресурсов. Реализован параллельный генетический алгоритм многокритериальной оптимизации. Для моделирования взаимодействия пользователей с информационными ресурсами различных типов функциональность среды NS2 расширена генератором трафика типа «клиент-сервер». Создан программный каркас для разработки параллельных генетических алгоритмов с использованием библиотеки JGAP.