INTERACTING MULTI-CLASS TRANSMISSIONS IN LARGE STOCHASTIC NETWORKS

被引:25
作者
Graham, Carl [1 ]
Robert, Philippe [2 ]
机构
[1] Ecole Polytech, CNRS, UMR 7641, F-91128 Palaiseau, France
[2] INRIA Paris Rocquencourt, F-78153 Le Chesnay, France
关键词
Multi-class systems; mean-field interaction; coupling; chaoticity; nonlinear stochastic differential equations; equilibrium distributions; MULTIPLE TCP CONNECTIONS; BUFFER IMPLEMENTING RED; COMMUNICATION-NETWORKS; PROPORTIONAL FAIRNESS; ALGORITHMS; CHAOS; MODEL; PROPAGATION; STABILITY; SYSTEM;
D O I
10.1214/09-AAP614
中图分类号
O21 [概率论与数理统计]; C8 [统计学];
学科分类号
020208 ; 070103 ; 0714 ;
摘要
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.
引用
收藏
页码:2334 / 2361
页数:28
相关论文
共 33 条
  • [1] ADJIH C, 2001, RR4141 INRIA
  • [2] [Anonymous], 1985, Ecole d'Ete de Probabilites de Saint-Flour XIII
  • [3] [Anonymous], 1993, MONOGR STAT APPL PRO, DOI DOI 10.1201/9780203748039
  • [4] A mean-field model for multiple TCP connections through a buffer implementing RED
    Baccelli, F
    McDonald, DR
    Reynier, J
    [J]. PERFORMANCE EVALUATION, 2002, 49 (1-4) : 77 - 97
  • [5] Bellomo N, 2000, MODEL SIMUL SCI ENG, P225
  • [6] Nonlinear self-stabilizing processes - I Existence, invariant probability, propagation of chaos
    Benachour, S
    Roynette, B
    Talay, D
    Vallois, P
    [J]. STOCHASTIC PROCESSES AND THEIR APPLICATIONS, 1998, 75 (02) : 173 - 201
  • [7] Billingsley P., 1999, Convergence of probability measures, V2nd
  • [8] Cercignani C., 1994, APPL MATH SCI, V106
  • [9] CHAFAI D, 2009, STOCHASTIC IN PRESS
  • [10] A Markovian analysis of additive-increase multiplicative-decrease algorithms
    Dumas, V
    Guillemin, F
    Robert, P
    [J]. ADVANCES IN APPLIED PROBABILITY, 2002, 34 (01) : 85 - 111