Benjamin Berg

heSRPT: Optimal Parallel Scheduling of Jobs With Known Sizes

2019 · arXiv (Cornell University)

When parallelizing a set of jobs across many servers, one must balance a trade-off between granting priority to short jobs and maintaining the overall efficiency of the system. When the goal is to minimize the …