分散、带容量节点与可信牧羊者的力量
分布式、并行与集群计算
2023-11-06 v1
摘要
在本文中，我们考察并扩展了 Augustine 与 Moses Jr. [ICDCN 2018] 和 Molla、Mondal 与 Moses Jr. [ALGOSENSORS 2020] 分别提出的图上移动机器人的分散问题与拜占庭分散问题，将其推广至节点具有可变容量的图。我们利用单个牧羊者（一个更强大的、绝不以拜占庭方式行动的机器人）的思想，实现快速的拜占庭分散，即使其他机器人可能本质上是强拜占庭的。我们还展示了在无拜占庭机器人存在时，牧羊者对于带容量图上分散问题的益处。
引用
@article{arxiv.2311.01511,
title = {Dispersion, Capacitated Nodes, and the Power of a Trusted Shepherd},
author = {William K. Moses and Amanda Redlich},
journal= {arXiv preprint arXiv:2311.01511},
year = {2023}
}