Properties of delay-cost scheduling in time-sharing systems

We consider properties of time-sharing schedulers with operations based on an economic measure termed the delay cost, and relate these to scheduling policies such as those used in VM and MVS. One of these policies, deadline scheduling, is shown to be potentially unstable. We develop delay-cost schedulers that meet similar performance objectives under quasi-equilibrium conditions but which are stable under rapidly varying loads.