DOE OSTI · 1526500
A learning-based measurement framework for traffic matrix inference in software defined networks
Abstract
Here, we propose an intelligent framework for Traffic Matrix (TM) inference in Software Defined Networks (SDN) where the Ternary Content Addressable Memory (TCAM) entries of switches are partitioned into two parts to: (1) effectively aggregate part of incoming flows for aggregate measurements, and (2) de-aggregate and directly measure the most informative flows for per-flow measurements. These measurements are then processed to effectively estimate the size of network flows. Under hard resource constraints of limited TCAM sizes, we show how to design the optimal and efficient-compressed flow aggregation matrices. We propose an optimal Multi-Armed Bandit (MAB) based algorithm to adaptively measure the most rewarding flows. We evaluate the performance of our framework using real traffic traces from different network environments and by considering two main applications: TM estimation and Heavy Hitter (HH) detection. Moreover, we have implemented a prototype of our framework in Mininet to demonstrate its effectiveness.
Explore related subjects
Keep this discovery
Explore connections, maps & timelines
Malboubi, Mehdi, Peng, Shu-Ming, Sharma, Puneet, Chuah, Chen-Nee. 2017-12-13. A learning-based measurement framework for traffic matrix inference in software defined networks. https://doi.org/10.1016/j.compeleceng.2017.11.020. https://searchnasa.com/record/osti%3A1526500/a-learning-based-measurement-framework-for-traffic-matrix-inference-in-software-defined-networks
Citations retain the original authors and DOI and include this site’s record URL. If this discovery service contributed to your research, you can also cite Search NASA by Indiciae: BibTeX · RIS.