Mean-field framework for performance evaluation of push–pull gossip protocols

Rena Bakhshi, L. Cloth, Wan Fokkink, Boudewijn R.H.M. Haverkort

    Research output: Contribution to journalArticleAcademicpeer-review

    20 Citations (Scopus)

    Abstract

    Gossip protocols are designed to operate in very large, decentralised networks. A node in such a network bases its decision to interact (gossip) with another node on its partial view of the global system. Because of the size of these networks, analysis of gossip protocols is mostly done using simulations, but these tend to be expensive in computation time and memory consumption. We employ mean-field analysis techniques for the evaluation of gossip protocols. Nodes in the network are represented by small identical stochastic processes. Joining all nodes would result in an enormous stochastic process. If the number of nodes goes to infinity, however, mean-field analysis allows us to replace this intractably large stochastic process by a small deterministic process. This process approximates the behaviour of very large gossip networks, and can be evaluated using simple matrix-vector multiplications.
    Original languageUndefined
    Pages (from-to)157-179
    Number of pages23
    JournalPerformance evaluation
    Volume68
    Issue number2
    DOIs
    Publication statusPublished - Feb 2011

    Keywords

    • Quantitative evaluation
    • EWI-21074
    • IR-79138
    • Mean-field approximation
    • METIS-284936
    • Gossip protocols

    Cite this