Digital Bifurcation Analysis of Internet Congestion Control
Protocols

J 2020

Digital Bifurcation Analysis of Internet Congestion Control Protocols

BENEŠ, Nikola, Luboš BRIM, Samuel PASTVA a David ŠAFRÁNEK

Základní údaje

Originální název

Digital Bifurcation Analysis of Internet Congestion Control Protocols

Autoři

BENEŠ, Nikola (203 Česká republika, domácí), Luboš BRIM (203 Česká republika, garant, domácí), Samuel PASTVA (703 Slovensko, domácí) a David ŠAFRÁNEK (203 Česká republika, domácí)

Vydání

International Journal of Bifurcation and Chaos, 2020, 0218-1274

Další údaje

Jazyk

angličtina

Typ výsledku

Článek v odborném periodiku

Obor

10201 Computer sciences, information science, bioinformatics

Stát vydavatele

Singapur

Utajení

není předmětem státního či obchodního tajemství

Odkazy

URL

Impakt faktor

Impact factor: 2.836

Kód RIV

RIV/00216224:14330/20:00114358

Organizační jednotka

Fakulta informatiky

DOI

http://dx.doi.org/10.1142/S0218127420300384

UT WoS

000587712500003

Klíčová slova anglicky

Congestion control; nonlinear phenomenon; attractor; bifurcation; stability

Příznaky

Mezinárodní význam, Recenzováno

Změněno: 29. 4. 2021 08:08, RNDr. Pavel Šmerk, Ph.D.

Anotace

V originále

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.

Návaznosti

GA18-00178S, projekt VaV

Název: Diskrétní bifurkační analýza reaktivních systémů

Investor: Grantová agentura ČR, Diskrétní bifurkační analýza reaktivních systémů

MUNI/A/1050/2019, interní kód MU

Název: Rozsáhlé výpočetní systémy: modely, aplikace a verifikace IX (Akronym: SV-FI MAV IX)

Investor: Masarykova univerzita, Rozsáhlé výpočetní systémy: modely, aplikace a verifikace IX, DO R. 2020_Kategorie A - Specifický výzkum - Studentské výzkumné projekty

Citovat

BENEŠ, Nikola, Luboš BRIM, Samuel PASTVA a David ŠAFRÁNEK. Digital Bifurcation Analysis of Internet Congestion Control Protocols. International Journal of Bifurcation and Chaos. 2020, roč. 30, č. 13, s. 2030038-2030055. ISSN 0218-1274. Dostupné z: https://dx.doi.org/10.1142/S0218127420300384.

@article{1684616,
   author = {Beneš, Nikola and Brim, Luboš and Pastva, Samuel and Šafránek, David},
   article_number = {13},
   doi = {http://dx.doi.org/10.1142/S0218127420300384},
   keywords = {Congestion control; nonlinear phenomenon; attractor; bifurcation; stability},
   language = {eng},
   issn = {0218-1274},
   journal = {International Journal of Bifurcation and Chaos},
   title = {Digital Bifurcation Analysis of Internet Congestion Control Protocols},
   url = {https://www.worldscientific.com/doi/10.1142/S0218127420300384},
   volume = {30},
   year = {2020}
}

TY  - JOUR
ID  - 1684616
AU  - Beneš, Nikola - Brim, Luboš - Pastva, Samuel - Šafránek, David
PY  - 2020
TI  - Digital Bifurcation Analysis of Internet Congestion Control Protocols
JF  - International Journal of Bifurcation and Chaos
VL  - 30
IS  - 13
SP  - 2030038
EP  - 2030038
SN  - 02181274
KW  - Congestion control
KW  - nonlinear phenomenon
KW  - attractor
KW  - bifurcation
KW  - stability
UR  - https://www.worldscientific.com/doi/10.1142/S0218127420300384
L2  - https://www.worldscientific.com/doi/10.1142/S0218127420300384
N2  - 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.
ER  -

BENEŠ, Nikola, Luboš BRIM, Samuel PASTVA a David ŠAFRÁNEK. Digital Bifurcation Analysis of Internet Congestion Control Protocols. \textit{International Journal of Bifurcation and Chaos}. 2020, roč.~30, č.~13, s.~2030038-2030055. ISSN~0218-1274. Dostupné z: https://dx.doi.org/10.1142/S0218127420300384.

Podrobný výpis o publikaci