存在传输延迟与丢包情况下权重约束下的分布式整数均衡

我们考虑由有向边互联的节点网络中的分布式权重均衡问题，每条边可在由各自上下限界定的某一区间内取正整数权重。若对于有向边赋予正整数权重的 digraph（有向图），每个节点的入边权重之和等于出边权重之和，则称其为权重均衡的。本工作中，我们开发了一种分布式迭代算法，可在存在任意（时变且非均匀）时间延迟（可能影响特定链路上的传输）的情况下求解整数权重均衡问题。我们假设相邻节点间的通信是双向的，但不可靠，因为可能受到有界或无界延迟（丢包）的影响，且不同链路及链路方向间相互独立。我们证明，即便通信链路受到有界延迟或偶发丢包（但非永久性通信链路故障）影响，只要上下边权重限上的必要且充分的环路条件满足，所提分布式算法能使节点在有限次迭代后以概率一收敛到一组解决整数权重均衡问题的权重值。最后，我们给出示例以说明所提算法的运行与性能。