scientific article; zbMATH DE number 4030964

From MaRDI portal
Publication:3771602





This paper presents a queueing model for multiprogrammed computer systems in which stochastically different jobs are served by a single CPU according to generalized processor sharing discipline with rate depending on the state of underlying environmental chain. The model is described here by semi-Markov processes. In the steady state the main operational characteristics of the system are obtained, such as CPU utilization, mean response times of the jobs and the average number of programs processing CPU operations. The method is illustrated by numerical examples. The main purpose of this paper is to discuss a possible generalization of \textit{J. W. Cohen} [Acta Inf. 12, 245-284 (1979; Zbl 0396.68038)] and \textit{P. Schatte} [Elektron. Informations Verarbeitung Kybernetik 16, 433-441 (1980; Zbl 0473.68021)].











This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3771602)