R68-47 Computer Scheduling Methods and Their Countermeasures

This narrative comprises a rather subjective and limited summary of queuing analyses that are applicable to the design of computer scheduling algorithms. The queuing disciplines are all treated as priority disciplines, and are categorized according to priority dependence on running time, system state, external factors, or waiting time. A single-server system is assumed for most of the discussion, but a section on multiple-server systems is included at the end of the paper.