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

Citation
D. Perry et al., Busy period analysis for M/G/1 and G/M/1 type queues with restricted accessibility, OPER RES L, 27(4), 2000, pp. 163-174
Citations number
20
Categorie Soggetti
Engineering Mathematics
Journal title
OPERATIONS RESEARCH LETTERS
ISSN journal
01676377 → ACNP
Volume
27
Issue
4
Year of publication
2000
Pages
163 - 174
Database
ISI
SICI code
0167-6377(200011)27:4<163:BPAFMA>2.0.ZU;2-7
Abstract
We consider two models of M/G/1 and G/M/1 type queueing systems with restri cted accessibility. Let(V(t))(t greater than or equal to0) be the virtual w aiting time process, let S-n be the time required for a full service of the nth customer and let tau (n) be his arrival time. Tn both models there is a capacity bound nu* is an element of (0, infinity). In Model I the amount of service given to the nth customer is equal to min[S-n,nu* - V(tau (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(tau (n )-) exceeds nu*, but the service times of admitted customers are not censor ed. We obtain closed-form expressions for the Laplace transforms of the len gths of the busy periods. (C) 2000 Elsevier Science B.V. All rights reserve d.