Three-level modeling of a speed-scaling supercomputer

Rumyantsev, Alexander; Basmadjian, Robert; Astafiev, Sergey; Golovin, Alexander

doi:10.1007/s10479-022-04830-0

Cited by 4 publications

(1 citation statement)

References 52 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The best-studied scheduling policy is the first-come first-served (FCFS) policy. Stability region results for FCFS are known in several limited settings [26,27], and steady state results are only known in the case of two servers [3,10,23].…”

Section: Multiserver-job Model (Many Servers Per Job)mentioning

confidence: 99%

Optimal Scheduling in the Multiserver-job Model under Heavy Traffic

Grosof,

Scully,

Harchol-Balter

et al. 2022

Preprint

View full text Add to dashboard Cite

Multiserver-job systems, where jobs require concurrent service at many servers, occur widely in practice. Essentially all of the theoretical work on multiserver-job systems focuses on maximizing utilization, with almost nothing known about mean response time. In simpler settings, such as various known-size singleserver-job settings, minimizing mean response time is merely a matter of prioritizing small jobs. However, for the multiserver-job system, prioritizing small jobs is not enough, because we must also ensure servers are not unnecessarily left idle. Thus, minimizing mean response time requires prioritizing small jobs while simultaneously maximizing throughput. Our question is how to achieve these joint objectives.We devise the ServerFilling-SRPT scheduling policy, which is the first policy to minimize mean response time in the multiserver-job model in the heavy traffic limit. In addition to proving this heavy-traffic result, we present empirical evidence that ServerFilling-SRPT outperforms all existing scheduling policies for all loads, with improvements by orders of magnitude at higher loads.Because ServerFilling-SRPT requires knowing job sizes, we also define the ServerFilling-Gittins policy, which is optimal when sizes are unknown or partially known.

show abstract

Section: Multiserver-job Model (Many Servers Per Job)mentioning

confidence: 99%