计算机科学
計算機科學
계산궤과학
COMPUTER SCIENCE
2013年
7期
44-48,76
,共6页
王得洋%王从银%庄雷%陈鸿昶
王得洋%王從銀%莊雷%陳鴻昶
왕득양%왕종은%장뢰%진홍창
异步计算%平均一致性%流%收敛时间
異步計算%平均一緻性%流%收斂時間
이보계산%평균일치성%류%수렴시간
Asynchronous computing%Averaging consensus%Flow%Convergence time
大规模的异步通信网络中,实时获取系统级网络平均值对于指导系统进行控制决策,比如资源选择、负载均衡等,具有重要的意义.基于此,重点研究了异步网络环境中的平均一致性问题,提出了一种基于流的异步平均一致性协议FBAA.FBAA协议适用于动态的异步通信网络系统,而且运行过程不需要全局协调.实验表明该协议能够以较快的速度收敛到平均值,且收敛时间与网络规模无关.进一步通过对实验数据的统计分析,得出收敛时间与相关参数的关系以及算法达到最优收敛时间的参数设置.
大規模的異步通信網絡中,實時穫取繫統級網絡平均值對于指導繫統進行控製決策,比如資源選擇、負載均衡等,具有重要的意義.基于此,重點研究瞭異步網絡環境中的平均一緻性問題,提齣瞭一種基于流的異步平均一緻性協議FBAA.FBAA協議適用于動態的異步通信網絡繫統,而且運行過程不需要全跼協調.實驗錶明該協議能夠以較快的速度收斂到平均值,且收斂時間與網絡規模無關.進一步通過對實驗數據的統計分析,得齣收斂時間與相關參數的關繫以及算法達到最優收斂時間的參數設置.
대규모적이보통신망락중,실시획취계통급망락평균치대우지도계통진행공제결책,비여자원선택、부재균형등,구유중요적의의.기우차,중점연구료이보망락배경중적평균일치성문제,제출료일충기우류적이보평균일치성협의FBAA.FBAA협의괄용우동태적이보통신망락계통,이차운행과정불수요전국협조.실험표명해협의능구이교쾌적속도수렴도평균치,차수렴시간여망락규모무관.진일보통과대실험수거적통계분석,득출수렴시간여상관삼수적관계이급산법체도최우수렴시간적삼수설치.