Perturbation Theory for the Asymptotic Decay Rates in the Queues with Markovian Arrival Process and/or Markovian Service Process – Correction

Three kinds of queues with Markovian arrival process and/or Markovian service process, are considered in this paper. In great generality, their basic steady-state distributions have asymptotically exponential tails. We investigate the sensitivity of these asymptotic decay rates to the small entrywise perturbations in the parameter matrices of the Markovian arrival process.

[1]  Marcel F. Neuts,et al.  Matrix-Geometric Solutions in Stochastic Models , 1981 .

[2]  Ward Whitt,et al.  Squeezing the Most Out of ATM , 1995, IEEE Trans. Commun..

[3]  Ward Whitt,et al.  Tail probabilities with statistical multiplexing and effective bandwidths in multi-class queues , 1993, Telecommun. Syst..

[4]  M. Neuts,et al.  Asymptotic behavior of the stationary distributions in the GI/PH/c queue with heterogeneous servers , 1981 .

[5]  Israel Koltracht,et al.  On accurate computations of the Perron root , 1993 .

[6]  W. Whitt,et al.  Asymptotics for steady-state tail probabilities in structured markov queueing models , 1994 .

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

[8]  M. Neuts.  The caudal characteristic curve of queues , 1984, Advances in Applied Probability.

[9]  Egbert Falkenberg,et al.  On the asymptotic behaviour of the stationary distribution of Markov chains of M/G/1-type , 1994 .

[10]  Ward Whitt,et al.  Exponential Approximations for Tail Probabilities in Queues, I: Waiting Times , 1995, Oper. Res..

[11]  Marcel F. Neuts.  Stationary Waiting Time Distributions in the GI/PH/1 Queue. , 1981 .

[12]  J. Xue,et al.  Entrywise perturbation theory for rate matrices of GI/M/1 type Markov chains , 2000 .

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

[14]  William Feller,et al.  An Introduction to Probability Theory and Its Applications , 1967 .

[15]  Srinivas R. Chakravarthy,et al.  A discrete queue with the markovian arrival process and phase type primary and secondary services , 1994 .

[16]  Qiang Ye,et al.  Perturbation Theory for the Asymptotic Decay Rates in the Queues with Markovian Arrival Process and/or Markovian Service Process , 2000, Queueing Syst. Theory Appl..