2008(№7) - Санкт-Петербургский государственный ...

Реализация данного поведения требует различных реакций системы в зависимости
от типа запроса на входе: 1) если на вход приходит запрос пользователя, то необходимо
породить группу агентов; 2) если вернулся поисковый агент и он последний, то необходимо
выдать результат пользователю; 3) если вернувшийся агент не последний, то дождаться
оставшихся агентов. На рис. 4 приведена карта (satechart) [6] состояний сервера W,
которая обеспечивает описанное поведение.
Ожидание
Агенты
запущены
Запрос
или агент
Обработка
Иначе
Новый
запрос
Запуск агентов
Агенты
вернулись
Агент
запущен
Посылка ответа
Запуск агента
22
Рис. 4
На карте состояний переходы из одного состояния в другое обусловлены событиями,
происходящими в системе моделирования. При изменении состояния генерируется управляющее
воздействие, которое обусловливает дальнейшее поведение модели. Модуль
управления может хранить статус нескольких заявок пользователей, что позволяет в промежуток
ожидания возвращения агентов параллельно обрабатывать запросы других пользователей.
Время обработки включает в себя время всех операций, которые необходимо
произвести для формирования ответа, в том числе и время взаимодействия с дополнительными
сервисами хоста (базами данных).
В процессе моделирования были получены результаты, которые представлены в виде
семейства графиков, каждый график соответствует определенной нагрузке, зависящей от
количества потребителей в системе. Были получены семейства графиков, отражающие зависимости
следующих характеристик от количества поисковых агентов в группе:
1) времени поиска (рис. 5); 2) загрузки центрального сервера (рис. 6); 3) загрузки серверов
поставщиков (рис. 7).
На семействе графиков (рис. 5) приведены кривые, каждая из которых соответствует
определенной нагрузке на систему, зависящей от количества работающих потребителей
(1, 25, 50, 75, 100). Каждая кривая имеет свой характерный минимум в соответствующих
точках (32, 10, 6, 5, 4), определяющих количество агентов, при котором поиск выполняется
наиболее быстро ( t → min)
. Будем называть значения оси абсцисс в точках минимума оптимальным
количеством агентов для заданной нагрузки. При увеличении нагрузки точка
оптимального количества агентов становится более выраженной и смещается влево, т. е.
оптимальное количество поисковых агентов уменьшается при увеличении нагрузки системы.
Точка минимума определяется двумя факторами, один из которых уменьшает время
выполнения запроса, а другой увеличивает: 1) при увеличении количества агентов на запрос
потребителя время выполнения запроса потребителя должно уменьшиться благодаря боль-