A machine learning approach to improve congestion control over wireless computer networks

In this paper, we present the application of machine learning techniques to the improvement of the congestion control of TCP in wired/wireless networks. TCP is sub-optimal in hybrid wired/wireless networks because it reacts in the same way to losses due to congestion and losses due to link errors. We thus propose to use machine learning techniques to build automatically a loss classifier from a database obtained by simulations of random network topologies. Several machine learning algorithms are compared for this task and the best method for this application turns out to be decision tree boosting. It outperforms ad hoc classifiers proposed in the networking literature.

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

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

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

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

[5]  Leo Breiman,et al.  Random Forests , 2001, Machine Learning.

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

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

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

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

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

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

[12]  Pierre Geurts,et al.  Extremely randomized trees , 2006, Machine Learning.

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

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