Large network consensus is robust to packet losses and interferences

Paolo Frasca, Julien M. Hendrickx

    Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

    7 Citations (Scopus)
    1 Downloads (Pure)


    In many randomized consensus algorithms, the constraint of average preservation may not be enforced at every time step, resulting in an error between the average of the initial conditions and the current average. We have recently shown that under mild conditions on the distribution of the update matrices, the mean square error has an upper bound inversely proportional to the size of the network. In this work, we consider the case of consensus with packet losses and interferences. Using an extension of our results taking correlations into account, we show that the MSE induced by losses and interferences can be estimated by such a bound: hence we argue that larger networks are naturally more robust, in terms of accuracy, to packet losses and interferences. Our results hold for general networks, without restrictive assumptions on its topology.
    Original languageUndefined
    Title of host publicationProceedings of the 2013 European Control Conference (ECC)
    PublisherEuropean Control Association (EUCA)
    Number of pages6
    ISBN (Print)978-3-952-41734-8
    Publication statusPublished - Jul 2013
    Event2013 European Control Conference, ECC 2013 - Zürich, Switzerland
    Duration: 17 Jul 201319 Jul 2013

    Publication series

    PublisherEuropean Control Association (EUCA)


    Conference2013 European Control Conference, ECC 2013
    Abbreviated titleECC


    • EWI-24149
    • METIS-300240
    • IR-88307

    Cite this