[en] 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.
Disciplines :
Computer science
Author, co-author :
El Khayat, Ibtissam; Université de Liège - ULiège > Dép. d'électric., électron. et informat. (Inst.Montefiore) > Réseaux informatiques
Geurts, Pierre ; Université de Liège - ULiège > Dép. d'électric., électron. et informat. (Inst.Montefiore) > Systèmes et modélisation
Leduc, Guy ; Université de Liège - ULiège > Dép. d'électric., électron. et informat. (Inst.Montefiore) > Réseaux informatiques
Language :
English
Title :
Enhancement of TCP over wired/wireless networks with packet loss classifiers inferred by supervised learning
Publication date :
February 2010
Journal title :
Wireless Networks
ISSN :
1022-0038
eISSN :
1572-8196
Publisher :
Springer, Netherlands
Volume :
16
Issue :
2
Pages :
273-290
Peer reviewed :
Peer Reviewed verified by ORBi
Funders :
F.R.S.-FNRS - Fonds de la Recherche Scientifique [BE]
Altman, E., Barakat, C., & Ramos, V. M. (2004). Analysis of AIMD protocols over paths with variable delay. In Proceedings of IEEE INFOCOM, March 2004.
Bakre, A., & Badrinath, B. R. (1995). I-tcp: Indirect tcp for mobile hosts. In Proceedings of the 15th International Conference on Distributed Computing Systems.
Balakrishnan, H., Padmanabhan, V. N., Seshan, S., & Katz, R. H. (1996). A comparison of mechanisms for improving TCP performance over wireless links. In Conference Proceedings on Applications, Technologies, Architectures, and Protocols for Computer Communications (pp. 256-269). ACM Press.
Barman, D., & Matta, I. (2002). Effectiveness of loss labeling in improving tcp performance in wired/wireless networks. In Proceedings of the 10th IEEE International Conference on Network Protocols (pp. 2-11). IEEE Computer Society.
Barman, D., & Matta, I. (2004). Model-based loss inference by tcp over heterogeneous networks. In Proceedings of WiOpt 2004 (pp. 364-373), March 2004.
Biaz, S., & Vaidya, N. H. (1998). Distinguishing congestion losses from wireless transmission losses: A negative result. In Proceedings of IC3N, New Orleans.
Biaz, S., & Vaidya, N. H. (1999). Discriminating congestion losses from wireless losses using inter-arrival times at the receiver. In Proceedings of the 1999 IEEE Symposium on Application-Specific Systems and Software Engineering and Technology (p. 10). IEEE Computer Society.
Bishop, C. (1995). Neural networks for pattern recognition. Oxford: Oxford University Press.
Breiman, L., Friedman, J., Olsen, R., & Stone, C. (1984). Classification and regression trees. California: Wadsworth International.
Broch, J., Maltz, D. A., Johnson, D. B., Hu, Y.-C., & Jetcheva, J. (1998). A performance comparison of multi-hop wireless ad hoc network routing protocols. In MobiCom '98: Proceedings of the 4th Annual ACM/IEEE International Conference on Mobile Computing and Networking (pp. 85-97). New York, NY, USA: ACM Press.
S. Cen P. C. Cosman G. M. Voelker 2003 End-to-end differentiation of congestion and wireless losses IEEE/ACM Transactions on Networking 11 5 703 717 10.1109/TNET.2003.818187
Duda, R., Hart, P., Stork, D. G. (2000). Pattern classification (2nd ed.). Wiley.
Fawcett, T. (2004). Roc graphs: Notes and practical considerations for researchers. Technical report, HP Labs.
S. Floyd 1994 TCP and Explicit Congestion Notification ACM Computer Communication Review 24 10 23 10.1145/205511.205512
S. Floyd 2001 A report on some recent developments in TCP congestion control IEEE Communication Magazine 39 84 90 10.1109/35.917508 (Pubitemid 32400600)
Floyd, S., Handley, M., Padhye, J., & Widmer, J. (2000). Equation-based congestion control for unicast applications. In Proceedings of SIGCOMM 2000 (pp. 43-56).
Freund, Y., & Schapire, R. E. (1995). A decision-theoretic generalization of on-line learning and an application to boosting. In Proceedings of the 2th European Conference on Computational Learning Theory (pp. 23-27).
CP Fu SC Liew 2003 TCP Veno: TCP enhancement for transmission over wireless access networks Journal on Selected Areas in Communications 21 216 228 10.1109/JSAC.2002.807336
Geurts, P., El Khayat, I., & Leduc, G. (2004). A machine learning approach to improve congestion control over wireless computer networks. In Proceedings of IEEE International Conference on Data Mining (ICDM-2004) (pp. 383-386).
A. Gurtov S. Floyd 2004 Modeling wireless links for transport protocols SIGCOMM Computer Communication Review 34 2 85 96 10.1145/997150.997159
Handley, M., Padhye, J., & Floyd, S. (2003). TCP friendly rate control (TFRC): Protocol specification. RFC 3448, Proposed Standard, January 2003.
Hastie, T., Tibshirani, R., & Friedman, J. (2001). The elements of statistical learning: Data mining, inference and prediction. Springer.
Khayat, I. E., Geurts, P., & Leduc, G. (2008). http://www.run. montefiore.ulg.ac.be/~elkhayat/Boosting-DT/Boosting-dt.htm.
Lee, K.-W., & Puri, R., eun Kim T., Ramchandran, K., & Bharghavan, V. (2000). An integrated source coding and congestion control framework for video streaming in the Internet. In INFOCOM (2) (pp. 747-756).
Liu, J., Matta, I., & Crovella, M. (2003). End-to-end inference of loss nature in a hybrid wired/wireless environment. In Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks.
M. Mathis J. Semke J. Mahdavi T. Ott 1997 The macroscopic behavior of the TCP congestion avoidance algorithm ACM Computer Communication Review 3 67 82 10.1145/263932.264023
McCanne S., & Floyd, S. (1997). The LBNL network simulator. Lawrence Berkeley Laboratory, http://www-nrg.ee.lbl.gov/ns. Accessed February 2005.
Medina, A., Matta, I., & Byers, J. (2000). BRITE: A flexible generator of internet topologies. Technical report, Boston University.
J. Padhye V. Firoiu D. Towsley J. Kurose 2000 Modeling TCP Reno performance: a simple model and its empirical validation IEEE/ACM Transactions on Networking 8 2 133 145 10.1109/90.842137
Parsa, C., & Garcia-Luna-Aceves, J. J. (1999). Improving tcp congestion control over internets with heterogeneous transmission media. In Proceedings of the Seventh Annual International Conference on Network Protocols (p. 213). IEEE Computer Society.
Parsa, C., & Garcia-Luna-Aceves, J. J. (2000). Differentiating congestion vs. random loss: A method for improving TCP performance over wireless links. In Proceedings of IEEE WCNC'2000 (pp. 90-93).
Parsa, C., & Garcia-Luna-Aceves, J. J. (2000). Improving TCP performance over wireless networks at the link layer. Mobile Networks & Applications, 5(1), 57-71.
Tobe, Y., Tamura, Y., Molano, A., Ghosh, S., & Tokuda, H. (2000). Achieving moderate fairness for udp flows by path-status classification. In Proceedings of the 25th Annual IEEE Conference on Local Computer Networks (p. 252). IEEE Computer Society.
Tsaoussidis, V., & Badr, H. (2000). TCP-Probing: Towards an error control schema with energy and throughput performance gains. In Proceedings of the 8th International Conference on Network Protocols (ICNP). IEEE Computer Society.
Tsaoussidis, V., & Matta, I. (2002). Open issues on TCP for mobile computing. Journal of Wireless Communication and Mobile Computing, 2, 3-20.
V. Tsaoussidis C. Zhang 2005 The Dynamics of Responsiveness and Smoothness in Heterogeneous Networks IEEE Journal on Selected Areas in Communications 23 6 1178 1189 10.1109/JSAC.2005.845627 (Pubitemid 40860555)
Wang, R., Valla, M., Sanadidi, M., Ng, B., & Gerla, M. (2002). Efficiency/friendliness tradeoffs in TCP Westwood. In Proceedings of the 7th IEEE Symposium on Computers and Communications.
Wu, H., Peng, Y., Long, K., Cheng, S., & Ma, J. (2002). Performance of reliable transport protocol over IEEE 802.11 wireless LAN: Analysis and enhancement. In Proceedings of INFOCOM 2002, Joint Conference of the IEEE Computer and Communications Societies (Vol. 2, pp. 599-607).
K. Xu Y. Tian N. Ansari 2004 TCP-Jersey for wireless IP communications IEEE Journal on Selected Areas in Communications 22 747 756 10.1109/JSAC.2004. 825989
G. Xylomenos G. Polyzos P. Mahonen M. Saaranen 2001 TCP performance issues over wireless links Communications Magazine, IEEE 39 4 52 58 10.1109/35.917504 (Pubitemid 32400596)
