Abstract:Given the Transmission Control Protocol(TCP) flow control algorithm in a computer network,how to cal-culate its stability range is an important problem in the design of computer network.Because the control algorithm is affected by many random factors in the network,solving this problem means doing stability analysis for the system de-scribed by stochastic differential/difference equations.Current studies mostly take the expectations on both sides of the system equation directly,and simplify this problem into the stability analysis for the expectation,which simply neglects the random variations in the controlled TCP flows.This paper aims at revealing the un-negligible influence from such random variations to the system stability.Using TCP/RED(TCP flows with random early detection) as an example,based on the stochastic differential equations of the system,the system is converted into a multi-dimensional linear time-invariant system with mixed additive and multiplicative noises by linearization at the equilibrium point.Then,generalized TCP flow control equations for continuous-time and discrete-time cases respectively are given,which are the first-degree time-invariant stochastic differential or difference equations with multi-noise-inputs.After that,the covariance matrix equation for such generalized system is derived;and based on this matrix equation,the sufficient and necessary condition when the covariance matrix has an asymptotically stable limit is presented,together with the expression of this limit.In engineering design,this condition can be regarded as a substitute criterion for estimating the motion domain.Finally,this general con-dition is applied to a specific example for demonstrating the change of the stability range when the stability of covariance is considered.Moreover,the results in this paper can be extended to the nonlinear system or time-varying system when treated by similar methods used in deterministic cases.

Covariances of Linear Stochastic Differential Equations for Analyzing Computer Networks

On The Local Stochastic Stability Of Nonlinear Complex Networks

Stochastic Averaging of Strongly Nonlinear Oscillators Under Combined Harmonic and Wide-Band Noise Excitations

The Local Stochastic Stability for Complex Networks under Pinning Control.

Lyapunov Function Method for Analyzing Stability of Quasi-Hamiltonian Systems under Combined Gaussian and Poisson White Noise Excitations

First-Passage Failure of Mdof Nonlinear Oscillator

Stability of Covariance Matrix for Generalized Transmission Control Protocol Flow Control Equations

Global Synchronization of Complex Networks Perturbed by Brown Noises and Poisson Noises

Mean-field analysis of Stuart-Landau oscillator networks with symmetric coupling and dynamical noise

New Approach to Stochastic Stability and Controller Design for Networked Control Systems

Synchronization Analysis of Linearly Coupled Systems with Signal-Dependent Noises

Nonstationary Probability Densities Of Nonlinear Multi-Degree-Of-Freedom Systems Under Gaussian White Noise Excitations

Noise-to-State Stability in Probability for Random Complex Dynamical Systems on Networks

Estimation of the Variances of Tcp/Red Using Stochastic Differential Equation

Transient probabilistic analysis of nonlinear systems excited by correlated external and parametric Gaussian white noise

Regularization of time-varying covariance matrices using linear stochastic systems

Stochastic Analysis and Synthesis of Networked Systems With Consecutively Lost Packets

The Determining Role of Covariances in Large Networks of Stochastic Neurons

Convergence of Relative Entropy for Euler–Maruyama Scheme to Stochastic Differential Equations with Additive Noise

Reachability and Controllability Analysis of the State Covariance for Linear Stochastic Systems

Uniform large deviations and metastability of random dynamical systems