RUS  ENG
Полная версия
ЖУРНАЛЫ // Системы и средства информатики // Архив

Системы и средства информ., 2015, том 25, выпуск 4, страницы 31–51 (Mi ssi432)

Приближенная оптимизация стратегии распределения вычислительных ресурсов на примере системы андеррайтинга

М. Г. Коноваловa, Р. В. Разумчикab

a Институт проблем информатики Федерального исследовательского центра «Информатика и управление» Российской академии наук
b Российский университет дружбы народов

Аннотация: Рассмотрена проблема оптимизации процесса оценки риска при заключении договоров (андеррайтинг). Процесс моделируется как управляемая система массового обслуживания, обладающая специфическими особенностями: наличием нескольких потоков заданий, имеющих дедлайн; сложной структурой заданий; двухфазным процессом обработки задач; непостоянной и неполной доступностью ресурсов. Ставится задача приближенной максимизации доли заданий, выполненных в срок. Для решения задачи используется методика, которая предполагает создание имитационной модели и последующее применение адаптивных оптимизационных алгоритмов на имитируемых траекториях. На численных примерах показано, что предлагаемый подход позволяет находить наиболее эффективный алгоритм из заданного набора эвристических стратегий. Методика применима в задачах распределения вычислительных ресурсов, для которых трудно получить точное математическое решение и которые возникают в связи с необходимостью многоэтапной обработки информации, неопределенностью сроков выполнения заданий и человеческим фактором.

Ключевые слова: управляемые системы массового обслуживания; имитационные модели; адаптивные алгоритмы.

Поступила в редакцию: 14.09.2015

DOI: 10.14357/08696527150403



Реферативные базы данных:


© МИАН, 2024