Skip to Main content Skip to Navigation
Journal articles

Self-adaptive congestion control for multi-class intermittent connections in a communication network

Abstract : A Markovian model of the evolution of intermittent connections of various classes in a communication network is established and investigated. Any connection evolves in a way which depends only on its class and the state of the network, in particular as to the route it uses among a subset of the network nodes. It can be either active (ON) when it is transmitting data along its route, or idle (OFF). The congestion of a given node is defined as a functional of the transmission rates of all ON connections going through it, and causes losses and delays to these connections. In order to control this, the ON connections self-adaptively vary their transmission rate in TCP-like fashion. The connections interact through this feedback loop. A Markovian model is provided by the states (OFF, or ON with some transmission rate) of the connections. The number of connections in each class being potentially huge, a mean-field limit result is proved with an appropriate scaling so as to reduce the dimensionality. In the limit, the evolution of the states of the connections can be represented by a non-linear system of stochastic differential equations, of dimension the number of classes. Additionally, it is shown that the corresponding stationary distribution can be expressed by the solution of a fixed-point equation of finite dimension.
Complete list of metadata
Contributor : Carl Graham Connect in order to contact the contributor
Submitted on : Monday, August 23, 2010 - 3:02:19 PM
Last modification on : Tuesday, January 11, 2022 - 11:16:20 AM

Links full text




Carl Graham, Philippe Robert. Self-adaptive congestion control for multi-class intermittent connections in a communication network. Queueing Systems, Springer Verlag, 2011, 69, pp.237-257. ⟨10.1007/s11134-011-9260-z⟩. ⟨hal-00511034⟩



Les métriques sont temporairement indisponibles