RISO: An Implementation of Distributed Belief Networks

This paper describes RISO, an implementation of distributed belief network software. Distributed belief networks are a natural extension of ordinary belief networks in which the belief network is composed of subnetworks running on separate processors. In keeping with the distributed computational model, no single processor has information about the structure of the entire distributed belief network, and inferences are to be computed using only local quantities. A general policy is proposed for publishing information as belief networks. A modeling language for the representation of distributed belief networks has been devised, and software has been implemented to compile the modeling language and carry out inferences. Belief networks may contain arbitrary conditional distributions, and new types of distributions can be defined without modifying the existing inference software. In inference, an exact result is computed if a rule is known for combining incoming partial results, and if an exact result is not known, an approximation is computed on the fly -- this scheme allows the belief networks to directly represent the distributions that arise in practice. Some features of Java, the implementation language, have been found to be extremely useful, namely the classloader and Remote Method Invocation. The paper concludes with a small example which shows how a monitoring system can be implemented as a distributed belief network.