【摘要】 大规模的异步通信网络中,实时获取系统级网络平均值对于指导系统进行控制决策,比如资源选择、负载均衡等,具有重要的意义。基于此,重点研究了异步网络环境中的平均一致性问题,提出了一种基于流的异步平均一致性协议FBAA。FBAA协议适用于动态的异步通信网络系统,而且运行过程不需要全局协调。实验表明该协议能够以较快的速度收敛到平均值,且收敛时间与网络规模无关。进一步通过对实验数据的统计分析,得出收敛时间与相关参数的关系以及算法达到最优收敛时间的参数设置。更多还原

【Abstract】 In the large-scale asynchronous communication network,the real-timely computing of system-level average parameters is of great significance for guiding the systems to make control decisions,such as resource selection and load balancing.This paper concentrated on the problem of averaging consensus in the asynchronous network environment and proposed a flow-based asynchronous averaging consensus protocol FBAA.The FBAA protocol is applicable for the dynamic asynchronous communication network system,and doesn’t require global coordination in its whole running process.The simulation results presented in this paper show that our protocol can converge to the average value more quickly and the convergence time is independent from the scale of network.Furthermore we derived the relationship between the convergence time and some other parameters through analyzing the experimental data,and the settings of parameters when the system achieves to optimal convergence time.更多还原