Module 9 : Priority Operation of the M/G/1 Queue

Lecture 2 : Analysis using the Residual Life Approach

Class P-1: In this case, the mean total time spent in system by an arrival of class P -1 will consist of the following –

(a) The mean service time of this customer

(b) The mean time to serve jobs of class P and class P-1 who are already there when this customer arrives. This will be analogous to the R /(1- ρ ) term for Wq in the M/G/1 analysis and will be given by –

(c) The time taken to serve all customers of class P who arrive during the total time this customer spends in the system. This will be given by -

 

Therefore, we have -

Simplifying this gives the Mean Time Spent in System by a customer of class P -1 as

Following this approach, we can find the Mean Time Spent in System by a customer for each of the P priority classes.

In general, we will get

as the total mean delay for each class of customers