Improved Approximations for Coflow Scheduling via Iterated Rounding and Stable Matchings

Mikhail Cherniavskii, Arseni Fedorovich, Mikhail Koshelev +4

We study Coflow Scheduling, introduced by Chowdhury, Zhong, and Stoica (2014). We give deterministic polynomial-time algorithms achieving a $2.77$-approximation without release dat…