Time-series analysis of TCP/RED computer networks, an empirical study

Abstract

Packet-level observations show that the TCP/RED congestion control systems exhibit complex non-periodic oscillations which vary with the network/RED parameter variations. In this paper, it is investigated whether such complex behaviors are due to nonlinear deterministic chaotic dynamics or do they originate from nonlinear stochastic dynamics. To do this, various methods of linear and nonlinear time series analyses have been applied to the packet-level data gathered from a typical network simulated in ns-2. The results of the analysis for a wide range of variations in averaging weight of RED (as the most important bifurcation factor in TCP/RED networks) show that such behaviors are not due to deterministic chaos in the system, but originate from the stochastic nature of the network. © 2007 Elsevier Ltd. All rights reserved.