Applied Mathematics Colloquium: Ms Yingjia Fu
University of California, San Diego
Friday, March 5, 2021 · 2 - 3 PM
Title: Asymptotic Behavior of a Critical Fluid Model for Bandwidth Sharing with General File Size Distributions
Abstract: This work concerns the asymptotic behavior of solutions to a critical fluid model for a data communication network, where file sizes are generally distributed and the network operates under a fair bandwidth sharing policy, chosen from the family of (weighted) α-fair policies introduced by Mo and Walrand. Solutions of the fluid model are measure-valued functions of time. Under law of large numbers scaling, Gromoll and Williams proved that these solutions approximate dynamic solutions of a flow level model for congestion control in data communication networks, introduced by Massoulié and Roberts.
In a recent work, we proved stability of the strictly subcritical version of this fluid model under mild assumptions. In this talk, we study the asymptotic behavior (as time goes to infinity) of solutions of the critical fluid model, in which the nominal load on each network resource is less than or equal to its capacity and at least one resource is fully loaded. For this we introduce a new Lyapunov function, inspired by the work of Kelly and Williams, Mulvany et al. and Paganini et al. Using this, under moderate conditions on the file size distributions, we prove that critical fluid model solutions converge uniformly to the set of invariant states as time goes to infinity, when started in suitable relatively compact sets. We expect that this result will play a key role in developing a diffusion approximation for the critically loaded flow level model of Massoulié and Roberts. Furthermore, the techniques developed here may be useful for studying other stochastic network models with resource sharing.