FlowCover: Low-cost Flow Monitoring Scheme in Software Defined Networks

10/16/2017
by   Zhiyang Su, et al.
0

Network monitoring and measurement are crucial in network management to facilitate quality of service routing and performance evaluation. Software Defined Networking (SDN) makes network management easier by separating the control plane and data plane. Network monitoring in SDN is lightweight as operators only need to install a monitoring module into the controller. Active monitoring techniques usually introduce too many overheads into the network. The state-of-the-art approaches utilize sampling method, aggregation flow statistics and passive measurement techniques to reduce overheads. However, little work in literature has focus on reducing the communication cost of network monitoring. Moreover, most of the existing approaches select the polling switch nodes by sub-optimal local heuristics. Inspired by the visibility and central control of SDN, we propose FlowCover, a low-cost high-accuracy monitoring scheme to support various network management tasks. We leverage the global view of the network topology and active flows to minimize the communication cost by formulating the problem as a weighted set cover, which is proved to be NP-hard. Heuristics are presented to obtain the polling scheme efficiently and handle flow changes practically. We build a simulator to evaluate the performance of FlowCover. Extensive experiment results show that FlowCover reduces roughly 50 most cases.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
10/16/2017

CeMon: A Cost-effective Flow Monitoring System in Software Defined Networks

Network monitoring and measurement are crucial in network management to ...
research
05/10/2019

RetroFlow: Maintaining Control Resiliency and Flow Programmability for Software-Defined WANs

Providing resilient network control is a critical concern for deploying ...
research
09/04/2019

Q-DATA: Enhanced Traffic Flow Monitoring in Software-Defined Networks applying Q-learning

Software-Defined Networking (SDN) introduces a centralized network contr...
research
04/15/2019

P4-MACsec: Dynamic Topology Monitoring and Data Layer Protection with MACsec in P4-SDN

We propose P4-MACsec to protect network links between P4 switches throug...
research
10/09/2020

Effective Route Scheme of Multicast Probing to Locate High-loss Links in OpenFlow Networks

With the prevalence of cloud computing and contents delivery networking,...
research
08/29/2021

ACE: an Accurate and Cost-Effective Measurement System in SDN

Packet-level traffic measurement is essential in applications like QoS, ...
research
01/31/2023

Low Complexity Adaptive Machine Learning Approaches for End-to-End Latency Prediction

Software Defined Networks have opened the door to statistical and AI-bas...

Please sign up or login with your details

Forgot password? Click here to reset