Optimal policies for scheduling repairs and allocating heterogeneous servers

Abstract

We consider the machine repairman, or resource utilization, model in which there is a finite source of jobs with non-identically distributed exponential return times and a single server with job dependent service times. We also consider a related problem of scheduling jobs at heterogeneous servers. We construct a coupling framework that provides a simple unified proof that strengthens many of the results in the literature, and generalizes easily to prove several new results.