01153nas a2200145   4500000000100000008004100001260005000042100001900092700001700111700001400128700001400142245007300156300001100229520076700240       2015                            d  bSpringer International Publishing Switzerland1 aPawel Foremski1 aC. Callegari1 aM. Pagano1 aPiotr Gaj00aWaterfall traffic identification: optimizing classification cascades  a1–103 aThe Internet transports data generated by programs whch cause various phenomena in IP flows. By means of machine learning techniques, we can automatically discern between flows generated by different traffic sources and gain a more informed view of the Internet. In this paper, we optimize Waterfall, a promising architecture for cascade traffic classification. We present a new heuristic approach to optimal design of cascade classifiers. On the example of Waterfall, we show how to determine the order of modules in a cascade so that the classification speed in maximized, while keeping the number of errors and unlabeled flows at minimum. We validate our method experimentally on 4 real traffic datasets, showing significant improvements over random cascades.