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

  • Authors:
  • D. Perry;W. Stadje;S. Zacks

  • Affiliations:
  • University of Haifa, Department of Statistics, 31905 Haifa, Israel;University of Osnabrück, Fachbereich Mathematik/Informatik, Albrechtstrasse 29, 49069 Osnabrück, Germany;Binghamton University, Department of Mathematical Sciences, Binghamton, NY 13902-6000, USA

  • Venue:
  • Operations Research Letters
  • Year:
  • 2000

Quantified Score

Hi-index 0.00

Visualization

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 S"n be the time required for a full service of the nth customer and let @t"n be his arrival time. In both models there is a capacity bound v^*@?(0,~). In Model I the amount of service given to the nth customer is equal to min[S"n,v^*-V(@t"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(@t"n-) exceeds v^*, 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.