Synchronization protocols for reliable communication in fully distributed agent systems

Dunn-Davies, Hywel, Cunningham, Jim and Paurobally, Shamimabi (2008) Synchronization protocols for reliable communication in fully distributed agent systems. In: AAMAS '08: Proceedings of the 7th international joint conference on Autonomous agents and multiagent systems. International Foundation for Autonomous Agents and Multiagent Systems, pp. 1539-1542. ISBN 978098173812X

Full text not available from this repository.
Official URL:


In order to prevent misunderstandings within groups of interacting agents, it is necessary to ensure that the agents' beliefs regarding the overall state of the interaction are consistent with each other at all times. In [7], Paurobally et al. proposed that these beliefs could be synchronized by adding a specialized protocol layer that incorporates protocols specifically designed to synchronize the agents' beliefs. Here we define the problem that such protocols would need to solve in the worst case, and prove it to be insoluble. We then consider the possibility of synchronizing the beliefs of groups of agents if it is assumed that the communication layer notifies the sender of a message whenever that message is not successfully delivered. Paurobally et al. proved that this assumption allows agents' beliefs to be synchronized in bilateral interactions. However, we prove that this assumption is insufficient to achieve belief synchronization in groups of three or more agents. Finally, we discuss the possibility of achieving adequate synchronization using probabilistic protocols.

Item Type: Book Section
Subjects: University of Westminster > Science and Technology > Electronics and Computer Science, School of (No longer in use)
Depositing User: Miss Nina Watts
Date Deposited: 25 Jan 2010 16:26
Last Modified: 25 Jan 2010 16:26

Actions (login required)

Edit Item (Repository staff only) Edit Item (Repository staff only)