Digital Bifurcation Analysis of TCP Dynamics

• Autoři: BENEŠ Nikola; BRIM Luboš; PASTVA Samuel; ŠAFRÁNEK David
• Rok publikování: 2019
• Druh: Článek ve sborníku
• Konference: Tools and Algorithms for the Construction and Analysis of Systems. TACAS 2019
• Fakulta / Pracoviště MU: Fakulta informatiky
• www: http://dx.doi.org/10.1007/978-3-030-17465-1_19
• Doi: http://dx.doi.org/10.1007/978-3-030-17465-1_19
• Klíčová slova: bifurcation analysis; TCP; terminal strongly connected components; robustness
• Popis: Digital bifurcation analysis is a new algorithmic method for exploring how the behaviour of a parameter-dependent computer system varies with a change in its parameters and, in particular, for identification of bifurcation points where such variation becomes dramatic. We have developed the method in an analogy with the traditional bifurcation theory and have it successfully applied to models taken from systems biology. In this case study paper, we demonstrate the appropriateness and usefulness of the digital bifurcation analysis as a push-button alternative to the classical approaches as traditionally used for analysing the stability of TCP/IP protocols. We consider two typical examples (congestion control and buffer sizes throughput influence) and show that the method provides the same results as obtained with classical non-automatic analytical and numerical methods.

Související projekty

• Diskrétní bifurkační analýza reaktivních systémů
• Rozsáhlé výpočetní systémy: modely, aplikace a verifikace VIII.
• Zapojení studentů Fakulty informatiky do mezinárodní vědecké komunity 19