
445Large-Scale Network Trafc Analysis
clear winner, but linear regression is a clear loser. The regression technique selected
is application-dependent.
Linear
Regression
Quantile
Regression PCA+MARS
Percentage
Regression
RMSE 24.95 35.33 22.49 158.46
Relative error 0.261 0.22 0.387 0.169s
Average bucket error 0.256 0.231 0.284 0.841
14.4 IP SIZE PREDICTION
As discussed in Section 14.2.2, the estimates-tables produced by the Est(.) phase
over a window of size w are input to the Prd(.) phase. To reduce the lookahead delay,
the prediction algorithm was developed with high focus on efciency.
14.4.1 the size PreDiCtion alternative aPProaChes
Predicting ...