An Analytical Approach to Computer Systems Scheduling

The report examines some aspects of the problem of allocating resources in a multi-programmed computer system. It first investigates to what extent the users might participate in resource allocation decisions; a system that dynamically determines the prices of services is advocated. A model is studied which yields a balanced set of programs in order to get a good simultaneous usage of the available system's resources. It also examines how resource utilization figures can affect the choice of equipment to be used at a computer installation and the choice of a swapping algorithm at system's design time. Sponsored in part by DARPA