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

Cooperative distributed problem solving

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

Аспекты CDPS

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

Смотрите также

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

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