О производительности специализированной распределенной вычислительной системы, построенной на основе интеллектуальных агентов

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