The RESET and MARC techniques, with application to multiserver-job analysis

I Grosof, Y Hong, M Harchol-Balter… - Performance …, 2023 - Elsevier
Abstract Multiserver-job (MSJ) systems, where jobs need to run concurrently across many
servers, are increasingly common in practice. The default service ordering in many settings …

Zero queueing for multi-server jobs

W Wang, Q Xie, M Harchol-Balter - … of the ACM on Measurement and …, 2021 - dl.acm.org
Cloud computing today is dominated by multi-server jobs. These are jobs that request
multiple servers simultaneously and hold onto all of these servers for the duration of the job …

WCFS: A new framework for analyzing multiserver systems

I Grosof, M Harchol-Balter, A Scheller-Wolf - Queueing Systems, 2022 - Springer
Multiserver queueing systems are found at the core of a wide variety of practical systems.
Many important multiserver models have a previously-unexplained similarity: identical mean …

The multiserver job queueing model

M Harchol-Balter - Queueing Systems, 2022 - Springer
A great deal of queueing theory is devoted to studying multiserver models, such as the
M/G/n. A key feature of such models is that each job runs on a single server. Unfortunately …

Three-level modeling of a speed-scaling supercomputer

A Rumyantsev, R Basmadjian, S Astafiev… - Annals of Operations …, 2023 - Springer
In this paper we study a simultaneous service multiserver system which we call speed-
scaling supercomputer, where speed-scaling is used to address the performance/power …

[HTML][HTML] A reinforcement learning algorithm for scheduling parallel processors with identical speedup functions

F Ziaei, M Ranjbar - Machine Learning with Applications, 2023 - Elsevier
In this study, we investigate a real-time system where computationally intensive tasks are
executed using cloud computing platforms in data centers. These data centers are designed …

Sharp waiting-time bounds for multiserver jobs

Y Hong, W Wang - Proceedings of the Twenty-Third International …, 2022 - dl.acm.org
Multiserver jobs, which are jobs that occupy multiple servers simultaneously during service,
are prevalent in today's computing clusters. But little is known about the delay performance …

Performance of the Gittins policy in the G/G/1 and G/G/k, with and without setup times

Y Hong, Z Scully - ACM SIGMETRICS Performance Evaluation Review, 2023 - dl.acm.org
We consider the classic problem of preemptively scheduling jobs of unknown size (aka
service time) in a queue to minimize mean number-in-system, or equivalently mean …

The Impact of Service Demand Variability on Data Center Performance

D Olliaro, A Anggraito, MA Marsan… - … on Parallel and …, 2024 - ieeexplore.ieee.org
Modern data centers feature an extensive array of cores that handle quite a diverse range of
jobs. Recent traces, shared by leading cloud data center enterprises like Google and …

The saturated Multiserver Job Queuing Model with two classes of jobs: Exact and approximate results

D Olliaro, MA Marsan, S Balsamo, A Marin - Performance Evaluation, 2023 - Elsevier
We consider a multiserver queue where jobs request for a varying number of servers for a
random service time. The requested number of servers is assigned to each job following a …