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

32 citations · 37 across the 2 of their papers we have counts for

collaborators
Showing 2019Show all

2 papers · 1 filter

cs.PF2019

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…

math.PR2019

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…