Interacting multi-class transmissions in large stochastic networks

Abstract

The mean-field limit of a Markovian model describing the interaction of several classes of permanent connections in a network is analyzed. Each of the connections has a self-adaptive behavior in that its transmission rate along its route depends on the level of congestion of the nodes of the route. Since several classes of connections going through the nodes of the network are considered, an original mean-field result in a multi-class context is established. It is shown that, as the number of connections goes to infinity, the behavior of the different classes of connections can be represented by the solution of an unusual nonlinear stochastic differential equation depending not only on the sample paths of the process, but also on its distribution. Existence and uniqueness results for the solutions of these equations are derived. Properties of their invariant distributions are investigated and it is shown that, under some natural assumptions, they are determined by the solutions of a fixed-point equation in a finite-dimensional space.

Published in at http://dx.doi.org/10.1214/09-AAP614 the Annals of Applied Probability (http://www.imstat.org/aap/) by the Institute of Mathematical Statistics (http://www.imstat.org)

References in corpus (5)

• Structural properties of proportional fairness: stability and insensitivity
• Fluid model for a network operating under a fair bandwidth-sharing policy
• On the long time behavior of the TCP window size process
• Propagation of chaos and Poincaré inequalities for a system of particles interacting through their cdf
• Mean field convergence of a model of multiple TCP connections through a buffer implementing RED

Cited by in corpus (15)

• Quantitative ergodicity for some switched dynamical systems
• On the long time behavior of the TCP window size process
• On Mean Field Convergence and Stationary Regime
• Probabilistic Foundations of Spatial Mean-field Models in Ecology and Applications
• Spatially extended networks with singular multi-scale connectivity patterns
• Algebraic Invariance Conditions in the Study of Approximate (Null-)Controllability of Markov Switch Processes
• A stochastic analysis of resource sharing with logarithmic weights
• Exponential ergodicity in the bounded-Lipschitz distance for a subclass of piecewise-deterministic Markov processes with random switching between flows
• Stability Properties of Networks with Interacting TCP Flows
• Asymptotic Control for a Class of Piecewise Deterministic Markov Processes Associated to Temperate Viruses
• Self-adaptive congestion control for multi-class intermittent connections in a communication network
• Quantitative evaluation of an active Chemotaxis model in Discrete time
• Convergence of multi-class systems of fixed possibly infinite sizes
• A Piecewise Deterministic Markov Toy Model for Traffic/Maintenance and Associated Hamilton-Jacobi Integrodifferential Systems on Networks
• Reward Processes and Performance Simulation in Supermarket Models with Different Servers