Automating the mean-field method for large dynamic gossip networks

Rena Bakhshi, Jörg Endrullis, Stefan Endrullis, Wan Fokkink, Boudewijn R.H.M. Haverkort

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

    15 Citations (Scopus)
    54 Downloads (Pure)

    Abstract

    We investigate an abstraction method, called mean- field method, for the performance evaluation of dynamic net- works with pairwise communication between nodes. It allows us to evaluate systems with very large numbers of nodes, that is, systems of a size where traditional performance evaluation methods fall short. While the mean-field analysis is well-established in epidemics and for chemical reaction systems, it is rarely used for commu- nication networks because a mean-field model tends to abstract away the underlying topology. To represent topological information, however, we extend the mean-field analysis with the concept of classes of states. At the abstraction level of classes we define the network topology by means of connectivity between nodes. This enables us to encode physical node positions and model dynamic networks by allowing nodes to change their class membership whenever they make a local state transition. Based on these extensions, we derive and implement algorithms for automating a mean-field based performance evaluation.
    Original languageUndefined
    Title of host publicationProceedings of the 7th International Conference on the Quantitative Evaluation of Systems (QEST 2010)
    Place of PublicationUSA
    PublisherIEEE Computer Society
    Pages241-250
    Number of pages10
    ISBN (Print)978-0-7695-4188-4
    DOIs
    Publication statusPublished - Sep 2010
    Event7th International Conference on Quantitative Evaluation of SysTems, QEST 2010 - College of William & Mary, Williamsburg, United States
    Duration: 15 Sep 201018 Sep 2010
    Conference number: 7
    http://www.qest.org/qest2010/

    Publication series

    Name
    PublisherIEEE Computer Society

    Conference

    Conference7th International Conference on Quantitative Evaluation of SysTems, QEST 2010
    Abbreviated titleQEST
    CountryUnited States
    CityWilliamsburg
    Period15/09/1018/09/10
    Internet address

    Keywords

    • METIS-276245
    • EWI-19152
    • IR-75339

    Cite this

    Bakhshi, R., Endrullis, J., Endrullis, S., Fokkink, W., & Haverkort, B. R. H. M. (2010). Automating the mean-field method for large dynamic gossip networks. In Proceedings of the 7th International Conference on the Quantitative Evaluation of Systems (QEST 2010) (pp. 241-250). USA: IEEE Computer Society. https://doi.org/10.1109/QEST.2010.38