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 -
