Stability and Delay Consideration for Flow Control over Wireless Networks

In this paper we develop a general framework for the problem of flow control over wireless networks, evaluate the existing approaches within that framework, and propose new ones. Significant progress has been made on the mathematical modeling of flow control for the wired Internet, among which Kelly’s contribution is widely accepted as a standard framework. We extend Kelly’s flow control framework to the wireless scenario, where the wireless link is assumed to have a fixed link capacity and a packet loss rate caused by the physical channel errors. In this framework, the problem of flow control over wireless can be formulated as a convex optimization problem with noisy feedback. We then propose two new solutions to the problem achieving optimal performance by only modifying the application layer. The global stability and the delay sensitivity of the schemes are investigated, and verified by numerical results. Our work advocates the use of multiple connections for flow, or congestion control, over wireless.

[1]  Mung Chiang,et al.  Balancing supply and demand of bandwidth in wireless cellular networks: utility maximization over powers and rates , 2004, IEEE INFOCOM 2004.

[2]  Mark Handley,et al.  Equation-based congestion control for unicast applications , 2000, SIGCOMM.

[3]  Avideh Zakhor,et al.  Real-Time Internet Video Using Error Resilient Scalable Compression and TCP-Friendly Transport Protocol , 1999, IEEE Trans. Multim..

[4]  PadhyeJitendra,et al.  Equation-based congestion control for unicast applications , 2000 .

[5]  Abbas Jamalipour,et al.  A new explicit loss notification with acknowledgment for wireless TCP , 2001, 12th IEEE International Symposium on Personal, Indoor and Mobile Radio Communications. PIMRC 2001. Proceedings (Cat. No.01TH8598).

[6]  Donald F. Towsley,et al.  Modeling TCP throughput: a simple model and its empirical validation , 1998, SIGCOMM '98.

[7]  S. Floyd,et al.  Tcp-friendly unicast rate-based flow control , 1997 .

[8]  Pamela C. Cosman,et al.  End-to-end differentiation of congestion and wireless losses , 2003, TNET.

[9]  Sally Floyd,et al.  TCP and explicit congestion notification , 1994, CCRV.

[10]  QUTdN QeO,et al.  Random early detection gateways for congestion avoidance , 1993, TNET.

[11]  Vaduvur Bharghavan,et al.  A wireless transmission control protocol for CDPD , 1999, WCNC. 1999 IEEE Wireless Communications and Networking Conference (Cat. No.99TH8466).

[12]  Matthew Mathis,et al.  The macroscopic behavior of the TCP congestion avoidance algorithm , 1997, CCRV.

[13]  N.K.G. Samaraweera.  Non-congestion packet loss detection for TCP error recovery using wireless links , 1999 .

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

[15]  Prathima Agrawal,et al.  Congestion or corruption? A strategy for efficient wireless TCP sessions , 1995, Proceedings IEEE Symposium on Computers and Communications.

[16]  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).

[17]  Jin-Hee Choi,et al.  A flow control scheme based on buffer state for wireless TCP , 2002, 4th International Workshop on Mobile and Wireless Communications Network.

[18]  Fernando Paganini,et al.  Global stability with time-delay of a primal-dual congestion control , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

[19]  Nitin H. Vaidya,et al.  Discriminating congestion losses from wireless losses using inter-arrival times at the receiver , 1999, Proceedings 1999 IEEE Symposium on Application-Specific Systems and Software Engineering and Technology. ASSET'99 (Cat. No.PR00122).

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

[21]  V. Jacobson,et al.  Congestion avoidance and control , 1988, SIGCOMM '88.

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

[23]  C.-C. Jay Kuo,et al.  End-to-end wireless TCP with noncongestion packet loss detection and handling , 2003, SPIE Defense + Commercial Sensing.

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

[25]  Ibrahim Matta,et al.  WTCP: an efficient mechanism for improving wireless access to TCP services , 2003, Int. J. Commun. Syst..

[26]  Vaduvur Bharghavan,et al.  WTCP: A Reliable Transport Protocol for Wireless Wide-Area Networks , 1999, Wirel. Networks.

[27]  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).

[28]  Yoshito Tobe,et al.  Achieving moderate fairness for UDP flows by path-status classification , 2000, Proceedings 25th Annual IEEE Conference on Local Computer Networks. LCN 2000.

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

[30]  Sally Floyd,et al.  Promoting the use of end-to-end congestion control in the Internet , 1999, TNET.

[31]  Mung Chiang,et al.  To layer or not to layer: balancing transport and physical layers in wireless multihop networks , 2004, IEEE INFOCOM 2004.

[32]  Robin Kravets,et al.  Channel quality based adaptation of TCP with loss discrimination , 2002, Global Telecommunications Conference, 2002. GLOBECOM '02. IEEE.

[33]  G. G. Stokes.  "J." , 1890, The New Yale Book of Quotations.

[34]  H. Balakrishnan,et al.  A comparison of mechanisms for improving TCP performance over wireless links , 1999, SIGCOMM '96.

[35]  Minghua Chen,et al.  Rate control for streaming video over wireless , 2004, IEEE INFOCOM 2004.

[36]  Nitin H. Vaidya,et al.  Distinguishing congestion losses from wireless transmission losses: a negative result , 1998, Proceedings 7th International Conference on Computer Communications and Networks (Cat. No.98EX226).

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

[38]  Fernando Casadevall,et al.  Wireless TCP proposals with proxy servers in the GPRS network , 2002, The 13th IEEE International Symposium on Personal, Indoor and Mobile Radio Communications.

[39]  S. Shenker.  Fundamental Design Issues for the Future Internet , 1995 .

[40]  Steven H. Low,et al.  A duality model of TCP and queue management algorithms , 2003, TNET.

[41]  Carla-Fabiana Chiasserini,et al.  Improving TCP over wireless through adaptive link layer setting , 2001, GLOBECOM'01. IEEE Global Telecommunications Conference (Cat. No.01CH37270).

[42]  Hari Balakrishnan,et al.  Explicit Loss Notification and Wireless Web Performance , 2006 .

[43]  T. Basar,et al.  A game-theoretic framework for congestion control in general topology networks , 2002, Proceedings of the 41st IEEE Conference on Decision and Control, 2002..