尹，G。;袁、权;王乐毅 网络系统的异步随机近似算法：寄存器切换拓扑和多尺度结构。 （英语） Zbl 1287.60108号 多尺度模型。模拟。 11，第3期，813-839（2013）. 本文在异步通信和随机计算环境下开发了一致性算法。共识问题与控制应用程序有关，这些应用程序涉及到用有限的邻域信息协调多个实体，以实现整个团队的全局目标。本文考虑一个由多个组件组成的系统，这些组件可以由不同的代理处理，并且信息可以由代理共享。对于每个代理，代理可以使用其他组件上迭代的最新信息开始下一次迭代，而无需等待其他代理完成。因此，对于每个组件，迭代次数和到该时刻的迭代次数都是随机的。切换过程的调制力被建模为具有有限状态空间的离散时间马尔可夫链。假设马尔可夫链的转移概率矩阵包含一个小参数（varepsilon）。随机近似算法通过另一个小参数\（\mu\）定义其更新速度。这两个参数的相互作用引入了多尺度系统动力学。事实证明，参数之间的差异（\（\varepsilon=O（\mu），\varepsilon<<\mu，\mu<\varepsilon\））产生了具有鲜明对比的性质不同的行为。审核人：奥列格·扎库西洛（基辅） 引用于6文件 MSC公司： 60K20码 马尔可夫更新过程的应用（可靠性、排队网络等） 60J10型 马尔可夫链（离散状态空间上的离散时间马尔可夫过程） 2005年5月 并行数值计算 关键词：异步算法;随机近似;切换模型;随机计算时间;非平稳性;共识 PDF格式BibTeX公司 XML格式引用 \textit{G.Yin}等人，多尺度模型。模拟。11，第3号，813--839（2013；Zbl 1287.60108） 全文： 内政部 链接