331

Bounds for the loss probabilities of large loss queueing systems

Abstract

The aim of this paper is to establish the bounds for the least root of the functional equation x=G^(μμx)x=\hat{G}(\mu-\mu x), where G^(s)\hat{G}(s) is the Laplace-Stieltjes transform of an unknown probability distribution function G(x)G(x) of a positive random variable having the first two moments g1\frak{g}_1 and g2\frak{g}_2, and μ\mu is a positive parameter satisfying the condition μg1>1\mu\frak{g}_1>1. The additional information characterizing G(x)G(x) is an empirical probability distribution function Gemp(x){G}_{\mathrm{emp}}(x), and it is assumed that the distance in the uniform (Kolmogorov) metric between G(x)G(x) and Gemp(x){G}_{\mathrm{emp}}(x) is not greater than κ\kappa. The obtained bounds for the positive least root of the functional equation x=G^(μμx)x=\hat{G}(\mu-\mu x) are then used to find the asymptotic bounds for the loss probabilities in certain queueing systems with a large number of waiting places, when only an empirical probability distribution function of an interarrival or service time is known.

View on arXiv
Comments on this paper