Machine-learnt versus analytical models of TCP throughput

Computer Networks

Volumn 51, Issue 10, 2007, Pages 2631-2644

  El Khayat, I ^a   Geurts, P ^a   Leduc, G ^a  

^a UNIVERSITY OF LIÈGE   (Belgium)

Author keywords

Machine learning; TCP; Throughput models

Indexed keywords

BIT ERROR RATE; DATA FLOW ANALYSIS; LEARNING SYSTEMS; MATHEMATICAL MODELS; PACKET LOSS;

ANALYTICAL MODELS; THROUGHPUT MODELS; TIMEOUT EXPIRATIONS;

NETWORK PROTOCOLS;

EID: 34247606623     PISSN: 13891286     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.comnet.2006.11.017     Document Type: Article

References (31)

1. Fraleigh C., Moon S., Lyles B., Cotton C., Khan M., Moll D., Rockell R., Seely T., and Diot S. Packet-level traffic measurements from the Sprint IP backbone. IEEE Network 17 6 (2003) 6-16
2. M. Allman, V. Paxson, W. Stevens, TCP Congestion Control, RFC 2581, April 1999.
3. Barakat C. TCP/IP modeling and validation. IEEE Network 15 3 (2001) 38-47
4. Mathis M., Semke J., Mahdavi J., and Ott T. The macroscopic behavior of the TCP congestion avoidance algorithm. ACM Computer Communication Review 27 3 (1997) 67-82
5. Padhye J., Firoiu V., Towsley D., and Kurose J. Modeling TCP Reno performance: a simple model and its empirical validation. IEEE/ACM Transactions on Networking 8 2 (2000) 133-145
6. Kumar A. Comparative performance analysis of versions of TCP in a local network with a lossy link. IEEE/ACM Transactions on Networking 6 4 (1998) 485-498
7. E. Altman, K. Avrachenkov, C. Barakat, TCP in presence of bursty losses, in: Proceedings of the 2000 ACM SIGMETRICS, ACM Press, New York, NY, USA, 2000, pp. 124-133.
8. O. Ai{dotless}̈t-Hellal, L. Yamamoto, G. Leduc, Cycle-based TCP-Friendly Algorithm, in: Proceedings of IEEE Globecom'99, IEEE Press, Rio de Janeiro, 1999, pp. 776-780.
9. Altman E., Avrachenkov K., and Barakat C. A stochastic model of TCP/IP with stationary random losses. IEEE/ACM Transactions on Networking 13 2 (2005) 356-369
10. Garetto M., Cigno R., Meo M., and Marsan M.A. Closed queueing network models of interacting long-lived TCP flows. IEEE/ACM Transactions on Networking 12 2 (2004) 300-311
11. Sikdar B., Kalyanaraman S., and Vastola K.S. Analytic models for the latency and steady-state throughput of TCP Tahoe, Reno, and SACK. IEEE/ACM Transactions on Networking 11 6 (2003) 959-971
12. Floyd S., and Fall K. Promoting the use of end-to-end congestion control in the Internet. IEEE/ACM Transactions on Networking 7 4 (1999) 458-472
13. L. Vicisano, J. Crowcroft, L. Rizzo, TCP-like congestion control for layered multicast data transfer, in: Proceedings of IEEE INFOCOM'98, San Francisco, CA, 1998, pp. 996-1003.
14. D. Sisalem, A. Wolisz, MLDA: A TCP-friendly congestion control framework for heterogenous multicast environments, in: Proceedings of the Eighth International Workshop on Quality of Service (IWQoS 2000), Pittsburgh, 2000, pp. 65-74.
15. J. Widmer, M. Handley, Extending equation-based congestion control to multicast applications, in: Proceedings of ACM SIGCOMM'01, ACM Press, 2001, pp. 275-285.
16. S. Floyd, M. Handley, J. Padhye, J. Widmer, Equation-based congestion control for unicast applications, in: Proceedings of ACM SIGCOMM'00, Stockholm, Sweden, 2000, pp. 43-56.
17. El Khayat I., Geurts P., and Leduc G. Improving TCP in wireless networks with an adaptive machine-learnt classifier of packet loss causes. Proceedings of the International Conference on Networking, LNCS vol. 3462 (2005), Springer-Verlag 549-560
18. J. Padhye, V. Firoiu, D. Towsley, J. Krusoe, Modeling TCP throughput: a simple model and its empirical validation, in: Proceedings of ACM SIGCOMM'98, 1998, pp. 303-314.
19. F. Baccelli, D. Hong, AIMD, fairness and fractal scaling of TCP Traffic, in: Proceedings of IEEE INFOCOM'02, vol. 21, 2002, pp. 229-238.
20. A. Misra, T.J. Ott, The window distribution of idealized TCP congestion avoidance with variable packet loss, in: Proceedings of IEEE INFOCOM'99, 1999, pp. 1564-1572.
21. V. Misra, W.-B. Gong, D.F. Towsley, Fluid-based analysis of a network of AQM routers supporting TCP flows with an application to RED, in: Proceedings of ACM SIGCOMM'00, 2000, pp. 151-160.
22. El Khayat I., Geurts P., and Leduc G. On the accuracy of analytical models of TCP throughput. Proceedings of the International Conference on Networking, LNCS vol. 3976 (2006), Springer 488-500
23. E. Altman, K. Avrachenkov, C. Barakat, A stochastic model of TCP/IP with stationary random losses, in: Proceedings of the ACM SIGCOMM'00, 2000, pp. 231-242.
24. Widmer J., Denda R., and Mauve M. A survey on TCP-friendly congestion control. IEEE Network 15 3 (2001) 28-37
25. R. Duda, P. Hart, D. Stork, Pattern Classification, second ed., John Wiley and Sons, 2000.
26. Hastie T., Tibshirani R., and Friedman J. The Elements of Statistical Learning: Data Mining, Inference and Prediction (2001), Springer
27. Breiman L., Friedman J., Olsen R., and Stone C. Classification and Regression Trees (1984), Wadsworth International, California
28. Breiman L. Bagging predictors. Machine Learning 24 2 (1996) 123-140
29. Geurts P., Ernst D., and Wehenkel L. Extremely randomized trees. Machine Learning 36 1 (2006) 3-42
30. Bishop C. Neural Networks for Pattern Recognition (1995), Oxford University Press, Oxford
31. I. El Khayat, Techniques d'apprentissage dans le contrôle de congestion: Amélioration de TCP et conception de protocoles multipoints, dans les réseaux filaires et hybrides, Ph.D. thesis, Collection des Publications de la Faculté des Sciences Appliquées de l'Université de Liège, no. 257, 2005, 207 pp, ISSN 0075-9333.