• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文会议>International Symposium on Stabilization, Safety, and Security of Distributed Systems >Efficient Dispersion of Mobile Agents without Global Knowledge
【24h】

Efficient Dispersion of Mobile Agents without Global Knowledge

机译：没有全球知识的移动代理有效分散

获取原文
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

We consider the dispersion problem for mobile agents. Initially, k agents are located at arbitrary nodes in an undirected graph. Agents can migrate from node to node via an edge in the graph synchronously. Our goal is to let the k agents be located at different k nodes while minimizing the number of steps before dispersion is completed and the working memory space used by the agents. Kshemkalyani, Molla, and Sharma [ALGOSENSORS, 2019] present a fast and space-efficient dispersion algorithm with the assumption that each agent has global knowledge such as the number of edges and the maximum degree of a graph. In this paper, we present a dispersion algorithm that does not require such global knowledge but keeps the asymptotically same running time and slightly smaller memory space.
机译：我们考虑移动代理的分散问题。 最初，K代理位于无向图中的任意节点。 代理可以同步地通过图中的边缘从节点迁移到节点。 我们的目标是让K代理位于不同的k节点，同时最小化分散前完成的步数以及代理使用的工作存储空间。 Kshemkalyani，Molla和Sharma [Algosissors，2019]呈现了一种快速和空间高效的色散算法，假设每个代理具有全局知识，例如边缘的数量和图形的最大程度。 在本文中，我们介绍了一种不需要此类全局知识的色散算法，而是保持渐近的运行时间和稍微较小的内存空间。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号