Congestion Problems in Computing Systems. (1972)

The full text of this thesis is available from the Newcastle University Library website: https://theses.ncl.ac.uk/dspace/handle/10443/1960

Mitrani, I., Computing Laboratory, University of Newcastle upon Tyne

The subject of this dissertation is the modeling and analysis of multiprogramming computing systems.

Several cyclic queuing models are studied. The systems which they approximate have one central processor and one or more peripheral processors; queues are served in order of arrival or according to priority disciplines. Except in the simplest case of 'one central and one peripheral processor, FIFO queuing and exponential service times at both processors', all models are analysed in the steady-state.

Expressions for the central processor utilisation factor, the rate of departures from the system, the average residence time and. in the case mentioned above, the Laplace transforms of the interarrival interval and of the residence time are obtained.