...
首页> 外文期刊>Automatic Control, IEEE Transactions on >Convergence Time of Quantized Metropolis Consensus Over Time-Varying Networks
【24h】

Convergence Time of Quantized Metropolis Consensus Over Time-Varying Networks

机译:时变网络上大都市量化共识的收敛时间

获取原文
获取原文并翻译 | 示例
           

摘要

We consider the quantized consensus problem on undirected time-varying connected graphs with n nodes, and devise a protocol with fast convergence time to the set of consensus points. Specifically, we show that when the edges of each network in a sequence of connected time-varying networks are activated based on Poisson processes with Metropolis rates, the expected convergence time to the set of consensus points is at most O(n2log2n), where each node performs a constant number of updates per unit time.
机译:我们考虑了具有n个节点的无向​​时变连接图的量化共识问题,并针对该共识点集设计了一种具有快速收敛时间的协议。具体而言,我们表明,当基于具有都会速率的泊松过程激活连接的时变网络序列中的每个网络的边缘时,到共识点集的预期收敛时间最多为O(n2log2n),其中每个节点每单位时间执行恒定数量的更新。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号