Abstract.
We consider the problem of running a background job on a selected machine of a collection of machines. Each of these machines may become temporarily unavailable (busy) without warning. If the currently selected machine becomes unavailable, the scheduler is allowed to restart the job on a different machine. The behaviour of machines is characterized by a Markov chain, which can be compared to [6]. The objective is to minimize the expected completion time of the job. For several types of Ma rkov chains, we present elegant and optimal policies.
Similar content being viewed by others
Author information
Authors and Affiliations
Additional information
Received: 31 March 1999 / 5 April 2001
Rights and permissions
About this article
Cite this article
van Stee, R., La Poutré, H. Running a job on a collection of partly available machines, with on-line restarts. Acta Informatica 37, 727–742 (2001). https://doi.org/10.1007/PL00013305
Issue Date:
DOI: https://doi.org/10.1007/PL00013305