Кооперативне розподілене розв'язання задач

Розподільне кооперативне вирішення проблем являє собою мережу з напівавтономних обробних вузлів, що працюють разом для розв'язання проблеми, як правило, в мультиагентовій системі.Це стосується дослідження розподілення проблем, класифікації суб-проблем, синтезу результатів, оптимізації узгодження та координації вирішувача проблем. Це тісно пов'язано з програмуванням та оптимізацією розподіленних обмежень.

Аспекти РКВП

• Глобальний контроль та зберігання даних відсутні - жоден окремий вирішувач проблем (агент) CDPS не має достатньо інформації для розв'язання проблеми цілком.
• Контроль й дані розподілені
• Зв'язок відбувається повільніше, ніж обчислення, звідси:
  • Слабка комунікація між вирішувачами проблем
  • Ефективні протоколи 
  • Проблеми мають бути модульними
• Будь-який унікальний вузол є потенційно слабким, тобто, має слабку пропускну здатність
  • Важко гарантувати організовану поведінку вузлів, оскільки жоден вузол не має повну картину

Див. також

• ^[en]
• ^[en]
• ^[en]
• ^[en]

Література

• Faltings, Boi (2006). Distributed Constraint Programming. У Rossi, Francesca; van Beek, Peter; Walsh, Toby (ред.). . Elsevier. ISBN . Архів оригіналу за 4 жовтня 2012. Процитовано 28 березня 2016. A chapter in an edited book.
• Meisels, Amnon (2008). Distributed Search by Constrained Agents. . ISBN .
• Shoham, Yoav; Leyton-Brown, Kevin (2009). . New York: Cambridge University Press. ISBN . Архів оригіналу за 1 травня 2011. Процитовано 28 березня 2016. See Chapters 1 and 2; downloadable free online [ 15 червня 2011 у Wayback Machine.].
• Yokoo, Makoto (2001). Distributed constraint satisfaction: Foundations of cooperation in multi-agent systems. . ISBN .