ИНТЕГРИРОВАННАЯ МОДЕЛЬ РЕШЕНИЯ ЗАДАЧИ ДИСПЕТЧЕРИЗАЦИИ ЗАЯВОК
Ключевые слова:
Диспетчирование очередей заявок, системы массового обслуживания, эволюционный поиск, нечеткое управление, Grid-компьютингАннотация
Рассматривается задача диспетчеризации. Рассмотрена парадигма организации
распределенных вычислений на основе Grid-компьютинга. Приведена классификация систем
диспетчирования задач. Описаны различные подходы к решению задачи диспетчирования. При-
ведена модель задачи обслуживания заявок на основе принципов теории систем массового об-
служивания. Сформулирована постановка задачи на основе Grid-диспетчирования. Предложе-
но понятие ресурсного прямоугольника. Определена среда диспетчирования ресурсных прямо-
угольников. Предложена модель позволяющая формализовать заявку пользователя на обслужи-
вание понятием ресурсного (неэвклидова) прямоугольника. Вместо принципа оптимизации на
основе машинного поиска лучшего распределения массива ресурсных прямоугольников,
предложен эвристический принцип, что позволило снизить объем необходимых вычислений.
Предложенный эвристический алгоритм диспетчирования позволяет учитывать свойст-
ва массива и выполнять оценку качества решений. Построены модели среды спроса в форме единичных кубических граней. Модель кубических граней обобщена на эксперимент ку-
бических слоев. Приведено описание используемой модели спроса. Построена модель среды
предложений ресурсов в форме канонической пирамиды и введено понятие канонического
эксперимента спроса- предложения на модельные однородные ресурсные элементы. Введе-
но усечение эксперимента спроса- предложения. Предложена гибридная модель на основе
сочетания эволюционных принципов поиска и методов нечеткого управления. Для решения
задач диспетчеризации предложено использовать эволюционные алгоритмы. Разработана
модифицированная методика кодирования решений и новые модификации генетических
операторов для решения задач диспетчеризации. Представлена структурная схема алго-
ритма решения рассматриваемой задачи с учетом использования нечеткого логического
контроллера Выполнено компьютерное моделирование и приведены результаты вычисли-
тельных экспериментов. Выявлены особенности предложенного метода, сформулированы
его достоинства и недостатки
