Steady State Analysis of the TCP Network with RED Algorithm

Daisuke ITO  Tetsushi UETA  

Publication
IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences   Vol.E99-A   No.6   pp.1247-1250
Publication Date: 2016/06/01
Online ISSN: 1745-1337
Type of Manuscript: LETTER
Category: Nonlinear Problems
Keyword: 
TCP/RED,  S-model,  border-collision bifurcation,  

Full Text: PDF(658.5KB)
>>Buy this Article


Summary: 
The transmission control protocol with a random early detection (TCP/RED) is an important algorithm for a TCP congestion control [1]. It has been expressed as a simple second-order discrete-time hybrid dynamical model, and shows unique and typical nonlinear phenomena, e.g., bifurcation phenomena or chaotic attractors [2], [3]. However, detailed behavior is unclear due to discontinuity that describes the switching of transmission phases in TCP/RED, but we have proposed its analysis method in previous study. This letter clarifies bifurcation structures with it.