A Machine Learning Approach to TCP Throughput Prediction
Authors:
- 12 January 2010
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE/ACM Transactions on Networking
- Vol. 18 (4) , 1026-1039
Abstract
TCP throughput prediction is an important capability for networks where multiple paths exist between data senders and receivers. In this paper, we describe a new lightweight method for TCP throughput prediction. Our predictor uses Support Vector Regression (SVR); prediction is based on both prior file transfer history and measurements of simple path properties. We evaluate our predictor in a laboratory setting where ground truth can be measured with perfect accuracy. We report the performance of our predictor for oracular and practical measurements of path properties over a wide range of traffic conditions and transfer sizes. For bulk transfers in heavy traffic using oracular measurements, TCP throughput is predicted within 10% of the actual value 87% of the time, representing nearly a threefold improvement in accuracy over prior history-based methods. For practical measurements of path properties, predictions can be made within 10% of the actual value nearly 50% of the time, approximately a 60% improvement over history-based methods, and with much lower measurement traffic overhead. We implement our predictor in a tool called PathPerf, test it in the wide area, and show that PathPerf predicts TCP throughput accurately over diverse wide area paths.Keywords
This publication has 24 references indexed in Scilit:
- On the predictability of large transfer TCP throughputACM SIGCOMM Computer Communication Review, 2005
- End-to-end available bandwidth: Measurement methodology, dynamics, and relation with TCP throughputIEEE/ACM Transactions on Networking, 2003
- Predicting TCP throughput from non-invasive network sampling2003
- On the characteristics and origins of internet flow ratesACM SIGCOMM Computer Communication Review, 2002
- On the constancy of internet path properties2001
- End-to-end Internet packet dynamicsIEEE/ACM Transactions on Networking, 1999
- Modeling TCP throughputACM SIGCOMM Computer Communication Review, 1998
- The macroscopic behavior of the TCP congestion avoidance algorithmACM SIGCOMM Computer Communication Review, 1997
- State transition analysis: a rule-based intrusion detection approachIEEE Transactions on Software Engineering, 1995
- Congestion avoidance and control1988