Kooperativ distribuerad problemlösning

Inom databehandling är distribuerad problemlösning ett nätverk av semi-autonoma bearbetningsnoder som arbetar tillsammans för att lösa ett problem, vanligtvis i ett system med flera agenter . Det handlar om undersökning av problemuppdelning, delproblemfördelning, resultatsyntes, optimering av problemlösarens koherens och samordning. Det är nära relaterat till distribuerad begränsningsprogrammering och distribuerad begränsningsoptimering; se länkarna nedan.

Aspekter av CDPS

Varken global kontroll eller global datalagring – ingen enskild CDPS-problemlösare (agent) har tillräcklig information för att lösa hela problemet.
Kontroll och data distribueras
Kommunikation är långsammare än beräkning, därför:
- Lös koppling mellan problemlösare
- Effektiva protokoll (inte för mycket kommunikationskostnader)
- problem bör vara modulära, grovkorniga
Varje unik nod är en potentiell flaskhals.
- Organiserat beteende är svårt att garantera eftersom ingen nod har hela bilden

Se även

Några relevanta böcker

Faltings, Boi (2006). "Distribuerad begränsningsprogrammering". I Rossi, Francesca; van Beek, Peter; Walsh, Toby (red.). Handbok för begränsningsprogrammering . Elsevier . ISBN 978-0-444-52726-4 . Arkiverad från originalet 2012-10-04 . Hämtad 2009-01-04 . Ett kapitel i en redigerad bok.
Meisels, Amnon (2008). Distribuerad sökning av begränsade agenter . Springer . ISBN 978-1-84800-040-7 .
Shoham, Yoav; Leyton-Brown, Kevin (2009). Multiagent-system: Algoritmiska, spelteoretiska och logiska grunder . New York: Cambridge University Press . ISBN 978-0-521-89943-7 . Se kapitel 1 och 2; nedladdningsbar gratis online .
Yokoo, Makoto (2001). Distribuerad begränsningstillfredsställelse: Grunderna för samarbete i system med flera agenter . Springer . ISBN 978-3-540-67596-9 .