Infoscience

Report

Implementing Belief Propagation on P-Grid

Some applications require to solve a Bayesian network in a distributed fashion. It can lead to a large amount of messages exchanged between hosts if the variables of the Bayesian network are not allocated to good hosts. The technique we implement uses an algorithm that allocates variables to hosts so that the tension of the Bayesian network is minimized. We present and discuss our results.

Keywords: Bayesian Network ; P2P ; P-Grid ; Belief Propagation

Reference

  • LSIR-REPORT-2008-004

Record created on 2008-01-16, modified on 2012-03-21