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.

Local and global stability of TCP-newReno/RED with many flows

Global stability of TCP/RED with many-flows: a numerical approach.

STUDY ON NONLINEAR DYNAMICS OF TCP-RENO TRAFFIC UNDER RED

End-to-end Congestion Control for TCP-friendly Flows with Variable Data Rates

A Nonlinear Control Theoretic Analysis to TCP-RED System

A Dynamic Model of TCP/IP Networks

Generalized Modeling and Stability Analysis of HighSpeed TCP and Scalable TCP.

Towards Stability Analysis of Data Transport Mechanisms: a Fluid Model and an Application

A Doubly-Stochastic Model for a TCP/AQM System under Aggressive Packet Marking

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

Local stability and Hopf bifurcation analysis for Compound TCP

On the stability and multi-stability of a TCP/RED congestion control model with state-dependent delay and discontinuous marking function

Understanding the performance of many TCP flows

Non-Stationarity and Multi-Scaling Behaviors in TCP Flow Arrivals

Stability Analysis of Internet Congestion Control Model with Compound TCP under RED

Controlling chaos in mixed TCP and UDP model

Compound TCP with Random Early Detection (RED): stability, bifurcation and performance analyses

A Control Theoretic Analysis of Mixed TCP and UDP Traffic under RED Based on Nonlinear Dynamic Model

Stability of the Newton-Like algorithm in optimization flow control

Using SDE to achieve the stable and statistical analyses for TCP/RED flows

Improving the Convergence and Stability of Congestion Control Algorithm