Московский Государственный Технический Университет им. Н.Э.Баумана

Лабораторная работа №1

по курсу: Мультиагентные интеллектуальные системы

FATMAS : методология разработки

отказоустойчивых мультиагентных систем.

Выполнил студент

группы ИУ3-112

Павлов Н.С.

Москва,2014

Описание метода:

Мультиагентная система (MAS) состоит из агентов, взаимодействующих друг с другом. В МАS, каждый агент выполняет несколько задач, но каждый агент может провалить свою задачу. Это может привести к MAS к провалу.
В идеале, MAS должны быть в состоянии идентифицировать возможные источники неудач и попробуйте преодолеть их, чтобы продолжать работать правильно; мы говорим, что она должна быть отказоустойчивая.

Развитие отказоустойчивой MAS (FTMAS) требует использования методологии проектирования FTMAS и методики реорганизации, что позволит MAS разработчику выявлять и контролировать, по возможности, разные источники сбоя системы.
FATMAS также обеспечивает макро процесс, который охватывает
весь жизненный цикл разработки системы, а также несколько микро, на основе которых дизайнер при разработке каждой модели. Макро-процесс основан на итеративном подходе, основанный на оценке затрат / выгод, чтобы помочь разработчику решать, о переходе к следующей итерации.

Методология имеет три фазы: анализ, проектирование и реализацию.

Во время анализа выявляем задачи среды. Эта модель определяет задачи агентов, требуемые ресурсы , определяем возможные причины сбоев.

Этап проектирования разрабатывает модель агента и взаимодействие между агентами. Модели агентов описывают агентов и требуемые ресурсы.
Каждый агент выполняет несколько задач, определенных в модели задач среды. Модель взаимодействия агентов описывает обмен сообщениями между агентами и реализацию .
Реализация модели описывает инфраструктуру, на которой MAS будет работать и среда разработки, которые будут использоваться при разработке MAS.

Техника организации работы агентов включает в себя три приемы, необходимые для разработки отказоустойчивой системы: технику неисправностей профилактики, техника неисправностей восстановления, и методика отказоустойчивости.

Техника неисправностей профилактика помогает проектировщику в разграничения границы системы.

Техника неисправностей восстановления предлагает архитектуру MAS
что позволяет выявлять сбои.

Методика отказоустойчивости основана на агенте и на избыточности его задач.

Этапы разработки отказоустойчивой системы:
1 Определяем все возможные источники сбоев
2 Вводим задачи в MAS для контроля выявленных источников сбоя;
3 Создаем механизм, который автоматически определяет задачи(агентов), которые должны быть введены в других агентах;
4Уменьшаем сложность системы за счет минимизации репликации агентов;

5 Кроме того, встраиваем систему распространения агентов таким образом, чтобы MAS могли продолжать работать должным образом в случае выхода из строя компонентов.

Граф разработки отказоустойчивой мультиагентной системы:

N

Внешнее воздействие

Внутренее воздействие

N

предусловия

N

ошибки

N

N N

N

Вввод

Среда

N

1

Цель

Вывод

Задачи

Ресурсы

N N

пост условия

N N

Система

N 1 1 N N

Компонент

1 1 1

Система

Агент

копия агента

N 1

оригинальный

агент

N

Достоинства: