Совместное распределенное решение проблем

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

Аспекты CDPS

• Ни глобальный контроль, ни глобальное хранение данных – ни один отдельный решатель задач CDPS (агент) не имеет достаточной информации для решения всей проблемы.
• Управление и данные распределены
• Коммуникация медленнее, чем вычисления, поэтому:
  • Слабая связь между решателями проблем
  • Эффективные протоколы (не слишком много накладных расходов на связь)
  • проблемы должны быть модульными, крупнозернистыми
• Любой уникальный узел является потенциальным узким местом
  • Организованное поведение трудно гарантировать, поскольку ни один узел не имеет полной картины.

См. также

• Многомасштабное принятие решений
• Оптимизация распределенных ограничений
• Распределенный искусственный интеллект
• Мультиагентное планирование

Некоторые актуальные книги

• Фальтингс, Бой (2006). «Программирование с распределенными ограничениями». В Росси, Франческа; ван Бик, Питер; Уолш, Тоби (ред.). Справочник по программированию с ограничениями . Эльзевир . ISBN  978-0-444-52726-4 . Архивировано из оригинала 4 октября 2012 г. Проверено 4 января 2009 г. Глава в отредактированной книге.
• Мейзельс, Амнон (2008). Распределенный поиск по агентам с ограничениями . Спрингер . ISBN  978-1-84800-040-7 .
• Шохам, Йоав; Лейтон-Браун, Кевин (2009). Мультиагентные системы: алгоритмические, теоретико-игровые и логические основы . Нью-Йорк: Издательство Кембриджского университета . ISBN  978-0-521-89943-7 . См. главы 1 и 2; можно скачать бесплатно в Интернете .
• Ёко, Макото (2001). Удовлетворение распределенных ограничений: основы взаимодействия в многоагентных системах . Спрингер . ISBN  978-3-540-67596-9 .