Distributed Information-Agnostic Flow Scheduling in Data Centers Based on Wait-Time.
Kai Lei,Keke Li,Jie Xing,Bo Jin,Yi Wang
DOI: https://doi.org/10.1109/glocom.2018.8647622
2018-01-01
Abstract:Existing flow scheduling schemes in Data Center Network (DCN) are designed mainly to minimize the flow complete time (FCT) of short flows and do not consider optimizing the FCT of latency-sensitive long flows (e.g. VR video streaming, interactive artificial intelligence question&answer stream). Besides, among these traffic scheduling schemes, the information-aware schemes (e.g. L 2 DCT, D 2 TCP) are hard to deploy in practice since they assume prior knowledge of flow information (e.g, flow size); and the information-agnostic scheme (i.e. PIAS), which is based on the premise that flow size is not known a priori, requires a central server, causing a poor scalability in large network scales. Given the limitations of existing solutions, in this paper, we propose a distributed information-agnostic flow scheduling scheme (DIAS), which minimizes the FCT of both short flows and latency-sensitive long flows. In DIAS, packets are forwarded complying with their priorities, which are determined based on packets wait-time that is defined as staying time in end hosts' send buffers, and the longer a packet stays in a send buffer, the lower its priority. Meanwhile, instead of utilizing a central server to collect traffic load information, each switch feeds traffic load information which is used to adjust the thresholds of determining packets priority back to end hosts via ACK packets. The experimental results in ns-3 simulator show that DIAS reduces FCT by up to 54.7% and 50.1 % over DCTCP and L 2 DCT, respectively. Besides, DIAS ensures a smaller FCT of latency-sensitive long flows and performs better than PIAS.