Minimizing Flow Statistics Collection Cost Using Wildcard-Based Requests in SDNs
Open Access
- 21 September 2017
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE/ACM Transactions on Networking
- Vol. 25 (6) , 3587-3601
Abstract
In a software-defined network (SDN), the control plane needs to frequently collect flow statistics measured at the data plane switches for different applications, such as traffic engineering, QoS routing, and attack detection. However, existing solutions for flow statistics collection may result in large bandwidth cost in the control channel and long processing delay on switches, which significantly interfere with the basic functions, such as packet forwarding and route update. To address this challenge, we propose a cost-optimized flow statistics collection (CO-FSC) scheme and a cost-optimized partial flow statistics collection (CO-PFSC) scheme using wildcard-based requests, and prove that both the CO-FSC and CO-PFSC problems are NP-hard. For CO-FSC, we present a rounding-based algorithm with an approximation factor f, where f is the maximum number of switches visited by each flow. For CO-PFSC, we present an approximation algorithm based on randomized rounding for collecting statistics information of a part of flows in a network. Some practical issues are discussed to enhance our algorithms, for example, the applicability of our algorithms. Moreover, we extend CO-FSC to achieve the control link cost optimization FSC problem, and also design an algorithm with an approximation factor f for this problem. We implement our designed flow statistics collection algorithms on the open virtual switch-based SDN platform. The testing and extensive simulation results show that the proposed algorithms can reduce the bandwidth overhead by over 39% and switch processing delay by over 45% compared with the existing solutions.Keywords
Funding Information
- NSFC (61472383, U1301256, 61472385)
- Natural Science Foundation of Jiangsu Province in China (BK20161257)
- NSF (CNS-1701681)
- NSF (ECCS-1247944, CMMI 1436786, CNS 1526638)
- National Science Foundation of China (61520106007)
This publication has 28 references indexed in Scilit:
- A software defined sketch system for traffic monitoring2015
- Cracking network monitoring in DCNs with SDN2015
- DDoS attack protection in the era of cloud computing and Software-Defined NetworkingComputer Networks, 2015
- Software defined network traffic measurement: Current trends and challengesIEEE Instrumentation & Measurement Magazine, 2015
- FlowSense: Monitoring Network Utilization with Zero Measurement Cost2013
- DevoFlowACM SIGCOMM Computer Communication Review, 2011
- OpenTM: Traffic Matrix Estimator for OpenFlow Networks2010
- A scalable, commodity data center network architectureACM SIGCOMM Computer Communication Review, 2008
- NOXACM SIGCOMM Computer Communication Review, 2008
- Approximation algorithms for scheduling unrelated parallel machinesMathematical Programming, 1990