图中移动代理自稳定闲聊的静止性
分布式、并行与集群计算
2008-12-18 v2 性能
机器人学
摘要
本文考虑了图中移动代理之间的闲聊问题：代理在图上移动，必须将其初始信息传播给所有其他代理。我们专注于闲聊问题的自稳定解决方案，其中代理可能从任意位置的任意状态开始。自稳定性要求（部分）参与代理永远保持移动，这暗示了要最大化最终允许停止移动的代理数量。本文形式化了自稳定代理闲聊问题，引入了自稳定解决方案的静止数（即最终停止移动的最大代理数量），并针对与代理匿名性、同步性、链路双工容量和白板容量相关的几种假设研究了静止数。
引用
@article{arxiv.0803.0189,
title = {Quiescence of Self-stabilizing Gossiping among Mobile Agents in Graphs},
author = {Toshimitsu Masuzawa and Sébastien Tixeuil},
journal= {arXiv preprint arXiv:0803.0189},
year = {2008}
}