arrow
Return

Elephant Flow Detection With Random Forest Models Under Programmable Network Dataplane Constraints

delete2024-01-01
delete2
delete
OA
AI
P
Piotr Jurkiewicz *
B
Bartosz Kądziołka
M
Mirosław Kantor
R
Robert Wójcik
J
Jerzy Domżał
DOI:10.1109/ACCESS.2024.3485588delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
This paper investigates the application of tree-based machine learning classifiers for flow-based traffic engineering, focusing on the binary classification of IP network flows into mice (short flows) and elephants (long flows) using 5-tuple header fields from the first packet. Unlike prior studies on network flow classification, our analysis uses performance metrics normalized by traffic coverage, ensuring relevance for traffic engineering and QoS applications. We also evaluate models within the constraints of programmable switching hardware, such as the Intel Tofino P4 chip. Our findings show that such constrained models can achieve high accuracy while performing inference at line rate in the dataplane. Additionally, we reveal a trade-off between tree depth and input format, with bit transformations enabling more efficient feature extraction at lower depths. Our results show that optimal tree depths range from 15 to 25 levels, depending on the input format. The most effective model employs extremely randomized trees with bit-transformed input and trees of depth 20.
Keywords:
Flows
elephant
classification
traffic engineering
traffic engineering
machine learning
machine learning
QoS
QoS
SDN
SDN
machine learning
QoS
SDN

Journal

IEEE Access cover
IEEE Access
IF:
3.6
Papers:
9.8W
Citations:
29.4W

Organization

A
AGH University of Krakow
Scholars:
9.2K
Papers: 9.4K
Citations: 1.2W
Cited Papers

Cited Papers

Enhancement ofε′/εin theSU(2)L×SU(2)R×U(1)model
err2002-09-30
err0
errOAAI
errJi-ho Jang; Kang Young Lee; Seong Chan Park; H. S. Song
errShare
errSave
IIsy: Hybrid In-Network Classification Using Programmable Switches
err2024-06-01
err13
errOAAI
errZheng, Changgang; Xiong, Zhaoqi; Bui, Thanh T.; Kaupmees, Siim; Bensoussane, Riyad; Bernabeu, Antoine; Vargaftik, Shay; Ben-Itzhak, Yaniv; Zilberman, Noa
errShare
errSave
Charged heavy lepton production in superstring-inspired E6models
err1997-01-01
err0
errOAAI
errM. M. Boyce; M. A. Doncheski; H. König
errShare
errSave
Software-Defined Networking: A Comprehensive Survey
err2015-01-01
err3.5K
errOAAI
errKreutz, Diego; Ramos, Fernando M. V.; Verissimo, Paulo Esteves; Rothenberg, Christian Esteve; Azodolmolky, Siamak; Uhlig, Steve
errShare
errSave
Antimony mineralisation at Wet Swine Gill, Caldbeck Fells, Cumbria
err2022-06-06
err0
PREAI
errN. J. Fortey; J. D. Ingham; B. R. H. Skilton; B. Young; T. J. Shepherd
errShare
errSave
Spectroscopic study of phase transitions in NH3–(CH2)4–NH3PbCl4
err1991-04-01
err0
PREAI
errY. Abid; M. Kamoun; A. Daoud; F. Romain
errShare
errSave
errShare
errSave
Study on improving the stability of adsorption-encapsulation immobilized Laccase@ZIF-67
err2020-12-01
err0
errOAAI
errZhaobo Wang; Dajun Ren; Hongyan Yu; Shan Jiang; Shuqin Zhang; Xiaoqing Zhang
errShare
errSave
SHE Networks: Security, Health, and Emergency Networks Traffic Priority Management Based on ML and SDN
err2022-01-01
err12
errOAAI
errYaseen, Fouad A.; Alkhalidi, Nahlah Abdulrahman; Al-Raweshidy, Hamed S.
errShare
errSave
researcher View more