Další formáty:
BibTeX
LaTeX
RIS
@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.
|