Mobile Agents Rendezvous When Tokens Fail
Mobile Agents Rendezvous When Tokens Fail
复制标题
令牌失败时移动代理会合
DOI：
10.1007/978-3-540-27796-5_15
复制
发表时间：
2004
期刊：
影响因子：
--
通讯作者：
C. Sawchuk
中科院分区：
文献类型：
--
作者：
P. Flocchini;E. Kranakis;D. Krizanc;F. Luccio;N. Santoro;C. Sawchuk
移动代理集合问题包括在节点环网络上至少有2个移动代理试图在最短时间内集合或相遇。当问题是对称的，例如，网络是一个匿名环，移动代理是相同的，并且运行相同的确定性算法时，令牌和标记已经成功地实现了会合。在本文中，我们探讨了在具有不同类型知识的对称条件下，令牌失效如何影响移动代理集合所需的时间。我们的研究结果表明，在错误的令牌设置下，在尽可能快地实现集合方面，对is的了解要优于对kin的了解。
The mobile agent rendezvous problem consists ofk≥ 2 mobile agents trying to rendezvous or meet in a minimum amount of time on annnode ring network. Tokens and markers have been used successfully to achieve rendezvous when the problem is symmetric, e.g., the network is an anonymous ring and the mobile agents are identical and run the same deterministic algorithm. In this paper, we explore how token failure affects the time required for mobile agent rendezvous under symmetric conditions with different types of knowledge. Our results suggest that knowledge ofnis better than knowledge ofkin terms of achieving rendezvous as quickly as possible in the faulty token setting.
循环图和过滤的半 Gorenstein 环
DOI：
--
发表时间：
2022
期刊：
影响因子：
--
作者：
Mitsuhiro Miyazaki;Katsuyuki Naoi;宮崎充弘
通讯作者：
宮崎充弘