01166nas a2200157   4500000000100000000000100001008004100002260005000043100001900093700001700112700001400129700001400143245007300157300001100230520076700241       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.