Summary
This paper deals with the stablec-server queue with renewal input. The service time distributions may be different for the various servers. They are however all probability distributions of phase type. It is shown that the stationary distribution of the queue length at arrivals has an exact geometric tail of rate η, 0<η<1. It is further shown that the stationary waiting time distribution at arrivals has an exact exponential tail of decay parameter ξ>0. The quantities η and ξ may be evaluated together by an elementary algorithm. For both distributions, the multiplicative constants which arise in the asymptotic forms may be fully characterized. These constants are however difficult to compute in general.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Bellman, R.: Introduction to Matrix Analysis. New York: McGraw Hill 1960
Gantmacher, F.R.: The Theory of Matrices. New York: Chelsea 1959
Lavenberg, S.S.: Stability and Maximum Departure Rate of Certain Open Queueing Networks having Finite Capacity Constraints. R.A.I.R.O. Informatique/Computer Science12, 353–370 (1978)
Neuts, M.F.: Probability Distributions of Phase Type. Liber Amicorum Prof. Emeritus H. Florin. Dept. Math., Univ. Louvain, Belgium, 173–206 (1975)
Neuts, M.F.: Renewal Processes of Phase Type. Naval. Res. Logist. Quart.25, 445–454 (1978)
Neuts, M.F.: Markov Chains with Applications in Queueing Theory, which have a Matrix-geometric Invariant Probability Vector. Advances in Appl. Probability10, 185–212 (1978)
Neuts, M.F.: The Probabilistic Significance of the Rate Matrix in Matrix-geometric Invariant Vectors. J. Appl. Probability17, 291–296 (1980)
Neuts, M.F.: Matrix-geometric Solutions in Stochastic Models. An Algorithmic Approach. Baltimore, MD.: Johns Hopkins University Press 1981
Neuts, M.F.: Stationary Waiting Time Distributions in the GI/PH/1 Queue. J. Appl. Probability18 (1981)
Takahashi, Y., Takami, Y.: A Numerical Method for the Steady-state Probabilities of a GI/G/c Queueing System in a General Class. J. Operations Res. Soc. Japan19, 147–157 (1976)
Takahashi, Y.: Asymptotic Exponentiality of the Tail of the Waiting Time Distribution in a PH/PH/c Queue. Advances in Appl. Probability13 (1981)
Author information
Authors and Affiliations
Additional information
This research was supported by the National Science Foundation under Grant Nr. ENG-7908351 and by the Air Force Office of Scientific Research under Grant Nr. AFOSR-77-3236.
Rights and permissions
About this article
Cite this article
Neuts, M.F., Takahashi, Y. Asymptotic behavior of the stationary distributions in the GI/PH/c queue with heterogeneous servers. Z. Wahrscheinlichkeitstheorie verw Gebiete 57, 441–452 (1981). https://doi.org/10.1007/BF01025867
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF01025867