Program/Track B-2/B-2.2/О производительности специализированной распределенной вычислительной системы, построенной на основе интеллектуальных агентов
О производительности специализированной распределенной вычислительной системы, построенной на основе интеллектуальных агентов
Pavel Golosov, Sergey Bolovtsov, Ivan Gostev
15m
В работе рассматриваются принципы оценки качества функционирова-
ния специализированных распределенных вычислительных систем (далее
- СРВС), предназначенных для обслуживания распараллеливаемых задач
с единственным решением, относящихся к классу задач случайного по-
иска. В таких системах на вход поступает непрерывный нестационарный
поток задач, и для каждой задачи должно быть гарантировано директивное
время её выполнения. Управление выполнением задач в таких системах
осуществлено на принципах спорадического контроля, реализованного на
базе интеллектуальных агентов. Для оценки валидности функционирования
таких систем в работе вводятся понятия удельной интенсивности входно-
го потока и интегральной продуктивности системы. На основе введенных
понятий выполнена оценка соотношения интенсивности непрерывных вход-
ных нестационарных потоков задач с потоками решенных задач на выходе.
Показано, что в результате моделирования таких систем с ресурсными
ограничениями, несмотря на жесткие требования по времени выполнения
каждой задачи, выполняется закон Литтла. Введено понятие коэффициента
ресурсно-временной компрессии, который показывает, на сколько увеличи-
вается производительность таких систем по сравнению со стандартными
системами, основанными на классических планировщиках, при одинаковых
вычислительных ресурсах.