arrow
Return

Explainable Learning-Based Timeout Optimization for Accurate and Efficient Elephant Flow Prediction in SDNs

delete2024-02-01
delete0
delete
OA
AI
L
Ling Xia Liao
Z
Zhao Changqing
R
Roy Xiaorong Lai
H
Han‐Chieh Chao *
DOI:10.3390/s24030963delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
Accurately and efficiently predicting elephant flows (elephants) is crucial for optimizing network performance and resource utilization. Current prediction approaches for software-defined networks (SDNs) typically rely on complete traffic and statistics moving from switches to controllers. This leads to an extra control channel bandwidth occupation and network delay. To address this issue, this paper proposes a prediction strategy based on incomplete traffic that is sampled by the timeouts for the installation or reactivation of flow entries. The strategy involves assigning a very short hard timeout (Tinitial) to flow entries and then increasing it at a rate of r until flows are identified as elephants or out of their lifespans. Predicted elephants are switched to an idle timeout of 5 s. Logistic regression is used to model elephants based on a complete dataset. Bayesian optimization is then used to tune the trained model Tinitial and r over the incomplete dataset. The process of feature selection, model learning, and optimization is explained. An extensive evaluation shows that the proposed approach can achieve over 90% generalization accuracy over 7 different datasets, including campus, backbone, and the Internet of Things (IoT). Elephants can be correctly predicted for about half of their lifetime. The proposed approach can significantly reduce the controller-switch interaction in campus and IoT networks, although packet completion approaches may need to be applied in networks with a short mean packet inter-arrival time.
Keywords:
explainable learning algorithms
logistic regression
Bayesian optimization
elephant flow prediction
flow entry timeout
statistics sampling
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Sensors cover
Sensors
IF:
3.5
Papers:
7.1W
Citations:
20.9W

Organization

G
Guilin University of Aerospace Technology
Scholars:
425
Papers: 368
Citations: 351
N
National Dong Hwa University
Scholars:
2.8K
Papers: 2.5K
Citations: 18
T
tamkang university
Scholars:
2.6K
Papers: 3.1K
Citations: 48
researcher View more organizations