Repository logo
Research Data
Publications
Projects
Persons
Organizations
English
Français
Log In(current)
  1. Home
  2. Publications
  3. Article de recherche (journal article)
  4. A class of mean field interaction models for computer and communication systems

A class of mean field interaction models for computer and communication systems

Author(s)
Benaim, Michel  
Chaire de probabilités  
Le Boudec, Jean-Yves
Date issued
2008
In
Performance Evaluation
Vol
11-12
No
65
From page
823
To page
838
Subjects
Mean field interaction model Markov chain Dynamical system MAC protocol Reputation systems Game theory Decoupling assumption Fixed point Bianchi's formula APPROXIMATION ALGORITHMS
Abstract
We consider models of N interacting objects, where the interaction is via a common resource and the distribution of states of all objects. We introduce the key scaling concept of intensity; informally, the expected number of transitions per object per time slot is of the order of the intensity. We consider the case of vanishing intensity, i.e. the expected number of object transitions per time slot is o(N). We show that, under mild assumptions and for large N, the occupancy measure converges, in mean square (and thus in probability) over any finite horizon, to a deterministic dynamical system. The mild assumption is essentially that the coefficient of variation of the number of object transitions per time slot remains bounded with N. No independence assumption is needed anywhere. The convergence results allow us to derive properties valid in the stationary regime. We discuss when one can assure that a stationary point of the ODE is the large N limit of the stationary probability distribution of the state of one object for the system with N objects. We use this to develop a critique of the fixed point method sometimes used in conjunction with the decoupling assumption. (C) 2008 Elsevier B.V. All rights reserved.
Publication type
journal article
Identifiers
https://libra.unine.ch/handle/20.500.14713/56164
DOI
10.1016/j.peva.2008.03.005
File(s)
Loading...
Thumbnail Image
Download
Name

1-s2.0-S0166531608000278-main.pdf

Type

Main Article

Size

1.09 MB

Format

Adobe PDF

Université de Neuchâtel logo

Service information scientifique & bibliothèques

Rue Emile-Argand 11

2000 Neuchâtel

contact.libra@unine.ch

Service informatique et télématique

Rue Emile-Argand 11

Bâtiment B, rez-de-chaussée

Powered by DSpace-CRIS

libra v2.1.0

© 2025 Université de Neuchâtel

Portal overviewUser guideOpen Access strategyOpen Access directive Research at UniNE Open Access ORCIDWhat's new