32 citations · 92 across the 17 of their papers we have counts for
Showing 2024 · cs.PFShow all
2 papers · 2 filters
cs.PF2024★ 7 cited
Strongly Tail-Optimal Scheduling in the Light-Tailed M/G/1
George Yu, Ziv Scully
We study the problem of scheduling jobs in a queueing system, specifically an M/G/1 with light-tailed job sizes, to asymptotically optimize the response time tail. This means sched…
cs.PF2024★ 10 cited
Heavy-Traffic Optimal Size- and State-Aware Dispatching
Runhan Xie, Isaac Grosof, Ziv Scully
Dispatching systems, where arriving jobs are immediately assigned to one of multiple queues, are ubiquitous in computer systems and service systems. A natural and practically relev…