受噪声影响的一致性协议的缩放定律
最优化与控制
2017-03-09 v3 分布式、并行与集群计算
系统与控制
概率论
摘要
我们研究了在存在加性噪声时离散时间一致性协议的性能。当一致性动态对应于可逆马尔可夫链时，我们给出了稳态不一致性的加权版本关于底层图中平稳分布和命中时间的精确表达式。随后我们展示了如何利用该结果，通过底层图的 Kemeny 常数来表征一类编队控制协议的噪声鲁棒性。
引用
@article{arxiv.1508.00036,
title = {Scaling laws for consensus protocols subject to noise},
author = {Ali Jadbabaie and Alex Olshevsky},
journal= {arXiv preprint arXiv:1508.00036},
year = {2017}
}