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 …

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 …

Optimal Scheduling in Multiserver Queues

I Grosof - ACM SIGMETRICS Performance Evaluation Review, 2024 - dl.acm.org
Scheduling theory is a key tool for reducing latency (ie response time) in queueing systems.
Scheduling, ie choosing the order in which to serve jobs, can reduce response time by an …

Scheduling multi-server jobs is not easy

R Vaze - Proceedings of the Twenty-fifth International …, 2024 - dl.acm.org
The problem of online scheduling of multi-server jobs is considered, where there are a total
of K servers, and each job requires concurrent service from multiple servers for it to be …

The RESET technique for multiserver-job analysis

I Grosof - ACM SIGMETRICS Performance Evaluation Review, 2024 - dl.acm.org
Multiserver queueing theory emphasizes one-server-per-job models, such as the M/G/k.
Such models were popular for decades in the study of computing systems. However …

The Saturated Multiserver Job Queuing Model with Two Classes of Jobs: Exact and Approximate Results

D Olliaro, M Ajmone Marsan, S Balsamo… - ACM SIGMETRICS …, 2024 - dl.acm.org
We study a Multiserver Job Queuing Model (MJQM), ie, a FIFO (First-In-First-Out) queue in
which jobs request varying numbers of servers. Our investigation focuses on the saturation …

Quality Competition Among Internet Service Providers

S Scherrer, S Tabaeiaghdaei, A Perrig - … Performance Evaluation Review, 2024 - dl.acm.org
Internet service providers (ISPs) have a variety of quality attributes that determine their
attractiveness for data transmission, ranging from quality-of-service metrics such as jitter to …

The RESET and MARC Techniques, with Application to Multiserver-Job Analysis

I Grosof, Y Hong, M Harchol-Balter… - ACM SIGMETRICS …, 2024 - dl.acm.org
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 is First …

Stability by Regenerative Output Rate Estimation Using Saturation Rule: A Case of Multiserver Job Model

S Astafiev, E Morozov, A Rumyantsev - Journal of the Indian Society for …, 2024 - Springer
We present a novel empirical method of stochastic stability evaluation of non-Markovian
queueing models. We use this method to evaluate the stability of the multiserver job model …