Approximate models for processor utilization in multiprogrammed computer systems
By: [by] D.P. Gaver [and] G.S. Shedler
Contributors: Shedler, G. S. (Gerald S.), 1933-; Naval Postgraduate School (U.S.)
Publisher: Naval Postgraduate School
Published: 1972
Place of publication: Monterey, Calif
Language: eng
Number of pages: 28
Subjects: Computer programming; Queuing theory
Description: 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)
Notes: Title from cover.

"September 1972"--Cover.

"NPS-55GV72091A"--Cover.

Author(s) subject terms: Computers, probability, multi-programming, queueing.

Includes bibliographical references (p. 22)

"Approved for public release; distribution unlimited"--Cover.

Technical report; 1972.