| Article ID: | iaor19932447 |
| Country: | United States |
| Volume: | 53 |
| Issue: | 2 |
| Start Page Number: | 491 |
| End Page Number: | 554 |
| Publication Date: | Apr 1993 |
| Journal: | SIAM Journal On Control and Optimization |
| Authors: | Knessl Charles, Tan Xiao Ming |
A processor-sharing queue is considered that has a finite capacity of jobs and a state-dependent service rate. The latter is used to model the switching time that a server (processor) spends transferring control from one job to the next. Assuming that the system’s capacity is large and that the duration of a typical switching time is small compared to the amount of time the processer services a job, asymptotic results are obtained for the mean and second moment of a (tagged) customer’s sojourn time. Several cases of the model parameters are treated, which reflect how heavily the system is loaded. Extensive numerical comparisons are used to back up the asymptotic formulas.