Busy period analysis for M/G/1 and G/M/1 type queues with restricted accessibility

Busy period analysis for M/G/1 and G/M/1 type queues with restricted accessibility

0.00 Avg rating0 Votes
Article ID: iaor20021448
Country: Netherlands
Volume: 27
Issue: 4
Start Page Number: 163
End Page Number: 174
Publication Date: Nov 2000
Journal: Operations Research Letters
Authors: , ,
Keywords: M/G/1 queues, GI/M/1 queues
Abstract:

We consider two models of M/G/1 and G/M/1 type queueing systems with restricted accessibility. Let V(t)t⩾0 be the virtual waiting time process, let Sn be the time required for a full service of the nth customer and let τn be his arrival time. In both models there is a capacity bound ν* ∈ (0, ∞). In Model I the amount of service given to the nth customer is equal to min[Sn,ν* − V(τn −)], i.e. the full currently free workload is assigned to the new customer. In Model II the customer is rejected iff the currently used workload V(τn −) exceeds ν*, but the service times of admitted customers are not censored. We obtain closed-form expressions for the Laplace transforms of the lengths of the busy periods.

Reviews

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