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

Lecture 2 : Analysis using the Residual Life Approach

LetRk be the Mean Residual Service Time as seen by a new job arrival of classk. Note that this arrival can preempt currently on-going service of priority classes 1,….....,k -1. Therefore, the residual service time it will see be only for the service of classk or higher. Using this and our earlier graphical approach, we get -

• Note that, as mentioned earlier, Rk depends on the class of the new arrival.

• An arrival of the highest priority class will see the smallest mean residual service time as it will preempt any ongoing service of priority class other than itself.

• Arrivals of lower priority class will only be able to preempt jobs of priority lower than themselves

Class P : For this class (and this class alone), we can define a mean queueing delay WqP as done before for the simple M/G/1 queue.

In effect, the other classes will be invisible to customers of this class! Therefore, we get -

Simplifying gives

An ongoing service of this class will never be interrupted. Therefore, the Mean Time WP spent in system by a customer of class P will be -