Weighted Scheduling of Time-Sensitive Coflows

03/30/2023
βˆ™
by   Olivier Brun, et al.
βˆ™
0
βˆ™

Datacenter networks routinely support the data transfers of distributed computing frameworks in the form of coflows, i.e., sets of concurrent flows related to a common task. The vast majority of the literature has focused on the problem of scheduling coflows for completion time minimization, i.e., to maximize the average rate at which coflows are dispatched in the network fabric. However, many modern applications generate coflows dedicated to online services and mission-critical computing tasks which have to comply with specific completion deadlines. In this paper, we introduce πš†π™³π™²πš˜πšπš•πš˜πš , a new algorithm to maximize the weighted number of coflows that complete before their deadline. By combining a dynamic programming algorithm along with parallel inequalities, our heuristic solution performs at once coflow admission control and coflow prioritization, imposing a Οƒ-order on the set of coflows. With extensive simulation, we demonstrate the effectiveness of our algorithm in improving up to 3Γ— more coflows that meet their deadline in comparison the best SotA solution, namely π™²πš‚-𝙼𝙷𝙰. Furthermore, when weights are used to differentiate coflow classes, πš†π™³π™²πš˜πšπš•πš˜πš  is able to improve the admission per class up to 4Γ—, while increasing the average weighted coflow admission rate.

READ FULL TEXT

Please sign up or login with your details

Forgot password? Click here to reset