5 citations · 5 across the 1 of their papers we have counts for
5 papers
Stability for Two-class Multiserver-job Systems
Isaac Grosof, Mor Harchol-Balter, Alan Scheller-Wolf
Multiserver-job systems, where jobs require concurrent service at many servers, occur widely in practice. Much is known in the dropping setting, where jobs are immediately discarde…
Approximate Performance Measures for a Single Station Two-Stage Reneging Queue
Katsunobu Sasanuma, Alan Scheller-Wolf
We study a single station two-stage reneging queue with Poisson arrivals, exponential services, and two levels of exponential reneging behaviors, extending the popular Erlang A mod…
Simple Near-Optimal Scheduling for the M/G/1
Ziv Scully, Mor Harchol-Balter, Alan Scheller-Wolf
We consider the problem of preemptively scheduling jobs to minimize mean response time of an M/G/1 queue. When we know each job's size, the shortest remaining processing time (SRPT…
Markov Chain Decomposition Based On Total Expectation Theorem
Katsunobu Sasanuma, Robert Hampshire, Alan Scheller-Wolf
A divide-and-conquer approach to analyzing Markov chains (MCs) is not utilized as widely as it could be, despite its potential benefits. One primary reason for this is the fact tha…
Optimal Scheduling and Exact Response Time Analysis for Multistage Jobs
Ziv Scully, Mor Harchol-Balter, Alan Scheller-Wolf
Scheduling to minimize mean response time in an M/G/1 queue is a classic problem. The problem is usually addressed in one of two scenarios. In the perfect-information scenario, the…