A sample path analysis of the M_t/M_t/c queue

  • Authors:
  • Barbara Haas Margolius

  • Affiliations:
  • Cleveland State University, Euclid Avenue at East 24th Street, Cleveland, Ohio 44115, USA E-mail: margolius@math.csuohio.edu

  • Venue:
  • Queueing Systems: Theory and Applications
  • Year:
  • 1999

Quantified Score

Hi-index 0.00

Visualization

Abstract

The exact transient distribution of the queue length of the M_t/M_t/1 single server queue with time-dependent Poisson arrival rate and time-dependent exponential service rate was recently obtained by Zhang and Coyle [63] in terms of a solution to a Volterra equation. Their method involved the use of generating functions and complex analysis. In this paper, we present an approach that ties the computation of these transient distributions directly to the random sample path behavior of the M_t/M_t/1 queue. We show the versatility of this method by applying it to the M_t/M_t/c multiserver queue, and indicating how it can be applied to queues with time-dependent phase arrivals or time-dependent phase service.