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

计算机科学 ›› 2013, Vol. 40 ›› Issue (7): 44-48.

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

王得洋,王从银,庄雷,陈鸿昶

郑州大学信息工程学院郑州450001;郑州大学信息工程学院郑州450001;郑州大学信息工程学院郑州450001;解放军信息工程大学国家数字交换系统工程技术研究中心郑州450002

出版日期:2018-11-16 发布日期:2018-11-16
基金资助:
本文受国家重点基础研究发展计划(973计划)项目(2012CB315901),河南省教育厅自然科学基金项目(2010A520004),河南省科技厅攻关项目(122102210042)资助

Flow-based Asynchronous Averaging Consensus Protocol on Communication Network

WANG De-yang,WANG Cong-yin,ZHUANG Lei and CHEN Hong-chang

Online:2018-11-16 Published:2018-11-16

摘要/Abstract

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

关键词: 异步计算,平均一致性,流,收敛时间中图法分类号TP393文献标识码A

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.

Key words: Asynchronous computing,Averaging consensus,Flow,Convergence time

王得洋,王从银,庄雷,陈鸿昶. 通信网络中一种基于流的异步平均一致性协议[J]. 计算机科学, 2013, 40(7): 44-48. https://doi.org/

WANG De-yang,WANG Cong-yin,ZHUANG Lei and CHEN Hong-chang. Flow-based Asynchronous Averaging Consensus Protocol on Communication Network[J]. Computer Science, 2013, 40(7): 44-48. https://doi.org/

参考文献

[1] 卜佑军.IP 网多路径数据传输关键技术研究[D].郑州:解放军信息工程大学,2012
[2] Tang H-S,Chan S-H G,Li Hao-chao．Optimizing segment caching for peer-to-peer on-demand streaming[A]∥Proceedings of the 2009IEEE International Conference on Multimedia and Expo[C]．New York,NY,USA,2009:810-813
[3] Nedic A,Olshevsky A,Ozdaglar A．On Distributed AveragingAlgorithms and Quantization Effects[J]．IEEE Transactions on Automatic Control,2009,54(11):2506-2517
[4] Chen Xue-song,Yang Yi-min,Cai Shu-ting,et al．Modeling and Analysis of Multi-agent Coordination Using Nearest Neighbor Rules [C]∥International Asia Conference on Informatics in Control,Automation and Robotics．2009
[5] Olfati-saber R,Fax J A,Murray R M．Consensus and Cooperation in Networked Multi-Agent Systems[J]．Proceedings of the IEEE,2007,5(1):215-233
[6] Bicocchi N,Mamei M,Zambonelli F．Handling dynamics in gossip-based aggregation schemes [C]∥IEEE Symposium on Computers and Communications,ISCC 2009．July 2009:380-385
[7] Mehyar M,Spanos D,Pongsajapan J.Asynchronous Distributed Averaging on Communication Networks[J]．IEEE/ACM Tran-sactions on Networking,2007,15(3):512-520(
[8] Kumar R,Takai S．Inference-Based Ambiguity Management in Decentralized Decision-Making:Decentralized Diagnosis of Discrete-Event Systems [J]．IEEE Transactions on Automation Science and Engineering,2009,6(3):479-491
[9] Stankovic S S,Ilic N,Stankovic M S,et al.Distributed Change Detection Based on a Consensus Algorithm [J]．IEEE Transactions on Signal Processing,2011,59(12):5686-5697
[10] Mosk-Aoyama D,Shah D．Fast Distributed Algorithms for Computing Separable Functions [J]．IEEE Transactions on Information Theory,2008,54(7):2997-3007
[11] Lin Xiao,Boyd S.Fast linear iterations for distributed aeraging[A]∥Decision and Control,2003．Proceedings．42nd IEEE Conference on[C]．vol.5,Dec．2003:4997-5002

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed