通信网络中一种基于流的异步平均一致性协议

摘要：

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

关键词：异步计算、平均一致性、流、收敛时间

所属期刊栏目：40

分类号：TP393(计算技术、计算机技术)

资助基金：国家重点基础研究发展计划973计划项目2012CB315901;河南省教育厅自然科学基金项目2010A520004;河南省科技厅攻关项目122102210042

在线出版日期：2013-10-21（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：44-48,76