Computing transient distributions in general single-server queues

Presents the two-dimensional transforms of the transient workload and queue-length distributions in the single-server queue with general service times and a batch Markovian arrival process (BMAP). This arrival process includes the familiar phase-type renewal process and the Markov modulated Poisson process as special cases, as well as superpositions of these processes, and allows correlated interarrival times and batch sizes. Numerical results are obtained via two-dimensional transform inversion algorithms based on the Fourier-series method. From the numerical examples the authors see that predictions of system performance based on transient and stationary performance measures can be quite different.<<ETX>>

[1]  Lokenath Debnath,et al.  Introduction to the Theory and Application of the Laplace Transformation , 1974, IEEE Transactions on Systems, Man, and Cybernetics.

[2]  Ward Whitt,et al.  The Fourier-series method for inverting transforms of probability distributions , 1992, Queueing Syst. Theory Appl..

[3]  Marcel F. Neuts,et al.  Matrix-geometric solutions in stochastic models - an algorithmic approach , 1982 .

[4]  M. Neuts,et al.  A single-server queue with server vacations and a class of non-renewal arrival processes , 1990, Advances in Applied Probability.

[5]  F. R. Gantmakher.  The Theory of Matrices , 1984 .

[6]  W. Whitt,et al.  The transient BMAP/G/l queue , 1994 .

[7]  David M. Lucantoni,et al.  A Markov Modulated Characterization of Packetized Voice and Data Traffic and Related Statistical Multiplexer Performance , 1986, IEEE J. Sel. Areas Commun..

[8]  D. Kendall.  Some Problems in the Theory of Queues , 1951 .

[9]  Vincent Hodgson,et al.  The Single Server Queue. , 1972 .

[10]  V. Ramaswami.  The N/G/1 queue and its detailed analysis , 1980, Advances in Applied Probability.

[11]  D. Kendall.  Some Recent Work and Further Problems in the Theory of Queues , 1964 .

[12]  Ward Whitt,et al.  Solving probability transform functional equations for numerical inversion , 1992, Oper. Res. Lett..

[13]  S. Asmussen,et al.  Marked point processes as limits of Markovian arrival streams , 1993 .

[14]  Marcel F. Neuts.  The single server queue with Poisson input and semi-Markov service times , 1966 .

[15]  W. Whitt,et al.  Multidimensional Transform Inversion with Applications to the Transient M/G/1 Queue , 1994 .

[16]  B. Conolly.  Structured Stochastic Matrices of M/G/1 Type and Their Applications , 1991 .

[17]  E. Çinlar.  Time dependence of queues with semi-Markovian services , 1967, Journal of Applied Probability.

[18]  David M. Lucantoni,et al.  New results for the single server queue with a batch Markovian arrival process , 1991 .

[20]  Richard Bellman,et al.  Introduction to Matrix Analysis , 1972 .

[21]  David M. Lucantoni,et al.  The BMAP/G/1 QUEUE: A Tutorial , 1993, Performance/SIGMETRICS Tutorials.

[22]  M. Neuts.  Two queues in series with a finite, intermediate waitingroom , 1968, Journal of Applied Probability.

[23]  V. E. Beneš,et al.  General Stochastic Processes in the Theory of Queues , 1965 .

[24]  M. Neuts.  A Versatile Markovian Point Process , 1979 .

[25]  E. Çinlar.  QUEUES WITH SEMI-MARKOVIAN ARRIVALS , 1967 .

[26]  Ward Whitt,et al.  Transient Behavior of the M/G/1 Workload Process , 1994, Oper. Res..