En informática, la resolución cooperativa de problemas distribuidos es una red de nodos de procesamiento semiautónomos que trabajan juntos para resolver un problema , generalmente en un sistema multiagente . Se ocupa de la investigación de la subdivisión de problemas, la distribución de subproblemas, la síntesis de resultados, la optimización de la coherencia y la coordinación del solucionador de problemas. Está estrechamente relacionado con la programación de restricciones distribuidas y la optimización de restricciones distribuidas; vea los enlaces a continuación.
Aspectos de CDPS
- Ni el control global ni el almacenamiento global de datos: ningún solucionador de problemas (agente) individual de CDPS tiene suficiente información para resolver el problema completo.
- El control y los datos se distribuyen.
- La comunicación es más lenta que la computación, por lo tanto:
- Acoplamiento flojo entre solucionadores de problemas
- Protocolos eficientes (sin demasiada sobrecarga de comunicación)
- Los problemas deben ser modulares, de grano grueso.
- Cualquier nodo único es un cuello de botella potencial
- El comportamiento organizado es difícil de garantizar ya que ningún nodo tiene la imagen completa.
Ver también
Algunos libros relevantes
- Faltings, Boi (2006). "Programación de restricciones distribuidas". En Rossi, Francesca; van Beek, Peter; Walsh, Toby (eds.). Manual de programación de restricciones. Elsevier . ISBN 978-0-444-52726-4. Archivado desde el original el 4 de octubre de 2012 . Consultado el 4 de enero de 2009 .Un capítulo de un libro editado.
- Meisels, Amnón (2008). Búsqueda distribuida por agentes restringidos . Saltador . ISBN 978-1-84800-040-7.
- Shoham, Yoav; Leyton-Brown, Kevin (2009). Sistemas multiagente: fundamentos lógicos, algorítmicos y de teoría de juegos. Nueva York: Cambridge University Press . ISBN 978-0-521-89943-7.Véanse los Capítulos 1 y 2; descargable gratis en línea.
- Yokoo, Makoto (2001). "Satisfacción de restricciones distribuidas: fundamentos de la cooperación en sistemas multiagente" . Saltador . ISBN 978-3-540-67596-9.