QIMS: QoE-Centric Information-Agnostic Mix-Flows Scheduling in SD-WAN
Xiaodong Dong,Ning Wei,Xiaobo Zhou,Laiping Zhao,Keqiu Li
DOI: https://doi.org/10.1109/hpcc/smartcity/dss.2019.00178
2019-01-01
Abstract:Software defined wide area network (SD-WAN) is a promising technique in scheduling mix-flows with different quality of service (QoS) requirements due to the decoupling of control and data planes, if the flow information, e.g., the flow size, is pre-known. In many cases, it is almost impossible to pre-know the flow size of the mix-flows before the transmission starts. In this context, how to efficiently schedule the information-agnostic mix-flows to provide SD-WAN users with better quality of experience (QoE) is a burning problem. In this paper, we propose an information-agnostic mix-flows scheduling mechanism, called QIMS, to minimize flow completion time (FCT). QIMS leverages a two stage priority scheduling mechanism, which is implemented on both the SD-WAN users and switch side. In the first stage, nondeadline flows are assigned with the highest priority, while each deadline flow is assigned with the lowest priority at its start and its priority is gradually promoted according to its urgency. More specifically, a flow is more urgent if it is closer to its deadline. In the second stage, QIMS keeps the priority of non-deadline flows unchanged, but reverses each deadline flow's priority which is assigned in the first stage to avoid packet reordering. Furthermore, we formulate the relationship between priority and urgency as a nonlinear sum-of-ratios problem with queuing theory, and derive the optimal priority promotion thresholds. The experiment results show that QIMS reduces the average FCT by 18% and improves the system throughput by 8.9%.