Kooperativní distribuované řešení problémů - Cooperative distributed problem solving

Ve výpočetní technice kooperativní distribuované řešení problémů je síť poloautonomních zpracovatelských uzlů spolupracujících vyřešit problém, typicky v a multiagentní systém. Jedná se o zkoumání dělení problémů, distribuce dílčích problémů, syntézy výsledků, optimalizace koherence a koordinace řešitele problémů. Úzce souvisí s distribuovanou programování omezení a distribuovaná optimalizace omezení; viz odkazy níže.

Aspekty CDPS

  • Ani globální kontrola, ani globální úložiště dat - žádný jednotlivý řešitel problémů CDPS (agent) nemá dostatek informací k vyřešení celého problému.
  • Jsou distribuovány kontroly a data
  • Komunikace je pomalejší než výpočet, proto:
    • Volná vazba mezi řešiteli problémů
    • Efektivní protokoly (ne příliš velká režie komunikace)
    • problémy by měly být modulární, hrubě zrnité
  • Každý jedinečný uzel představuje potenciální úzké místo
    • Je obtížné zaručit organizované chování, protože žádný uzel nemá úplný obraz

Viz také

Některé relevantní knihy

  • Faltings, Boi (2006). "Programování distribuovaných omezení". V Rossi, Francesca; van Beek, Peter; Walsh, Toby (eds.). Příručka programování omezení. Elsevier. ISBN  978-0-444-52726-4. Archivovány od originál dne 04.10.2012. Citováno 2009-01-04. Kapitola v upravené knize.
  • Meisels, Amnon (2008). Distribuované vyhledávání omezenými agenty. Springer. ISBN  978-1-84800-040-7.
  • Shoham, Yoav; Leyton-Brown, Kevin (2009). Multiagentní systémy: Algoritmické, herně teoretické a logické základy. New York: Cambridge University Press. ISBN  978-0-521-89943-7. Viz kapitoly 1 a 2; ke stažení zdarma online.
  • Yokoo, Makoto (2001). Spokojenost s distribuovaným omezením: Základy spolupráce v systémech s více agenty. Springer. ISBN  978-3-540-67596-9.