Conditional sojourn time moments in the finite capacity GI/M/1 queue with processor-sharing service

Conditional sojourn time moments in the finite capacity GI/M/1 queue with processor-sharing service

0.00 Avg rating0 Votes
Article ID: iaor1994755
Country: United States
Volume: 53
Issue: 4
Start Page Number: 1132
End Page Number: 1193
Publication Date: Aug 1993
Journal: SIAM Math Rev
Authors: ,
Abstract:

This paper considers a processor-sharing GI/M/1 queue that can hold at most K customers. Assuming that K is large, asymptotic expansions are constructed for the first two moments of a tagged customer’s remaining sojourn time, given the present value of (i) the number of other customers in the system, (ii) the remaining service time the customer must receive, and (iii) the clock on the renewal process that governs the arrivals. From this, formulas are obtained for the moments of the total sojourn time. The mean sojourn time is also computed, given only the total required service. The results are obtained using singular perturbation methods.

Reviews

Required fields are marked *. Your email address will not be published.