论文标题
异步分布平均：用于平均错误分析的切换系统框架
Asynchronous Distributed Averaging: A Switched System Framework for Average Error Analysis
论文作者
论文摘要
本文研究了异步更新下分布的平均问题的预期平均错误。在这种情况下，异步性意味着全局时钟没有存在，以及通信不确定性中的随机特征，例如通信延迟和数据包下降。尽管以前的一些工作有助于设计平均共识协议以确保融合到精确的平均值，但由于额外的工作，这些方法可能会增加计算负担。因此，有时将每个代理商交换信息异步而不修改算法是有益的，这会导致平均值的随机性作为权衡。在这项研究中，基于开关系统框架分析了预期的平均误差，以估计异步平均值的上限与期望意义上的确切误差相比。提供数值示例以验证提出的结果。
This paper investigates an expected average error for distributed averaging problems under asynchronous updates. The asynchronism in this context implies no existence of a global clock as well as random characteristics in communication uncertainty such as communication delays and packet drops. Although some previous works contributed to the design of average consensus protocols to guarantee the convergence to an exact average, these methods may increase computational burdens due to extra works. Sometimes it is thus beneficial to make each agent exchange information asynchronously without modifying the algorithm, which causes randomness in the average value as a trade-off. In this study, an expected average error is analyzed based on the switched system framework, to estimate an upper bound of the asynchronous average compared to the exact one in the expectation sense. Numerical examples are provided to validate the proposed results.
