Distributed storage of replicated beliefs to facilitate recovery of distributed intelligent agents

摘要

We address the problem of recovering the state of an agent after a hardware/ software failure of the system. We address the replication and reincarnation sub-problems of agent recovery under certain assumptions. An algorithm for distributed storage of replicated beliefs is provided and its correctness is proved formally. This algorithm allows the reincarnation of multiple crashed agents in a system of distributed autonomous intelligent agents. The scheme uses replication and distributed storage in the immediate neighboring agents, and uses distributed logical clocks to preseve the causality and to terminate retransmission.