Hostname: page-component-7b7567c8c-wxvwp Total loading time: 0 Render date: 2026-11-18T13:37:48.453Z Has data issue: false hasContentIssue false

Asymptotic exponentiality of the tail of the waiting-time distribution in a Ph/Ph/C queue

Published online by Cambridge University Press:  01 July 2016

Yukio Takahashi*
Affiliation:
Tohoku University
*
∗ Postal address: Tohoku University, Faculty of Economics, Kawauchi, Sendai 980, Japan.

Abstract

It is shown that, in a multiserver queue with interarrival and service-time distributions of phase type (PH/PH/c), the waiting-time distribution W(x) has an asymptotically exponential tail, i.e., 1 – W(x) ∽ Ke–c kx . The parameter k is the unique positive number satisfying T*(ck) S*(–k) = 1, where T*(s) and S*(s) are the Laplace–Stieltjes transforms of the interarrival and the service-time distributions. It is also shown that the queue-length distribution has an asymptotically geometric tail with the rate of decay η = T*(ck). The proofs of these results are based on the matrix-geometric form of the state probabilities of the system in the steady state.

The equation for k shows interesting relations between single- and multiserver queues in the rates of decay of the tails of the waiting-time and the queue-length distributions.

The parameters k and η can be easily computed by solving an algebraic equation. The multiplicative constant K is not so easy to compute. In order to obtain its numerical value we have to solve the balance equations or estimate it from simulation.

Information

Type
Research Article
Copyright
Copyright © Applied Probability Trust 1981 

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

Article purchase

Temporarily unavailable