存在延时和动态变化有向图拓扑下的平均一致性

分布式系统中渐近收敛至全局平均值的经典方法，通常假设给定多组件系统的相邻组件之间能够及时可靠地交换信息。由于不同时刻可能影响传输的可变延时，以及底层互连拓扑可能发生的变化（例如由组件移动引起），这些假设在实际场景中未必成立。在本文中，我们提出了克服这些限制的协议。我们首先考虑固定的互连拓扑（由可能有向的图刻画），并提出一种离散时间协议，该协议能够在通信链路存在任意（但有界）延时的情况下，以分布式方式实现渐近平均一致性。该协议要求每个组件知晓其出链路的数量（即向其发送信息的组件数量）。随后，我们将该协议扩展以处理底层互连拓扑的变化，并描述了多种较为宽松的条件，在这些条件下，修改后的协议允许组件达到渐近平均一致性。文中通过实例说明了所提出的算法。