Mobile Agent Rendezvous in a Ring Using Faulty Tokens
Mobile Agent Rendezvous in a Ring Using Faulty Tokens
复制标题
移动代理使用错误令牌在环中会合
DOI：
10.1007/978-3-540-77444-0_29
复制
发表时间：
2008
期刊：
影响因子：
--
通讯作者：
S. Das
中科院分区：
文献类型：
--
作者：
S. Das
我们考虑的会合问题，其中requireskmobile代理分散在一个环的sizen，聚集在一个单一的节点的网络。当代理是相同的（即不可区分的），它们执行相同的确定性算法，并且环的节点是未标记的（即匿名的）时，这个问题很难解决。在这种情况下，可以通过让每个代理使用令牌标记其在环中的起始位置来实现会合。本文着重于容错解决方案的问题时，由代理留下的令牌可能会意外失败。以前的解决方案有几个限制-他们要么假设一个完全同步的设置或限制到几个特定的情况下的问题，其中的值是这样的k′ ≤k。我们改进这些结果，解决会合在异步环任意值的nandk，每当它是可解的。
We consider the rendezvous problem which requireskmobile agents that are dispersed in a ring of sizen, to gather at a single node of the network. The problem is difficult to solve when the agents are identical (i.e. indistinguishable), they execute the same deterministic algorithm, and the nodes of the ring are unlabelled (i.e. anonymous). In this case, rendezvous can be achieved by having each agent mark its starting location in the ring using a token. This paper focusses on fault tolerant solutions to the problem when tokens left by an agent may fail unexpectedly. Previous solutions to the problem had several limitations—they either assumed a completely synchronous setting or were restricted to few specific instances of the problem where the value ofnis such that∀k′ ≤k. We improve on these results, solving rendezvous in asynchronous rings for arbitrary values ofnandk, whenever it is solvable.
循环图和过滤的半 Gorenstein 环
DOI：
--
发表时间：
2022
期刊：
影响因子：
--
作者：
Mitsuhiro Miyazaki;Katsuyuki Naoi;宮崎充弘
通讯作者：
宮崎充弘