Wyniki wyszukiwania - BazTech

Ograniczanie wyników

1 Probability and Mathematical Statistics

1 2004

Znaleziono wyników: 1

Liczba wyników na stronie

Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: stationary queue length

Sortuj według:

Ogranicz wyniki do:

Heavy-tailed dependent queues in heavy traffic

Szczotka W., Woyczyński W. A.

Probability and Mathematical Statistics

2004

Vol. 24, Fasc. 1

67--96

The paper studies G/G/1 queues with heavy-tailed probability distributions of the service times and/or the interarrival times. It relies on the fact that the heavy traffic limiting distribution of the normalized stationary waiting times for such queues is equal to the distribution of the supremum M = sup0 ≤ t < ∞ (X(t)−βt), where X is a Lévy process. This distribution turns out to be exponential if the tail of the distribution of interarrival times is heavier than that of the service times, and it has a more complicated non-exponential shape in the opposite case; if the service times have heavy-tailed distribution in the domain of attraction of a one-sided α-stable distribution, then the limit distribution is Mittag-Leffler’s. In the case of a symmetric α-stable process X, the Laplace transform of the distribution of the supremum M is also given. Taking into account the known relationship between the heavy-traffic-regime distribution of queue length and its waiting time, asymptotic results for the former are also provided. Statistical dependence between the sequence of service times and the sequence of interarrival times, as well as between random variables within each of these two sequences, is allowed. Several examples are provided.