Periodic solutions, chaos and bi-stability in the state-dependent delayed homogeneous Additive Increase and Multiplicative Decrease/Random Early Detection congestion control systems

Lijun Pei and Fanxin Wu

Mathematics and Computers in Simulation (MATCOM), 2021, vol. 182, issue C, 871-887

Abstract: The combination of Additive Increase and Multiplicative Decrease (AIMD) congestion control and Random Early Detection (RED) queue as a whole congestion control system plays a key role in the overwhelming success of the Internet. Thus it is important to investigate the periodic oscillations and complicated dynamics of the state-dependent delayed homogeneous Additive Increase and Multiplicative Decrease/Random Early Detection (AIMD/RED) congestion control system and its modified version fully in this paper. Firstly employing the semi-analytical method called as the harmonic balance method with alternating frequency/time (HB-AFT) domain technique, the approximate analytical expressions of periodic solutions of the generalized homogeneous-flow Additive Increase and Multiplicative Decrease/Random Early Detection (AIMD/RED) system with state-dependent round-trip delay are considered. We compare them with the results of numerical simulations by WinPP, they agree very well with each other. It demonstrates that the method employed here is versatile, valid, simple and effective. Then to the end of improving its modeling and performance, we modify the above model by taking an easy approximate dropping function. Furthermore, for the modified delayed homogeneous system, the approximate analytical expressions of periodic solutions are obtained accurately, and some complex dynamics are also presented. Four kinds of bi-stability, i.e., the coexistence of chaos and Period-3 solution, that of Period-1 and Period-2 solutions, that of Period-2 and Period-2 solutions, that of Period-4 and Period-2 solutions are disclosed. And a route to chaos, i.e., Period Doubling bifurcation to chaos, and the window of Period-3 to chaos are also discovered. The periodic oscillation can reduce the link utilization, induce the TCP stream synchronization services and further congestion. Chaotic oscillation may result in collapse. Therefore, all complex dynamical phenomena found in this paper are harmful and should be avoided. The obtained results can be very helpful for the researchers to have a better understanding of the mechanism of the network congestion control system, and they can select the parameters properly to improve the network stability and performance.

Keywords: AIMD/RED congestion control system; HB-AFT; Periodic solutions; Bi-stability; Chaos (search for similar items in EconPapers)
Date: 2021
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0378475420301890
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:matcom:v:182:y:2021:i:c:p:871-887

DOI: 10.1016/j.matcom.2020.06.001

Access Statistics for this article

Mathematics and Computers in Simulation (MATCOM) is currently edited by Robert Beauwens

More articles in Mathematics and Computers in Simulation (MATCOM) from Elsevier
Bibliographic data for series maintained by Catherine Liu ().