Cooperative distributed problem solving

In computing cooperative distributed problem solving is a network of semi-autonomous processing nodes working together to solve a problem, typically in a multi-agent system. That is concerned with the investigation of problem subdivision, sub-problem distribution, results synthesis, optimisation of problem solver coherence and co-ordination. It is closely related to distributed constraint programming and distributed constraint optimization; see the links below.

Aspects of CDPS
  • Neither global control or global data storage – no individual CDPS problem solver (agent) has sufficient information to solve the entire problem.
  • Control and data are distributed
  • Communication is slower than computation, therefore:
    • Loose coupling between problem solvers
    • Efficient protocols (not too much communication overhead)
    • problems should be modular, coarse grained
  • Any unique node is a potential bottleneck
    • Organised behaviour is hard to guarantee since no one node has the complete picture
gollark: Just disassemble unwanted planets like Mercury.
gollark: Some websites are bad and do this. I forgot how.
gollark: That might technically be the case, but it is not intended as one.
gollark: This is NOT true. I have not in any way been sponsored by pizza companies. There have been no advertising agreements whatsoever with any companies producing pizza or otherwise to have me subliminally advertise pizza, as my profile picture is not a pizza. Since it is not a pizza, this is obviously not pizza advertisement whatsoever. No monetary exchanges or otherwise have occurred with companies engaged in pizza production for any reason relating to my profile picture. You are clearly engaged in libel and attempting to discredit my non-pizza-advertising status. It is IN NO WAY subliminal pizza advertising because I DO NOT work for pizza companies in any form. It's not pizza. There were no deals, under-the-table or otherwise, with pizza companies. No pizza companies pay for any kind of subliminal advertising involving me. People make that mistake, but I am not working for pizza companies doing subliminal advertising; that is not in any way what I am doing. I am NOT being sponsored by ANY pizza companies to display subliminal pizza advertising OF ANY KIND.
gollark: Technically, I own the sun and will invoice heavy users.

See also

Some relevant books
  • Faltings, Boi (2006). "Distributed Constraint Programming". In Rossi, Francesca; van Beek, Peter; Walsh, Toby (eds.). Handbook of Constraint Programming. Elsevier. ISBN 978-0-444-52726-4. Archived from the original on 2012-10-04. Retrieved 2009-01-04. A chapter in an edited book.
  • Meisels, Amnon (2008). Distributed Search by Constrained Agents. Springer. ISBN 978-1-84800-040-7.
  • Shoham, Yoav; Leyton-Brown, Kevin (2009). Multiagent Systems: Algorithmic, Game-Theoretic, and Logical Foundations. New York: Cambridge University Press. ISBN 978-0-521-89943-7. See Chapters 1 and 2; downloadable free online.
  • Yokoo, Makoto (2001). Distributed constraint satisfaction: Foundations of cooperation in multi-agent systems. Springer. ISBN 978-3-540-67596-9.


This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.