Optimal scheduling in the multiserver-job model under heavy traffic

I Grosof, Z Scully, M Harchol-Balter… - Proceedings of the ACM …, 2022 - dl.acm.org
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 …

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 …

[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 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 …

On the Performance of Large Loss Systems with Adaptive Multiserver Jobs

S Ghanbarian, A Mukhopadhyay, FM Guillemin… - arXiv preprint arXiv …, 2023 - arxiv.org
In this paper, we study systems where each job or request can be split into a flexible number
of sub-jobs up to a maximum limit. The number of sub-jobs a job is split into depends on the …

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 …

ServerFilling: A better approach to packing multiserver jobs

I Grosof, M Harchol-Balter - Proceedings of the 5th workshop on …, 2023 - dl.acm.org
Ever since the advent of" multiserver jobs"(jobs that require more than one server or core
simultaneously), practitioners have been faced with the question of how to pack these jobs …

Convergence for Natural Policy Gradient on Infinite-State Average-Reward Markov Decision Processes

I Grosof, ST Maguluri, R Srikant - arXiv preprint arXiv:2402.05274, 2024 - arxiv.org
Infinite-state Markov Decision Processes (MDPs) are essential in modeling and optimizing a
wide variety of engineering problems. In the reinforcement learning (RL) context, a variety of …