Stability of window-based queue control with application to mobile terminal download

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 perpacket 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.

[1]  C. A. Desoer,et al.  Nonlinear Systems Analysis , 1978 .

[2]  Jack K. Hale,et al.  Introduction to Functional Differential Equations , 1993, Applied Mathematical Sciences.

[3]  V. Jacobson Congestion avoidance and control , 1988, CCRV.

[4]  Larry L. Peterson,et al.  TCP Vegas: End to End Congestion Avoidance on a Global Internet , 1995, IEEE J. Sel. Areas Commun..

[5]  Frank Kelly,et al.  Rate control for communication networks: shadow prices, proportional fairness and stability , 1998, J. Oper. Res. Soc..

[6]  Donald F. Towsley,et al.  A control theoretic analysis of RED , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[7]  Randy Bush,et al.  Some Internet Architectural Guidelines and Philosophy , 2002, RFC.

[8]  Kevin Jeffay,et al.  The effects of active queue management on web performance , 2003, SIGCOMM '03.

[9]  Injong Rhee,et al.  Delay-based congestion avoidance for TCP , 2003, TNET.

[10]  Cheng Jin,et al.  FAST TCP: Motivation, Architecture, Algorithms, and Performance , 2004, INFOCOM.

[11]  Guido Appenzeller,et al.  Sizing router buffers , 2004, SIGCOMM '04.

[12]  Steven H. Low,et al.  Modelling and stability of FAST TCP , 2005, INFOCOM 2005.

[13]  Licentiate Thesis Automatic control in TCP over wireless , 2005 .

[14]  N. Moller,et al.  Using Radio Network Feedback to Improve TCP Performance over Cellular Networks , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

[15]  Karl Henrik Johansson,et al.  Cross-layer adaptation for TCP-based applications in WCDMA systems , 2005 .

[16]  Niels Möller Automatic control in TCP over wireless , 2005 .

[17]  S. Niculescu,et al.  Stability analysis of time-delay systems : A lyapunov approach , 2006 .