Queue demotion threshold configuration for minimizing flow completion in information-agnostic datacenters
Bo Xu, Chao Hu, Bo Liu, Changyou Xing, Dongyang Li · 2017
Minimizing the flow completion times (FCTs) is a challenging work in information-agnostic datacenter networks, and a general approach is to configure multiple demotion thresholds so as to decrease the priorities of long flows, which can alleviate the impact on short flows, but how to appropriately set up these thresholds has not been addressed. In this paper, we firstly employ a queuing model to analyze the relationship between demotion threshold settings and FCT, and then we propose three principles to guide the demotion threshold configuration. Based on these principles, we present demotion threshold determination algorithm (DTDA). Finally, we evaluate the performance of DTDA via simulation, and the experimental results show that DTDA performs better than other two compared algorithms.