Toggle Main Menu Toggle Search

ePrints

A Queueing Model of Priority Multi-programming

Lookup NU author(s): Emeritus Professor Isi Mitrani

Downloads


Abstract

A stochastic model of a priority multiprogramming computing system is analysed in the steady state. A version of the model in which preemption of input/output operations is allowed and one in which it is not allowed and considered. Expressions for the central processor utilisation factor and for the average residence-in-the-system times are obtained. The relative merits of the two types of systems and the problem of efficient allocation of priorities to jons with different CPU and I/O requirements are discussed, using the results for some special cases as illustration.


Publication metadata

Author(s): Mitrani I

Publication type: Report

Series Title: Computing Laboratory Technical Report Series

Year: 1972

Pages: 25

Source Publication Date: 1972

Report Number: 41

Institution: Computing Laboratory, University of Newcastle upon Tyne

Place Published: Newcastle upon Tyne

URL: http://www.cs.ncl.ac.uk/publications/trs/papers/41.pdf


Share