Добро пожаловать, гость
:: алгоритмы  и методы :: :: олимпиадные задачи :: :: связь :: :: о сайте :: :: форум ::

Форум работает в режиме архива, только для чтения и поиска.
Архив 2004 Архив 2007 Архив 2013

 
 
Опции темы Поиск в этой теме Опции просмотра
  #1  
Старый 23.05.2010, 15:30
Новичок

Отправить личное сообщение для keana22 Посмотреть профиль Найти все сообщения от keana22
 
Регистрация: 23.05.2010
Сообщений: 2

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

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


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

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

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


Опции темы Поиск в этой теме
Поиск в этой теме:

Расширенный поиск
Опции просмотра


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Проект: Распределение задач между агентами keana22 Задачи 0 23.05.2010 15:18
Распределение ресурсов, ДП, принцип Беллмана lidaplus Математические алгоритмы (другое) 4 05.01.2010 18:18
как сделать оптимальное распределение? katarinaNY Математические алгоритмы (другое) 5 10.11.2009 16:55
Оптимальное распределение ресурсов Silen Математические алгоритмы 2 20.12.2007 13:06
распределение по размеру элементов на изображении Mad Mike Обработка изображений, звук, графика 1 11.02.2007 13:04