NEW CONGESTION CONTROL SCHEMES OVER WIRELESS NETWORKS: DELAY SENSITIVITY ANALYSIS AND SIMULATIONS

Abstract This paper proposes two new congestion control schemes for packet switched wireless networks. Starting from the seminal work of Kelly (Kelly et al. , Dec 1999), we consider the decentralized flow control model for a TCP-like scheme and extend it to the wireless scenario. Motivated by the presence of channel errors, we introduce updates in the part of the model representing the number of connections the user establishes with the network; this assumption has important physical interpretation. Specifically, we propose two updates: the first is static, while the second evolves dynamically. The global stability of both schemes has been proved; also, a stochastic stability study and the rate of convergence of the two algorithms have been investigated. This paper focuses on the delay sensitivity of both schemes. A stability condition on the parameters of the system is introduced and proved. Moreover, some deeper insight on the structure of the oscillations of the system is attained. To support the theoretical results, simulations are provided.

[1]  Avideh Zakhor,et al.  Stability and Delay Consideration for Flow Control over Wireless Networks , 2004 .

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

[3]  H LowSteven,et al.  Congestion control for high performance, stability, and fairness in general networks , 2005 .

[4]  Frank Kelly,et al.  Fairness and Stability of End-to-End Congestion Control , 2003, Eur. J. Control.

[5]  Glenn Vinnicombe,et al.  Robust congestion control for the Internet , 2002 .

[6]  R. Srikant,et al.  End-to-end congestion control schemes: utility functions, random losses and ECN marks , 2003, TNET.

[7]  T. Basar,et al.  Global stability analysis of an end-to-end congestion control scheme for general topology networks with delay , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

[8]  K. Gopalsamy.  Stability and Oscillations in Delay Differential Equations of Population Dynamics , 1992 .

[9]  R. Srikant,et al.  A time scale decomposition approach to adaptive ECN marking , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[10]  Ramesh Johari,et al.  End-to-end congestion control for the internet: delays and stability , 2001, TNET.

[11]  Minghua Chen,et al.  NEW CONGESTION CONTROL SCHEMES OVER WIRELESS NETWORKS: STABILITY ANALYSIS , 2005 .

[12]  Glenn Vinnicombe,et al.  On the stability of end-to-end congestion control for the internet , 2001 .

[13]  G. Ladas,et al.  Oscillation Theory of Delay Differential Equations: With Applications , 1992 .

[14]  A. Galip Ulsoy,et al.  Analysis of a System of Linear Delay Differential Equations , 2003 .

[15]  Van Jacobson,et al.  Congestion avoidance and control , 1988, SIGCOMM '88.