APPLICATION OF QUEUEING MODELS TO MULTIPROGRAMMED COMPUTER SYSTEMS OPERATING IN A TIME-CRITICAL ENVIRONMENT

摘要

A model of a central processor (CPU) which services background applications in the presence of time-critical activity is presented. The CPU is viewed as an M/M/l queueing system subject to periodic interrupts by a deterministic, time-critical process. The Laplace transform of the distribution of service times for the back¬ground applications is developed. The use of state-of-the-art queueing models for studying the background processing capability of time-critical computer systems is discussed and the results of a model-validation study which support this appli¬cation of queueing models are presented.