RUS  ENG
Full version
JOURNALS // Problemy Peredachi Informatsii // Archive

Probl. Peredachi Inf., 2016 Volume 52, Issue 1, Pages 16–26 (Mi ppi2194)

This article is cited in 24 papers

Large Systems

Analysis of queues with hyperexponential arrival distributions

V. N. Tarasov

Povolzhskiy State University of Telecommunications and Informatics, Samara, Russia

Abstract: We study $\mathrm{H_2/H}_2/1$, $\mathrm{H_2/M}/1$ and $\mathrm{M/H}_2/1$ queueing systems with hyperexponential arrival distributions for the purpose of finding a solution for the mean waiting time in the queue. To this end we use the spectral decomposition method for solving the Lindley integral equation. For practical application of the obtained results, we use the method of moments. Since the hyperexponential distribution law has three unknown parameters, it allows to approximate arbitrary distributions with respect to the first three moments. The choice of this distribution law is due to its simplicity and the fact that in the class of distributions with coefficients of variation greater than 1, such as log-normal, Weibull, etc., only the hyperexponential distribution makes it possible to obtain an analytical solution.

UDC: 621.391.1+621.395

Received: 17.11.2014
Revised: 10.11.2015


 English version:
Problems of Information Transmission, 2016, 52:1, 14–23

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2026