Advanced search
Start date
Betweenand


HashCuckoo: Predicting Elephant Flows using Meta-Heuristics in Programmable Data Planes

Full text
Author(s):
Brito da Silva, Marcus Vinicius ; Schaeffer-Filho, Alberto Egon ; Granville, Lisandro Zambenedetti ; IEEE
Total Authors: 4
Document type: Journal article
Source: 2022 IEEE GLOBAL COMMUNICATIONS CONFERENCE (GLOBECOM 2022); v. N/A, p. 6-pg., 2022-01-01.
Abstract

Software-Defined Networking and programmable networks have lead to the development of novel solutions to identify and even predict critical network flows (i.e., flows that can more heavily impact network resources), so they can be properly handled. However, existing approaches found in the state-of-the-art typically incur delays because of the switch-controller communication or depend on thresholds being exceeded to identify flows of interest (e.g., elephant flows). In this paper, we present HashCuckoo, an approach to predict elephant flows that includes: (i) a hash-based mechanism to start the prediction process at line rate in P4 switches, based on the Cuckoo Search meta-heuristic; and (ii) a local prediction mechanism to infer the new flows' traffic behavior, confirming the classification, and handling elephant flows on-line before exceeding traditionally considered thresholds. We evaluate the trade-offs between HashCuckoo and state-of-the-art solutions, and show that HashCuckoo reduces elephant flow identification delay by 57%, from 102 ms to 43 ms, being the first solution to combine meta-heuristic optimization and prediction that can operate at line rate in programmable data planes. (AU)

FAPESP's process: 15/24494-8 - Communications and processing of big data in cloud and fog computing
Grantee:Nelson Luis Saldanha da Fonseca
Support Opportunities: Research Projects - Thematic Grants
FAPESP's process: 20/05152-7 - PROFISSA: Programmable Future Internet for Secure Software Architectures
Grantee:Lisandro Zambenedetti Granville
Support Opportunities: Research Projects - Thematic Grants