Möller, Niels (Royal Inst. of Tech.), Johansson, Karl (Royal Inst. of Tech.), Jacobsson, Krister (Royal Inst. of Tech.)

Stability of Window-Based Queue Control with Application to Mobile Terminal Download

Scheduled for presentation during the Mini-Symposium "Control and Estimation in Networks" (TuA08), Tuesday, July 25, 2006, 10:50−11:15, 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 April 20, 2024

Abstract

Window-based transmission control, such as TCP, is a cascaded control system with an inner and an outer loop. The inner loop works on a per-packet time scale, and is governed by the so called ACK-clock. The outer loop adjusts the sending window based on an estimate of the network state. In this paper, we analyze the behaviour of the inner loop in a bottleneck topology with constant cross traffic. It is shown that the inner loop is globally asymptotically stable and that the time constant for local convergence is smaller than four times the roundtrip time. These results are applied to the design of a new outer loop control mechanism for mobile terminal download. Information on radio bandwidth and queue length available in the radio network controller (RNC), close to the base station, is used in a proxy that resides between the Internet and the cellular system. The control algorithm in the proxy is window-based and sets the window size according to event-triggered information on radio bandwidth changes and time-triggered information on the queue length of the RNC. The properties of this control scheme is analysed.