KIAM Main page Web Library  •  Publication Searh  Русский 

Article collection "Mathematical Problems of Cybernetics" №17, Moscow, 2008
Authors: Bogoiavlenskaia O.Yu., Manita A.D., Prokhorenkov S. P.
A Probabilistic Model of Router in TCP/IP Networks
We study a subset of a data network consisting of N data sources and a router. Data sources are controlled by the additive-increase/multiplicative-decrease (AIMD) mechanism which is the principal congestion-avoidance algorithm in the Internet. We propose a mathematical model based on an N-dimensional non-Markov stochastic process. We prove that after the proper space-time rescaling this stochastic process converges to some dynamical system in a bounded domain of RN. Trajectories of the dynamical system are piecewise linear and contain random jumps from boundary points to the interior of the domain. We find an invariant measure for the limiting dynamical system in two-dimensional case N=2. The invariant measure is related with some distribution belonging to the class of infinite Bernoulli convolutions. We calculate some performance characteristics such as fairness and smoothness which are of special interest for data networks.
multidimensional stochastic models, TCP NewReno algorithm, congestion control, scalings, dynamical systems, invariant measures
Publication language: russian, pages: 12 (p. 235-246)
Research direction:
Mathematical problems and theory of numerical methods
Source text: