Computer Science ›› 2013, Vol. 40 ›› Issue (7): 44-48.

Previous Articles     Next Articles

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: 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

[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

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!