Digital Bifurcation Analysis of Internet Congestion Control Protocols

Result code in IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216224%3A14330%2F20%3A00114358" target="_blank" >RIV/00216224:14330/20:00114358 - isvavai.cz</a>

Result on the web

<a href="https://www.worldscientific.com/doi/10.1142/S0218127420300384" target="_blank" >https://www.worldscientific.com/doi/10.1142/S0218127420300384</a>

DOI - Digital Object Identifier

<a href="http://dx.doi.org/10.1142/S0218127420300384" target="_blank" >10.1142/S0218127420300384</a>

Result language

angličtina

Original language name

Digital Bifurcation Analysis of Internet Congestion Control Protocols

Original language description

Digital bifurcation analysis is a new algorithmic method for exploring how the behavior of a parameter-dependent discrete system varies with a change in its parameters and, in particular, for the identification of bifurcation points where such variation becomes dramatic. We have developed the method in an analogy with the traditional bifurcation theory and have successfully applied it to models taken from systems biology. In this paper, we report on the application of the digital bifurcation analysis for analyzing the stability of internet congestion control protocols by inspecting their attractor bifurcations. In contrast to the analytical methods, our approach allows fully automated analysis. We compared the robustness of the basic Random Early Drop (RED) approach with four substantially different extensions, namely gentle, adaptive, gradient descent, and integral feedback RED. The basic RED protocol is well known to exhibit unstable behavior when parameters are varied. In the case of adaptive and gradient descent RED protocol, the analysis showed significant improvements in stability, whereas in the results for gentle and integral feedback RED protocols the improvement was negligible. We performed a series of model simulations, the results of which were in accordance with our bifurcation analysis. Based on our results, we can recommend both adaptive and gradient descent RED to improve the robustness of the RED protocol.

Czech name

—

Czech description

—

Type

J_imp - Article in a specialist periodical, which is included in the Web of Science database

CEP classification

—

OECD FORD branch

10201 - Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)

Project

<a href="/en/project/GA18-00178S" target="_blank" >GA18-00178S: Discrete Bifurcation Analysis of Reactive Systems</a><br>

Continuities

P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)<br>S - Specificky vyzkum na vysokych skolach

Publication year

2020

Confidentiality

S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Name of the periodical

International Journal of Bifurcation and Chaos

ISSN

0218-1274

e-ISSN

1793-6551

Volume of the periodical

30

Issue of the periodical within the volume

13

Country of publishing house

SG - SINGAPORE

Number of pages

18

Pages from-to

2030038

UT code for WoS article

000587712500003

EID of the result in the Scopus database

2-s2.0-85095696170