An Optimal Strategy in Multi-Server Stochastic Scheduling

Abstract

Summary Identical components are available for use in a piece of machinery. The number of components needed to operate the machine is a function of time and the lifetime of each component is described by a known probability distribution. Once a certain number of components have failed there will not be enough left to operate the machine. We find a strategy which for certain lifetime distributions delays this occurrence for as long as possible.