A Tight Approximation for Co-flow Scheduling for Minimizing Total Weighted Completion Time

Sungjin Im, Manish Purohit

Co-flows model a modern scheduling setting that is commonly found in a variety of applications in distributed and cloud computing. In co-flow scheduling, there are $m$ input ports…