Detrended fluctuation analysis of the TCP-RED algorithm

Xi Chen, Siu Chung Wong, Chi Kong Tse, Ljiljana Trajković

Research output: Journal article publicationJournal articleAcademic researchpeer-review

1 Citation (Scopus)

Abstract

It has been observed that Internet gateways employing Transport Control Protocol (TCP) and the Random Early Detection (RED) control algorithm may exhibit instability and oscillatory behavior. Most control methods proposed in the past have been based on analytical models that rely on statistical measurements of network parameters. In this paper, we apply the detrended fluctuation analysis (DFA) method to analyze stability of the TCP-RED system. The DFA is used to analyze time-series data and generate power-law scaling exponents, which indicate the long-range correlations of the time series. We quantify the stability of the TCP-RED system by examining the variation of the DFA power-law scaling exponent when the system parameters are varied. We also study the long-range power-law correlations of TCP window periods.
Original languageEnglish
Pages (from-to)4237-4245
Number of pages9
JournalInternational Journal of Bifurcation and Chaos
Volume19
Issue number12
DOIs
Publication statusPublished - 1 Jan 2009

Keywords

  • DFA
  • Dynamics
  • RED gateway
  • Stability
  • TCP/IP protocol

ASJC Scopus subject areas

  • Modelling and Simulation
  • Applied Mathematics

Cite this