SHARING OUT CONTROL IN DISTRIBUTED PROCESSES

In this paper, we discuss the problem of distributed control of discre te processes. Given n sites from which only partial information is ava ilable about a process, we describe how to share out controllable even ts in order that the process meets a given global specification. As wi th many problems involving partial observation, the solution relies on inefficient algorithms. The second part of the paper treats the quest ion of identifying problems that can be solved efficiently.