PDA

Просмотр полной версии : Распределение задач между агентами



keana22
23.05.2010, 15:20
Распределение задач между агентами
Дано:
1. Системе на вход можно подать задачу
1. Система, которая по задаче находит агента и при этом пытается минимизировать нагрузку на кластер агентов(в каждый момент времени есть доступные и недоступные агенты см пункт 3).
2. Функция ранжирования агентов т.е. по задаче можно отсортировать агентов
3. После запроса агента на решение задачи, он выходит из строя на некоторое время, потому нужно с умом давать им запрос на решение задачи.
4. При приходе задачи агенту:
4.1. агент может сообщить что он не может решить задачу,
4.2. агент может выдать решение задачи

Нужно:
Придумать систему распределния задач учитывающую реакции агентов на запросы.


Текущие решение:
1. При N1 позитивных решениях снимать задачу.
Если получено два ответа и они совпадают, то скорее всего задача решена.
2. При N2*2 сообщениях о том что агент не может решить задачу.
Если агенты сообщают что задача не может быть решена то скорее всего она неверно сформулирована.

См. пример http://huti.ru

Помогите пожалуйста решить.