zbMATH — the first resource for mathematics

A probability model for priority processor-shared multiprogrammed computer systems. (English) Zbl 0587.68035
This paper deals with a heterogeneous multiprogrammed computer system under priority processor-shared (PPS) service discipline introduced by Kleinrock. The jobs are characterized by exponentially distributed input- output (I/O) and central processing unit (CPU) times. In steady state the main performance measures, such as CPU utilization, expected CPU busy period length, mean response times, waiting ratio, throughput of the jobs and throughput of the system, are given. In addition, a system of linear equations for the Laplace-Stieltjes (L-S) transform of the response times and the CPU busy period length is obtained. Finally, by numerical examples characteristics under different service disciplines are compared with the PPS one.

68M20 Performance evaluation, queueing, and scheduling in the context of computer systems
68N99 Theory of software
60K25 Queueing theory (aspects of probability theory)