Enhancement of TCP over wired/wireless networks with packet loss classifiers inferred by supervised learning

TCP is suboptimal in heterogeneous wired/wireless networks because it reacts in the same way to losses due to congestion and losses due to link errors. In this paper, we propose to improve TCP performance in wired/wireless networks by endowing it with a classifier that can distinguish packet loss causes. In contrast to other proposals we do not change TCP’s congestion control nor TCP’s error recovery. A packet loss whose cause is classified as link error will simply be ignored by TCP’s congestion control and recovered as usual, while a packet loss classified as congestion loss will trigger both mechanisms as usual. To build our classification algorithm, a database of pre-classified losses is gathered by simulating a large set of random network conditions, and classification models are automatically built from this database by using supervised learning methods. Several learning algorithms are compared for this task. Our simulations of different scenarios show that adding such a classifier to TCP can improve the throughput of TCP substantially in wired/wireless networks without compromizing TCP-friendliness in both wired and wireless environments.

[1]  Leo Breiman,et al.  Bagging Predictors , 1996, Machine Learning.

[2]  Ibrahim Matta,et al.  Model-based Loss Inference by TCP over Heterogeneous Networks , 2004 .

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

[4]  J. J. Garcia-Luna-Aceves,et al.  Improving TCP performance over wireless networks at the link layer , 2000, Mob. Networks Appl..

[5]  Mark Handley,et al.  RFC 5348: TCP Friendly Rate Control (TFRC): Protocol Specification , 2008 .

[6]  Yoav Freund,et al.  A decision-theoretic generalization of on-line learning and an application to boosting , 1995, EuroCOLT.

[7]  David A. Maltz,et al.  A performance comparison of multi-hop wireless ad hoc network routing protocols , 1998, MobiCom '98.

[8]  Sally Floyd,et al.  Modeling wireless links for transport protocols , 2004, CCRV.

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

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

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

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

[13]  Kai Xu,et al.  TCP-Jersey for wireless IP communications , 2004, IEEE Journal on Selected Areas in Communications.

[14]  B. R. Badrinath,et al.  I-TCP: indirect TCP for mobile hosts , 1995, Proceedings of 15th International Conference on Distributed Computing Systems.

[15]  Vassilis Tsaoussidis,et al.  The dynamics of responsiveness and smoothness in heterogeneous networks , 2005, IEEE Journal on Selected Areas in Communications.

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

[17]  Shigeo Abe DrEng Pattern Classification , 2001, Springer London.

[18]  J. A. Salvato John wiley & sons. , 1994, Environmental science & technology.

[19]  Jörg Widmer,et al.  TCP Friendly Rate Control (TFRC): Protocol Specification , 2003, RFC.

[20]  Ibrahim Matta,et al.  Open issues on TCP for mobile computing , 2001, Wirel. Commun. Mob. Comput..

[21]  Heekuck Oh,et al.  Neural Networks for Pattern Recognition , 1993, Adv. Comput..

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

[23]  Ibrahim Matta,et al.  BRITE: A Flexible Generator of Internet Topologies , 2000 .

[24]  David G. Stork,et al.  Pattern Classification , 1973 .

[25]  W. Marsden I and J , 2012 .

[26]  Soung Chang Liew,et al.  TCP Veno: TCP enhancement for transmission over wireless access networks , 2003, IEEE J. Sel. Areas Commun..

[27]  Robert Tibshirani,et al.  The Elements of Statistical Learning: Data Mining, Inference, and Prediction, 2nd Edition , 2001, Springer Series in Statistics.

[28]  S. Floyd A Report on Some Recent Developments in TCP Congestion Control , 2000 .

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

[30]  Haitao Wu,et al.  Performance of reliable transport protocol over IEEE 802.11 wireless LAN: analysis and enhancement , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[31]  Vassilis Tsaoussidis,et al.  TCP-probing: towards an error control schema with energy and throughput performance gains , 2000, Proceedings 2000 International Conference on Network Protocols.

[32]  D. Ruppert The Elements of Statistical Learning: Data Mining, Inference, and Prediction , 2004 .

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

[34]  S. Floyd,et al.  A report on recent developments in TCP congestion control , 2001, IEEE Commun. Mag..

[35]  Kang-Won Lee,et al.  An integrated source coding and congestion control framework for video streaming in the Internet , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[36]  Tom Fawcett,et al.  ROC Graphs: Notes and Practical Considerations for Researchers , 2007 .

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

[38]  Ren Wang,et al.  Efficiency/friendliness tradeoffs in TCP Westwood , 2002, Proceedings ISCC 2002 Seventh International Symposium on Computers and Communications.

[39]  J. J. Garcia-Luna-Aceves,et al.  Differentiating congestion vs. random loss: a method for improving TCP performance over wireless links , 2000, 2000 IEEE Wireless Communications and Networking Conference. Conference Record (Cat. No.00TH8540).

[40]  Petri Mähönen,et al.  TCP performance issues over wireless links , 2001, IEEE Commun. Mag..

[41]  Pierre Geurts,et al.  A machine learning approach to improve congestion control over wireless computer networks , 2004, Fourth IEEE International Conference on Data Mining (ICDM'04).

[42]  Donald F. Towsley,et al.  Modeling TCP Reno performance: a simple model and its empirical validation , 2000, TNET.

[43]  Leo Breiman,et al.  Classification and Regression Trees , 1984 .

[44]  David G. Stork,et al.  Pattern Classification (2nd ed.) , 1999 .

[45]  Eitan Altman,et al.  Analysis of AIMD protocols over paths with variable delay , 2005 .