A Study of a State-Dependent Job Admission Policy in a Computer System with Restricted Memory Partitions.

The number of concurrently active jobs in a computer system is usually restricted so as to reduce processor contention and delays due to the processor being time sliced amongst too many jobs. The admission of jobs usually depends on the number of available memory partitions. Congestion in the central subsystem and average memory occupancy may be reduced further if new jobs are admitted only when the number of jobs queued at the central processing unit is below a certain threshold RQ. In this memorandum, we show that the response time of a job is invariant with respect to RQ if jobs do not communicate with one another. This variance property implies that the average memory occupancy may be reduced at no cost to the performance perceived by the user.