A Queueing Model of Priority Multi-programming
- Lookup NU author(s)
- Emeritus Professor Isi Mitrani
|
|
|
|
| Author(s) | | Mitrani I |
| Publication type | | Report |
| Series Title | | Computing Laboratory Technical Report Series |
| Year | | 1972 |
| Date | | 1972 |
| Report Number | | 41 |
| Pages | | 25 |
|
|
|
| Full text is available for this publication: |
|
|
|
|
| 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. |
|
|
|
| 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 |
| Actions | |  |