| Article ID: | iaor20097223 |
| Country: | Netherlands |
| Volume: | 60 |
| Issue: | 3 |
| Start Page Number: | 171 |
| End Page Number: | 191 |
| Publication Date: | Dec 2008 |
| Journal: | Queueing Systems |
| Authors: | Kherani Arzad A |
| Keywords: | M/G/1 queues |
We study the mean sojourn times in two M/G/1 weighted round–robin systems: the weight of a customer at any given point in time in the first system is a function of its age (imparted service), while in the second system the weight is a function of the customer's remaining processing time (RPT). We provide a sufficient condition under which the sojourn time of a customer with large service requirement (say, x) and that arrives in the steady state is close to that of a customer which starts a busy period and has the same service requirement. A sufficient condition is then provided for continuity of the performance metric (the mean sojourn time) as the quanta size in the discrete time system converges to 0. We then consider a multi–class system and provide relative ordering of the mean sojourn times among the various classes.