Q-Soft: QoS-Aware Traffic Forwarding in Software-Defined Cyber-Physical Systems

The next-generation cyber-physical systems (CPSs) with heterogeneous applications have diverse Quality-of-Service (QoS) requirements in terms of throughput, end-to-end latency, and packet drop reliability. To meet such diverse QoS requirements, in this article, we propose a QoS-aware traffic forwarding scheme in software-defined CPS. The proposed scheme is presented as a two-stage optimization framework to minimize the associated costs in traffic forwarding. In the first stage, we aim to minimize the required number of "candidate" switches for a given network to minimize network deployment costs. In the second stage, we design a comprehensive cost function considering end-to-end delay, flow-rule utilization, and link utilization in the network. Based on the designed cost function, we formulate another optimization problem for optimal traffic forwarding (OTF). As solving OTF is NP-hard, we propose an efficient greedy-heuristic approach to solve the problem while considering application-specific QoS requirements. Further, we propose a packet-tagging method to assist the controller in mitigating rule congestion at the software-defined networking devices, and hence improve the overall network performance. Extensive results show that the proposed scheme minimizes the network delay and QoS-violated flows by up to 50% and 90%, respectively, compared to the state-of-the-art schemes.