Open problems in queueing theory inspired by datacenter computing

M Harchol-Balter - Queueing Systems, 2021 - Springer
Datacenter operations today provide a plethora of new queueing and scheduling problems.
The notion of a “job” has become more general and multi-dimensional. The ways in which …

Adaptive scheduling of multiprogrammed dynamic-multithreading applications

Z Wang, C Xu, K Agrawal, J Li - Journal of Parallel and Distributed …, 2022 - Elsevier
Modern parallel platforms, such as clouds or servers, are often shared among many different
jobs. However, existing parallel programming runtime systems are designed and optimized …

Towards optimality in parallel scheduling

B Berg, JP Dorsman, M Harchol-Balter - Proceedings of the ACM on …, 2017 - dl.acm.org
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 …

heSRPT: Parallel scheduling to minimize mean slowdown

B Berg, R Vesilo, M Harchol-Balter - ACM SIGMETRICS Performance …, 2021 - dl.acm.org
Modern data centers serve workloads which can exploit parallelism. When a job parallelizes
across multiple servers it completes more quickly. However, it is unclear how to share a …

Practically efficient scheduler for minimizing average flow time of parallel jobs

K Agrawal, ITA Lee, J Li, K Lu… - 2019 IEEE International …, 2019 - ieeexplore.ieee.org
Many algorithms have been proposed to efficiently schedule parallel jobs on a multicore
and/or multiprocessor machine to minimize average flow time, and the complexity of the …

Towards optimality in parallel job scheduling

B Berg, JP Dorsman, M Harchol-Balter - Abstracts of the 2018 ACM …, 2018 - dl.acm.org
To keep pace with Moore's law, chip designers have focused on increasing the number of
cores per chip. To effectively leverage these multi-core chips, one must decide how many …

Global optimization of data pipelines in heterogeneous cloud environments

E Lin, L Xu, S Bramhavar, MM de Oca, S Gorsky… - arXiv preprint arXiv …, 2022 - arxiv.org
Modern production data processing and machine learning pipelines on the cloud are critical
components for many cloud-based companies. These pipelines are typically composed of …

Scheduling Out-Trees Online to Optimize Maximum Flow

K Agrawal, B Moseley, H Newman… - Proceedings of the 36th …, 2024 - dl.acm.org
We consider online scheduling. on m identical processors. Jobs are parallel programs
constructed using dynamic multithreading (also called fork-join parallelism). Jobs arrive over …

Speed Scaling with Multiple Servers under a Sum-Power Constraint

R Vaze, J Nair - ACM SIGMETRICS Performance Evaluation Review, 2022 - dl.acm.org
Speed Scaling with Multiple Servers under a Sum-Power Constraint Page 1 Speed Scaling
with Multiple Servers under a Sum-Power Constraint Rahul Vaze⇤ School of Technology and …

Optimal scheduling of parallel jobs with unknown service requirements

B Berg, M Harchol-Balter - Handbook of Research on Methodologies …, 2021 - igi-global.com
Large data centers composed of many servers provide the opportunity to improve
performance by parallelizing jobs. However, effectively exploiting parallelism is non-trivial …