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: Other contribution

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 languageEnglish
PublisherIEEE Computer Society
Number of pages10
Place of PublicationUSA
ISBN (Print)978-0-7695-4188-4
DOIs
Publication statusPublished - Sep 2010
Externally publishedYes

Fingerprint

Topology
Telecommunication networks
Chemical reactions
Dynamic models
Communication

Keywords

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

Cite this

Bakhshi, R., Endrullis, J., Endrullis, S., Fokkink, W., & Haverkort, B. R. H. M. (2010, Sep). Automating the mean-field method for large dynamic gossip networks. USA: IEEE Computer Society. https://doi.org/10.1109/QEST.2010.38
Bakhshi, Rena ; Endrullis, Jörg ; Endrullis, Stefan ; Fokkink, Wan ; Haverkort, Boudewijn R.H.M. / Automating the mean-field method for large dynamic gossip networks. 2010. USA : IEEE Computer Society. 10 p.
@misc{56603e19ef084d89994b2596153ac091,
title = "Automating the mean-field method for large dynamic gossip networks",
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.",
keywords = "METIS-276245, EWI-19152, IR-75339",
author = "Rena Bakhshi and J{\"o}rg Endrullis and Stefan Endrullis and Wan Fokkink and Haverkort, {Boudewijn R.H.M.}",
note = "10.1109/QEST.2010.38",
year = "2010",
month = "9",
doi = "10.1109/QEST.2010.38",
language = "English",
isbn = "978-0-7695-4188-4",
publisher = "IEEE Computer Society",
address = "United States",
type = "Other",

}

Bakhshi, R, Endrullis, J, Endrullis, S, Fokkink, W & Haverkort, BRHM 2010, Automating the mean-field method for large dynamic gossip networks. IEEE Computer Society, USA. https://doi.org/10.1109/QEST.2010.38

Automating the mean-field method for large dynamic gossip networks. / Bakhshi, Rena; Endrullis, Jörg; Endrullis, Stefan; Fokkink, Wan; Haverkort, Boudewijn R.H.M.

10 p. USA : IEEE Computer Society. 2010, .

Research output: Other contribution

TY - GEN

T1 - Automating the mean-field method for large dynamic gossip networks

AU - Bakhshi, Rena

AU - Endrullis, Jörg

AU - Endrullis, Stefan

AU - Fokkink, Wan

AU - Haverkort, Boudewijn R.H.M.

N1 - 10.1109/QEST.2010.38

PY - 2010/9

Y1 - 2010/9

N2 - 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.

AB - 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.

KW - METIS-276245

KW - EWI-19152

KW - IR-75339

U2 - 10.1109/QEST.2010.38

DO - 10.1109/QEST.2010.38

M3 - Other contribution

SN - 978-0-7695-4188-4

PB - IEEE Computer Society

CY - USA

ER -