activity
20172026
most citedOptimal Scheduling in the Multiserver-job Model under Heavy Traffic

32 citations · 71 across the 16 of their papers we have counts for

collaborators

17 papers

cs.PF2026

DynaSPLIT: Strong tail-optimal scheduling for the M/G/n with heavy-tailed job sizes

Zhouzi Li, Mor Harchol-Balter, Alan Scheller-Wolf

We study the asymptotic response time tail in the M/G/n queue with heavy-tailed (regularly varying) job sizes. For this setting, strongly tail optimal policies are known only at lo…

cs.PF2026

LookAhead: The Optimal Non-decreasing Index Policy for a Time-Varying Holding Cost problem

Keerthana Gurushankar, Zhouzi Li, Mor Harchol-Balter +1

In practice, the cost of delaying a job can grow as the job waits. Such behavior is modeled by the Time-Varying Holding Cost (TVHC) problem, where each job's instantaneous holding…

cs.PF2025

Improving Upon the generalized c-mu rule: a Whittle approach

Zhouzi Li, Keerthana Gurushankar, Mor Harchol-Balter +1

Scheduling a stream of jobs whose holding cost changes over time is a classic and practical problem. Specifically, each job is associated with a holding cost (penalty), where a job…

cs.PF2023★ 2 cited

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

Isaac Grosof, Yige Hong, Mor Harchol-Balter +1

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

quant-ph2023

Optimal Entanglement Distillation Policies for Quantum Switches

Vivek Kumar, Nitish K. Chandra, Kaushik P. Seshadreesan +2

In an entanglement distribution network, the function of a quantum switch is to generate elementary entanglement with its clients followed by entanglement swapping to distribute en…

cs.PF2022★ 32 cited

Optimal Scheduling in the Multiserver-job Model under Heavy Traffic

Isaac Grosof, Ziv Scully, Mor Harchol-Balter +1

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…