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

редактировать

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

Аспекты CDPS

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

См. также

Некоторые соответствующие книги

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