加快一致性分布式算法收敛速度的网络拓扑优化方法

摘要

本发明公开了加快一致性分布式算法收敛速度的网络拓扑优化方法。现有方法不能及高效解决网络拓扑参数发生改变的问题。本发明方法不改变网络拓扑连接边数目，使用网络拓扑的局部节点信息，调整节点之间的连接优化拓扑的连通性，首先计算原始网络拓扑的信息并初始化调整次数，然后使用局部节点(邻居节点)信息计算出各个节点的删边信息，随机选择一个节点的删边信息执行一次删边操作，使用局部节点信息计算各节点的加边信息，随机选择一个节点的加边信息执行一次加边操作，最后根据网络拓扑中的最大度与最小度的差值以及调整次数的上限结束优化。本发明方法操作简单，无需网络拓扑全局信息，能够加速一致性分布式算法收敛等优点。