Krister, Jacobsson (Royal Inst. of Tech. (KTH)), Håkan, Hjalmarsson (Royal Inst. of Tech. (KTH)), Karl Henrik, Johansson (Royal Inst. of Tech. (KTH))

Towards Accurate Congestion Control Models: Validation and Stability Analysis

Scheduled for presentation during the Mini-Symposium "Control and Estimation in Networks" (TuA08), Tuesday, July 25, 2006, 10:25−10:50, Room I

17th International Symposium on Mathematical Theory of Networks and Systems, July 24-28, 2006, Kyoto, Japan

This information is tentative and subject to change. Compiled on May 27, 2023

Abstract

Fluid flow models have turned out to be instrumental for analysis and synthesis of primal/dual congestion control algorithms which rely on aggregated information from a network path. In particular stability has been analyzed using such models. Departing from the theory of modeling for control, we refine the fluid flow model by augmenting the customary model of transport latencies, link price and source control with estimator dynamics and sampling properties. The impact of cross-traffic and changes in network configuration is incorporated as well. As a demonstration, the modeling framework is applied to FAST TCP for which a fluid flow model is derived which through packet simulations is shown to provide accurate quantitative and qualitative information such as prediction of stability regions, behavior to cross-traffic and which dynamics that influence the closed loop behavior. This model is also compared with pre-existing FAST TCP models and it is illustrated that using appropriate sampling rates and previously neglected estimation dynamics may have a large impact on the closed loop properties. We also introduce a novel link model that is validated towards packet/level data.