A matrix-geometric solution for the multiserver nonpreemptive priority queueing model with mixed priorities

摘要

This paper describes the analysis of multiserver queues with nonpreemptive mixed priorities. Such priority structures occur, for example, in initiator settings within the mainframe operating system MVS: job classes have to be assigned to initiators and their priorities may differ amongst the initiators. Results of the analysis provide insight in how average queue lengths in this priority system behave under different class loads. Bounds have to be defined in order to obtain a matrix-geometric solution and it is shown how this affects the average queue lengths. The results should eventually allow to derive guidelines with respect to initiator definitions.