In this work, we consider an approximation of the so-called far-end-tail distribution of processes describing quality of service (QoS) performance of queueing systems. This approximation is based on the asymptotic equivalence between the excess distribution over a high threshold and the generalized Pareto distribution, for a wide class of the governing distributions. The numerical results based on the regenerative estimation of a large deviation of the maximal workload over the regeneration cycle, in the queueing system M/G/1 with Pareto service time, are also presented, which verify theoretical results.
Similar content being viewed by others
References
J. Abate, G.L. Choudhury, and W. Whitt, “Waiting-time tail probabilities in queues with long-tail service-time distributions,” Queueing Syst., 16, No. 3, 311–338 (1994).
S. Asmussen, Applied Probability and Queues, Springer–Verlag, New York (2003).
S. Asmussen, “Subexponential asymptotics for stochastic processes: extremal behavior, stationary distributions and first passage probabilities,” Ann. Appl. Prob., 8, No. 2, 354–374 (1998).
S. Asmussen and P. Glynn, Stochastic Simulation: Algorithms and Analysis, Springer, New York (2007).
T. Aven and U. Jensen, Stochastic Models in Reliability, Springer-Verlag, New York (1999).
A. Balkema and L. de Haan, “Residual lifetime at great age,” Ann. Probab., 2, No. 5, 792–804 (1974).
O. Boxma and J. Cohen, “The M/G/1 queue with heavy-tailed service time distribution,” IEEE J. Select. Areas Commun., 16, No. 5, 749–763 (1998).
J. Castillo and M. Padilla, “Modelling extreme values by the residual,” SORT, 40, No. 2, 303–320 (2016).
J. Castillo, J. Daoudi, and R. Lockhart, “Methods to distinguish between polynomial and exponential tails,” Scand. J. Stat., 41, 382-393 (2014).
E. Castillo and Ali S. Hadi, “Fitting the generalized Pareto distribution to data,” J. Am. Stat. Assoc., 92, No. 440, 1609–1620 (1997).
C.-S. Chang, Performance Guarantees in Communication Networks, Springer, Berlin (2000).
R Core Team, R: A Language and Environment for Statistical Computing, R Foundation for Statistical Computing, Vienna (2018).
A. Ebert, P. Wu, K. Mengersen, and F. Ruggeri, “Computationally efficient simulation of queues: the R package queuecomputer,” arXiv:1703.02151 (2017).
P.W. Glynn and W. Whitt, “Large deviation behavior of counting processes and their inverses,” Queueing Syst., 17, 107-128 (1994).
P. Embrechts, C. Klüppelberg, and T. Mikosch, Modelling Extremal Events for Insurance and Finance, Springer, New York (1997).
C. Goldie and C. Klüppelberg, “Subexponential distributions,” in: A Practical Guide to Heavy Tails: Statistical Techniques for Analysing Heavy Tails, Birkhauser, Basel (1997).
L. de Haan and A. Ferreira, Extreme Value Theory: an Introduction, Springer, New York (2006).
P. Harrison, “Response time distributions in queueing network models,” in: Performance Evaluation of Computer and Communication Systems, Springer–Verlag, Berlin (1993), pp. 147–164.
M. Leadbetter, G. Lindgren, and H. Rootzen, Extremes and Related Properties of Random Sequences and Processes, Springer, New York (1983).
L. Lopez-Oliveros and S. Resnick, “Extremal dependence analysis of network sessions,” Extremes, 14, No. 1, 1–28 (2011).
O. V. Lukashenko, E. V. Morozov, and M. Pagano, “A Gaussian approximation of the distributed computing process,” Inform. Appl., 13, No. 2, 109–116 (2019).
A. W. Marshall and I. Olkin, Life Distributions Structure of Nonparametric, Semiparametric, and Parametric Families, Springer, New York (2007).
A. J. McNeil, R. Frey, and Paul Embrechts, Quantitative Risk Management: Concepts, Techniques and Tools, Princeton University Press, Princeton (2015).
S. Nadarajah and S. Kotz, “On the Laplace transform of the Pareto distribution,” Queueing Syst., 54, No. 4, 243–244 (2006).
C.M. Ramsay, “Exact waiting time and queue size distributions for equilibrium M/G/1 queues with Pareto service,” Queueing Syst., 57, No. 4, 147–155 (2007).
T. Rolski, H. Schmidli, V. Schmidt, and J. Teugels, Stochastic Processes for Insurance and Finance, Wiley, New York (1999).
G. Shedler, Regeneration and Network of Queues, Springer–Verlag, Berlin (1987).
Author information
Authors and Affiliations
Corresponding author
Additional information
Proceedings of the XXXV International Seminar on Stability Problems for Stochastic Models, Perm, Russia, September 24–28, 2018. Part II.
Rights and permissions
About this article
Cite this article
Morozov, E.V., Peshkova, I.V. & Rumyantsev, A.S. Far-End-Tail Estimation of Queueing System Performance. J Math Sci 248, 80–91 (2020). https://doi.org/10.1007/s10958-020-04857-3
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10958-020-04857-3