Design and analysis of a flow control scheme over wireless networks

SUMMARY This paper studies the problem of congestion control on wireless networks. A dynamical model for the end-to-end network flow control that exploits the differentiation between congestion loss and physical channel error loss is proposed. The introduction of a specific wireless model is motivated by the distinctive presence of channel errors, which are often not known exactly. We assume that each wireless link is associated with an additional error function that depends on the current flow along the link and that accounts for the packet loss rate caused by the physical channel. This leads to a new dynamic flow control scheme that naturally extends a known mathematical model for the fluid-flow approximation of the Transmission Control Protocol for wireline networks. The main objective of this work is to study the dynamical properties of the new model: we analyze its nonlinear dynamics, derive its stability properties, and study its robustness to delays. We also present and discuss some ns-2 simulations of its dynamics. This work additionally looks at the actual implementation of the proposed scheme: by requiring only modifications to the application layer rather than the transport one, no alterations to the network infrastructure or transport protocols are needed. The article argues that the new scheme appears to be not only theoretically meaningful but also practically relevant for an application layer implementation. Copyright © 2011 John Wiley & Sons, Ltd.

[1]  Avideh Zakhor,et al.  Rate control for streaming video over wireless , 2004, IEEE INFOCOM 2004.

[2]  Ren Wang,et al.  TCP westwood: Bandwidth estimation for enhanced transport over wireless links , 2001, MobiCom '01.

[3]  Ibrahim Matta,et al.  Effectiveness of loss labeling in improving TCP performance in wired/wireless networks , 2002, 10th IEEE International Conference on Network Protocols, 2002. Proceedings..

[4]  R. Srikant,et al.  End-to-end congestion control schemes: utility functions, random losses and ECN marks , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[5]  Minghua Chen,et al.  Multiple TFRC Connections Based Rate Control for Wireless Networks , 2006, IEEE Transactions on Multimedia.

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

[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]  G. Dullerud,et al.  Global stability of Internet congestion controllers with heterogeneous delays , 2004 .

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

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

[11]  Rayadurgam Srikant,et al.  Differential equation models of flow-size based priorities in internet routers , 2010 .

[12]  S. Sastry,et al.  Analysis of an Implementable Application Layer Scheme for Flow Control over Wireless Networks , 2005 .

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

[14]  Mario Gerla,et al.  Adaptive Video Streaming in Presence of Wireless Errors , 2004, MMNS.

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

[16]  Sally Floyd,et al.  The NewReno Modification to TCP's Fast Recovery Algorithm , 2004, RFC.

[17]  Mario Gerla,et al.  Smooth and efficient real-time video transport in the presence of wireless errors , 2006, TOMCCAP.

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

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

[20]  Fernando Paganini,et al.  A new TCP/AQM for stable operation in fast networks , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[21]  Sally Floyd,et al.  Adding Acknowledgement Congestion Control to TCP , 2010, RFC.

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

[23]  Songwu Lu,et al.  Improving congestion control performance through loss differentiation , 1999, Proceedings Eight International Conference on Computer Communications and Networks (Cat. No.99EX370).

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

[25]  Minghua Chen,et al.  AIO-TFRC: a light-weight rate control scheme for streaming over wireless , 2005, 2005 International Conference on Wireless Networks, Communications and Mobile Computing.

[26]  V. Jacobson,et al.  Congestion avoidance and control , 1988, CCRV.

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

[28]  Ibrahim Matta,et al.  End-to-End Inference of Loss Nature in a Hybrid Wired/Wireless Environment , 2002 .

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

[30]  S. Sastry.  Nonlinear Systems: Analysis, Stability, and Control , 1999 .

[31]  R. Srikant,et al.  TCP-Illinois: A loss- and delay-based congestion control algorithm for high-speed networks , 2008, Perform. Evaluation.

[32]  Catherine Rosenberg,et al.  A game theoretic framework for bandwidth allocation and pricing in broadband networks , 2000, TNET.

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

[34]  Richard J. La,et al.  Global stability conditions for rate control with arbitrary communication delays , 2004 .

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

[36]  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.

[37]  P. Olver.  Nonlinear Systems , 2013 .

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

[39]  Cheng Jin,et al.  FAST TCP: Motivation, Architecture, Algorithms, Performance , 2006, IEEE/ACM Transactions on Networking.

[40]  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..

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

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

[43]  J. J. Garcia-Luna-Aceves,et al.  Improving TCP congestion control over Internets with heterogeneous transmission media , 1999, Proceedings. Seventh International Conference on Network Protocols.

[44]  R. Srikant,et al.  A time-scale decomposition approach to adaptive explicit congestion notification (ECN) marking , 2002, IEEE Trans. Autom. Control..

[45]  Steven H. Low,et al.  Optimization flow control—I: basic algorithm and convergence , 1999, TNET.

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

[47]  Saverio Mascolo,et al.  The effect of reverse traffic on the performance of new TCP congestion control algorithms , .

[48]  Peter Marbach,et al.  Downlink resource allocation and pricing for wireless networks , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

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

[50]  Peter Steenkiste,et al.  Improving wireless LAN performance via adaptive local error control , 1998, Proceedings Sixth International Conference on Network Protocols (Cat. No.98TB100256).

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

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

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

[54]  Rayadurgam Srikant,et al.  The Mathematics of Internet Congestion Control , 2003 .

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

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

[57]  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.

[58]  Charles R. Johnson,et al.  Matrix analysis , 1985, Statistical Inference for Engineers and Data Scientists.

[59]  Minghua Chen,et al.  Flow Control Over Wireless Network and Application Layer Implementation , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

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