Global structure vs each agent's know-how
If each subnet’s structure is unknown to others, how can we ensure acyclicity of the MSBN?
A distributed algorithm has been developed that has the following features [Xiang, FLAIRS96]:
- Each agent provides only info on whether a shared node has a parent or a child in its DAG, plus some flag info.
- The acyclicity of the MSBN can be correctly determined.