Курсовая работа: Алгоритм локального голосования в мультиагентных системах

Оглавление

Введение
1. Обзор предметной области
1.1. Системы хранения данных
1.2. Мультиагентные технологии
1.3. Платформа для моделирования
2. Постановка задачи
3. Математические основы и алгоритм
4. Реализация
4.1. Моделирование времени
4.2. Централизованная работа с хранимыми данными
4.3. Динамическое задание топологии графа мультиагентной системы, задержек и помех
4.4. Проверка целостности данных
5. Имитационные эксперименты по выбору
6. Апробация
Заключение
Список литературы

Введение

Мультиагентные технологии находят все более широкое применение в различных сферах деятельности. Одним из возможных применений могут быть системы хранения данных (СХД). В распределенных СХД появляется проблема передачи данных между устройствами, если они расположены далеко друг от друга или соединены медленными и не надежными каналами связи. В работе рассматриваются системы хранения данных, построенные по технологии RAID.
RAID (redundant array of independent disks) – это массив из нескольких устройств хранения данных, связанных между собой скоростными каналами передачи информации и воспринимаемых внешней системой как единое целое. Такой массив должен сохранять целостность данных при выходе из строя одного или нескольких устройств, а также обеспечивать высокую скорость чтения или записи данных. Каждое устройство хранения данных можно воспринимать как полностью независимый объект, находящийся сколь угодно далеко от других устройств. В этом контексте RAID-массив можно представить как мультиагентную систему, где в качестве одного агента выступает одно устройство хранения данных. Причем некоторые агенты либо вообще не могут общаться друг с другом, либо общаются по медленным и не надежным каналам передачи данных, а также только в определенные моменты времени.
Примером распределенной RAID-подобной СХД с ненадежными связями между устройствами хранения данных может служить группа из беспилотных летательных аппаратов (БПЛА). Каждый БПЛА выступает в качестве одного устройства хранения данных. Передача данных между двумя БПЛА возможна только тогда, когда они подлетают близко друг к другу. При выходе из строя нескольких БПЛА в дальнейшем возможно восстановление данных, которые были на них.