Accession Number : AD0752014

Title :   Approximate Models for Processor Utilization in Multiprogrammed Computer Systems.

Descriptive Note : Technical rept.,

Corporate Author : NAVAL POSTGRADUATE SCHOOL MONTEREY CALIF

Personal Author(s) : Gaver,Donald P. ; Shedler,Gerald S.

Report Date : SEP 1972

Pagination or Media Count : 27

Abstract : The paper presents results of an approximation study of cyclic queueing phenomena that occur in multiprogrammed computer systems. Based on Wald's Identity and using ideas of diffusion, the objective is to develop convenient and nearly explicit formulas relating processor use in such systems to simple program parameters and the level of multiprogramming. Some numerical results to indicate the quality of the proposed approximation are given. (Author)

Descriptors :   (*DATA PROCESSING, QUEUEING THEORY), (*COMPUTER PROGRAMMING, MULTIPLE OPERATION), MATHEMATICAL MODELS, APPROXIMATION(MATHEMATICS), STOCHASTIC PROCESSES, DIFFUSION

Subject Categories : Computer Programming and Software

Distribution Statement : APPROVED FOR PUBLIC RELEASE