36 citations · 122 across the 30 of their papers we have counts for
4 papers · 1 filter
SOAP: One Clean Analysis of All Age-Based Scheduling Policies
Ziv Scully, Mor Harchol-Balter, Alan Scheller-Wolf
We consider an extremely broad class of M/G/1 scheduling policies called SOAP: Schedule Ordered by Age-based Priority. The SOAP policies include almost all scheduling policies in t…
Practical Bounds on Optimal Caching with Variable Object Sizes
Daniel S. Berger, Nathan Beckmann, Mor Harchol-Balter
Many recent caching systems aim to improve miss ratios, but there is no good sense among practitioners of how much further miss ratios can be improved. In other words, should the s…
Delay Asymptotics and Bounds for Multi-Task Parallel Jobs
Weina Wang, Mor Harchol-Balter, Haotian Jiang +2
We study delay of jobs that consist of multiple parallel tasks, which is a critical performance metric in a wide range of applications such as data file retrieval in coded storage…
Towards Optimality in Parallel Scheduling
Benjamin Berg, Jan-Pieter Dorsman, Mor Harchol-Balter
To keep pace with Moore's law, chip designers have focused on increasing the number of cores per chip rather than single core performance. In turn, modern jobs are often designed t…