QoC-Aware Control Traffic Engineering in Software Defined Networks
- 11 September 2019
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Network and Service Management
- Vol. 17 (1), 280-293
- https://doi.org/10.1109/tnsm.2019.2940863
Abstract
In a distributed Software Defined Networking (SDN) architecture, the Quality of Service (QoS) experienced by a traffic flow through an SDN switch is primarily dependant on the SDN controller to which that switch is mapped. We propose a new controller-quality metric known as the Quality of Controller (QoC) which is defined based on the controller’s reliability and response time. We model the controller reliability based on Bayesian inference while its response time is modelled as a linear approximation of the M/M/1 queue. We develop a QoC-aware approach for solving (i) the switch-controller mapping problem and, (ii) control traffic distribution among the mapped controllers. Each switch is mapped to multiple controllers to enable resilience with the switch-controller mapping and control traffic distribution based on the QoC metric which is the combined cost of controller reliability and response time. We first develop an optimization programming formulation that maximizes the minimum QoC among the set of controllers to solve the above problem. Since the optimization problem is computationally prohibitive for large networks, we develop a heuristic algorithm — Qoc-Aware switch-coNTroller Mapping (QuANTuM) — that solves the problem of switch-controller mapping and control traffic distribution in two stages such that the minimum of the controller QoC is maximized. Through simulations, we show that the heuristic results are within 18% of the optimum while achieving a fair control traffic distribution with a QoC min-max ratio of up to 95%.Keywords
Funding Information
- Singapore Ministry of Education Academic Research Fund Tier-2 (MOE2015-T2-2-116)
- National University of Singapore (R-263-000-C17-112)
This publication has 18 references indexed in Scilit:
- An Efficient Online Algorithm for Dynamic SDN Controller Assignment in Data Center NetworksIEEE/ACM Transactions on Networking, 2017
- Maximize Profit for Big Data Processing in Distributed DatacentersComputer Communications and Networks, 2016
- eBA: Efficient Bandwidth Guarantee Under Traffic Variability in DatacentersIEEE/ACM Transactions on Networking, 2016
- Dynamic SDN controller assignment in data center networks: Stable matching with transfersPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2016
- A min-cover based controller placement approach to build reliable control network in SDNPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2016
- Reliability-based controller placement algorithm in software defined networkingComputer Science and Information Systems, 2016
- QoS-Guaranteed Controller Placement in SDNPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2015
- Five nines of southbound reliability in software-defined networksPublished by Association for Computing Machinery (ACM) ,2014
- On reliability-optimized controller placement for Software-Defined NetworksChina Communications, 2014
- DevoFlowACM SIGCOMM Computer Communication Review, 2011