Volume 83, Number 4, August 2008
|Number of page(s)||6|
|Published online||06 August 2008|
Ultrafast consensus via predictive mechanisms
Department of Control Science and Engineering, Huazhong University of Science and Technology Wuhan 430074, PRC
2 Department of Engineering, University of Cambridge - Cambridge CB2 1PZ, UK, EU
3 Department of Engineering, University of Leicester - Leicester LE1 7RH, UK, EU
4 Department of Modern Physics, University of Science and Technology of China - Hefei 230026, PRC
5 Department of Physics, University of Fribourg, Chemin du Muse - CH-1700 Fribourg, Switzerland
Corresponding author: firstname.lastname@example.org
Accepted: 3 July 2008
An important natural phenomenon surfaces that ultrafast consensus can be achieved by introducing predictive mechanisms. By predicting the dynamics of a network several steps ahead and using this information in the consensus protocol, it is shown that, without changing the topology of the network, drastic improvements can be achieved in terms of the speed of convergence towards consensus and of the feasible range of sampling periods, compared with the routine consensus protocol. In natural science, this study provides an evidence for the idea that some predictive mechanisms exist in widely-spread biological swarms, flocks, and schools. From the industrial engineering point of view, inclusion of an efficient predictive mechanism allows for a significant increase in the consensus speed and a reduction of the required communication energy.
PACS: 05.65.+b – Self-organized systems / 87.17.Jj – Cell locomotion, chemotaxis / 89.75.-k – Complex systems
© EPLA, 2008
Current usage metrics show cumulative count of Article Views (full-text article views including HTML views, PDF and ePub downloads, according to the available data) and Abstracts Views on Vision4Press platform.
Data correspond to usage on the plateform after 2015. The current usage metrics is available 48-96 hours after online publication and is updated daily on week days.
Initial download of the metrics may take a while.