Performance bounds for priority-based stochastic coflow scheduling

Olivier Brun, Balakrishna J. Prabhu

We consider the coflow scheduling problem in the non-clairvoyant setting, assuming that flow sizes are realized on-line according to given probability distributions. The goal is to…