36 citations · 122 across the 30 of their papers we have counts for
Showing math.PRShow all
2 papers · 1 filter
math.PR2021
The Gittins Policy in the M/G/1 Queue
Ziv Scully, Mor Harchol-Balter
The Gittins policy is a highly general scheduling policy that minimizes a wide variety of mean holding cost metrics in the M/G/1 queue. Perhaps most famously, Gittins minimizes mea…
math.PR2015
Clearing Analysis on Phases: Exact Limiting Probabilities for Skip-free, Unidirectional, Quasi-birth-death Processes
Sherwin Doroudi, Brian Fralix, Mor Harchol-Balter
Many problems in computing, service, and manufacturing systems can be modeled via infinite repeating Markov chains with an infinite number of levels and a finite number of phases.…