Coflow Scheduling in Input-Queued Switches: Optimal Delay Scaling and Algorithms

Qingkai Liang, Eytan Modiano

A coflow is a collection of parallel flows belonging to the same job. It has the all-or-nothing property: a coflow is not complete until the completion of all its constituent flows…