Methods of simulation queueing systems with heavy tails. (English) Zbl 1398.60099
Dudin, Alexander (ed.) et al., Information technologies and mathematical modelling. Queueing theory and applications. 15th international scientific conference, ITMM 2016, named after A. F. Terpugov, Katun, Russia, September 12–16, 2016. Proceedings. Cham: Springer (ISBN 978-3-319-44614-1/pbk; 978-3-319-44615-8/ebook). Communications in Computer and Information Science 638, 382-396 (2016).
Summary: Important problems of correct organization of simulation experiments for calculating fractal queueing systems are considered. Fractal systems are described asymptotically by power laws of arrival interval distribution and service time of requests and are adequate mathematical models of network devices of telecommunication systems with fractal (self-similar) traffic. We propose an effective solution to the problem for the correct realization of heavy-tailed distributions. Accuracy control techniques for calculating fractal queues by means of consecutive or repeated “parallel” runs of simulation models are developed. The application examples of the developed methods are given.
For the entire collection see [Zbl 1362.68011].
For the entire collection see [Zbl 1362.68011].
MSC:
| 60K25 | Queueing theory (aspects of probability theory) |
| 28A80 | Fractals |
| 62G32 | Statistics of extreme values; tail inference |
Software:
AnyLogicReferences:
| [1] | 1.Leland, W.E., Taqqu, M.S., Willinger, W., Wilson, D.V.: On the self-similar nature of Ethernet traffic. ACM/SIGCOMM Comput. Commun. Rev., pp. 146-155 (1993) |
| [2] | 2.Czachorski, T., Domanska, J., Pagano, M.: On stochastic models of internet traffic. In: Dudin, A., Nazarov, A., Yakupov, R. (eds.) Information Technologies and Mathematical Modeling, vol. 564, pp. 289-303. Springer, Switzerland (2015) |
| [3] | 3.Crovella, M.E., Lipsky, L.: Simulation with heavy-tailed workloads. In: Park, K., Willinger, W. (eds.) Self Similar Network Traffic and Performance Evaluation, pp. 89-100. Willey, New Jersey (2000) · doi:10.1002/047120644X.ch3 |
| [4] | 4.Zadorozhnyi, V.N.: Fractal queues simulation peculiarities. In: Dudin, A., Nazarov, A., Yakupov, R. (eds.) Communications in Computer and Information Science, vol. 564, pp. 413-432. Springer, Switzerland (2015) |
| [5] | 5.Kleinrock, L.: Queueing systems. In: Computer Applications, vol. 2, p. 576. Wiley Interscience, New York (1976) · Zbl 0361.60082 |
| [6] | 6.Zwart, A.P.: Queueing systems with heavy tails, p. 227. Eindhoven University of Technology, Eindhoven (2001) · Zbl 0988.60095 |
| [7] | 7.Asmussen, S., Binswanger, K., Hojgaard, B.: Rare events simulation for heavy-tailed distributions. Bernoulli 6(2), 303-322 (2000) · Zbl 0958.65010 · doi:10.2307/3318578 |
| [8] | 8.Boots, N.K., Shahabuddin, P.: Simulating GI/GI/1 queues and insurance risk processes with subexponential distributions. In: Proceedings of the 2000 Winter Simulation Conference, pp. 656-665 (2000). Unpublished manuscript, Free University, Amsterdam. Shortened Version |
| [9] | 9.Zadorozhnyi, V.N.: Simulation modeling of fractal queues. In: Dynamics of Systems, Mechanisms and Machines (Dynamics), pp. 1-4, December 2014. doi: · doi:10.1109/Dynamics.7005703 |
| [10] | 10.Kleijnen, J.P.C.: Statistical Techniques in Simulation, Part 1. Marcel Dekker, New York (1974) · Zbl 0316.65002 |
| [11] | 11.GPSS World reference manual: Minuteman Software, 5th Edn., Holly Springs, NC, U.S.A (2009) |
| [12] | 12.Zadorozhnyi, V.N.: Realization of big samples in simulation of queueing systems in GRSS World. In: IMMOD 2015, Moskow, pp. 225-230 (2015). (in Russian) |
| [13] | 13.Zadorozhnyi, V.N.: The improving of GPSS models accuracy by employing the random variables generator - “Mersene twister”. Omskiy nauchnyiy vestnik 1(145), 90-94 (2016). (in Russian) |
| [14] | 14.Karpov, J.: Simulation Modeling of Systems. Introduction to Simulation in AnyLogic, vol. 5. BHV-Peterburg, St. Petersburg (2005) |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
