Abstract:
Consideration was given to the problem of achieving an approximate consensus in the decentralized stochastic dynamic network under incomplete information about the current states of the nodes, measurement delay, and variable structure of links. Solution was based on the protocol of local voting with nonvanishing steps. It was proposed to analyze dynamics of the closed network with the use of the method of averaged models which was extended to the systems with measurement delays. This method enables one to establish good analytical estimates of the permissible length of the step providing the desired accuracy of consensus and appreciably reduce the computational burden of simulation. The results obtained were applied to the analysis of the dynamics of the system of balancing the computer network loading.
Presented by the member of Editorial Board:B. T. Polyak
Citation:
N. O. Amelina, A. L. Fradkov, “Approximate consensus in the dynamic stochastic network with incomplete information and measurement delays”, Avtomat. i Telemekh., 2012, no. 11, 6–29; Autom. Remote Control, 73:11 (2012), 1765–1783
\Bibitem{AmeFra12}
\by N.~O.~Amelina, A.~L.~Fradkov
\paper Approximate consensus in the dynamic stochastic network with incomplete information and measurement delays
\jour Avtomat. i Telemekh.
\yr 2012
\issue 11
\pages 6--29
\mathnet{http://mi.mathnet.ru/at4069}
\zmath{https://zbmath.org/?q=an:1268.93132}
\transl
\jour Autom. Remote Control
\yr 2012
\vol 73
\issue 11
\pages 1765--1783
\crossref{https://doi.org/10.1134/S000511791211001X}
\isi{https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=Publons&SrcAuth=Publons_CEL&DestLinkType=FullRecord&DestApp=WOS_CPL&KeyUT=000311310500001}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-84870506333}
Linking options:
https://www.mathnet.ru/eng/at4069
https://www.mathnet.ru/eng/at/y2012/i11/p6
This publication is cited in the following 34 articles:
S. I. Sheipak, “Reaching Consensus in a Variable-Topology Multiagent System under Additive Random Noise”, Autom Remote Control, 81:5 (2020), 911
V. S. Kozyakin, N. A. Kuznetsov, P. Yu. Chebotarev, “Konsensus v asinkhronnykh multiagentnykh sistemakh. I. Asinkhronnye modeli konsensusa”, Avtomat. i telemekh., 2019, no. 4, 3–40
N. O. Amelina, O. N. Granichin, A. L. Fradkov, “The method of averaged models for discrete-time adaptive systems”, Autom. Remote Control, 80:10 (2019), 1755–1782
V. S. Kozyakin, N. A. Kuznetsov, P. Yu. Chebotarev, “Consensus in Asynchronous Multiagent Systems. I. Asynchronous Consensus Models”, Autom Remote Control, 80:4 (2019), 593
O. N. Granichin, V. A. Erofeeva, “Cyclic stochastic approximation with disturbance on input in the parameter tracking problem based on a multiagent algorithm”, Autom. Remote Control, 79:6 (2018), 1013–1028
A. V. Proskurnikov, A. S. Matveev, “Tsypkin and Jury–Lee criteria for synchronization and stability of discrete-time multiagent systems”, Autom. Remote Control, 79:6 (2018), 1057–1073
S. I. Sheipak, “Dostizhenie konsensusa mnogokomponentnoi sistemoi v usloviyakh peremennoi topologii i additivnogo sluchainogo shuma”, UBS, 74 (2018), 23–41
Polovenya S.I., Duinova Yu.A., Lushchyk N.I., 2018 Systems of Signal Synchronization, Generating and Processing in Telecommunications (Synchroinfo), IEEE, 2018
O. N. Granichin, T. A. Khantuleva, “Adapting wing elements (“feathers”) of an airplane in a turbulent flow with a multiagent protocol”, Autom. Remote Control, 78:10 (2017), 1867–1882
A. V. Proskurnikov, S. E. Parsegov, “Problem of uniform deployment on a line segment for second-order agents”, Autom. Remote Control, 77:7 (2016), 1248–1258
A. V. Proskurnikov, A. L. Fradkov, “Problems and methods of network control”, Autom. Remote Control, 77:10 (2016), 1711–1740
P. Ming, J. Liu, Sh. Tan, S. Li, L. Shang, X. Yu, “Consensus stabilization in stochastic multi-agent systems with Markovian switching topology, noises and delay”, Neurocomputing, 200 (2016), 1–10
K. Amelin, K. Tyushev, V. Kaliteevskii, “Communication and maintaining of data integrity method for decentralized network of autonomous group of mobile robots”, 2016 International Conference on Control, Decision and Information Technologies (CoDIT) (Saint Julian's, Malta), IEEE, 2016, 372–377
Kirill Tyushev, Konstantin Amelin, Boris Andrievsky, “The method of saving data integrity for decentralized network of group of UAV using quantized gossip algorithms”, IFAC-PapersOnLine, 49:13 (2016), 259
N. Amelina, A. Fradkov, Yu. Jiang, D. J. Vergados, “Approximate consensus in stochastic networks with application to load balancing”, IEEE Trans. Inf. Theory, 61:4 (2015), 1739–1752
O. N. Granichin, “Stochastic approximation search algorithms with randomization at the input”, Autom. Remote Control, 76:5 (2015), 762–775
A. V. Proskurnikov, “Consensus in nonlinear stationary networks with identical agents”, Autom. Remote Control, 76:9 (2015), 1551–1565
O. Granichin, N. Amelina, “Simultaneous perturbation stochastic approximation for tracking under unknown but bounded disturbances”, IEEE Trans. Autom. Control, 60:6 (2015), 1653–1658
Natalia Amelina, Victoria Erofeeva, Oleg Granichin, Nikolai Malkovskii, “Simultaneous Perturbation Stochastic Approximation in Decentralized Load Balancing Problem∗∗The authors acknowledge the Russian Ministry of Education and Science (agreement 14.604.21.0035, unique no. RFMEFI60414X0035), RFBR (projects 13-07-00250, 14-08-01015, and 15-08-02640), and SPbSU (project 6.37.181.2014).”, IFAC-PapersOnLine, 48:11 (2015), 936
N. Amelina, O. Granichin, O. Granichina, Y. Ivanskiy, Y. Jiang, “Local Voting Protocol for Differentiated Consensuses in a Stochastic Network with Priorities∗∗This work was financially supported by the Russian Ministry of Education and Science (agreement 14.604.21.0035, unique no. RFMEFI60414X0035).”, IFAC-PapersOnLine, 48:11 (2015), 954