Rapid Method for Calculation of Loss Probabilities in Fractal Queueing Systems
Abstract
An effective method for loss probabilities calculation in queuing systems is developed. An analysis of accuracy and acceleration achieved in comparison with direct simulation is made. The method is used to analyze the queueing systems with power-series distributions which are widely used as models of network devices of modern computer networks. A dependence of loss probability on a buffer capacity in considered systems is established. The influence on this dependence by the heaviness of tails of power-series distributions and by the channel number is investigated. The obtained results can be used for solving engineering problems of analysis and design of modern computer networks operating under the fractal traffic.
About the Authors
V. N. Zadorozhnyi
Omsk State Technical University
Russian Federation
Russian Federation
T. R. Zakharenkova
Omsk State Technical University
Russian Federation
Russian Federation
References
1. Leland W. E., Taqqu M. S., Willinger W., Wilson D.V. On the Self-Similar Nature of Ethernet Traffic // IEEE/ACM transactions on networking. 1994. V. 2. № 1. February. P. 1–15.
2. Crovella M. E., Taqqu M., Bestavros A. Heavy Tailed-Probability distributions in the World Wide Web // A Practical Guide to Heavy Tails: Statistical techniques and Applications, 1998. P. 3–25.
3. Kleinrock L. Queueing Systems. Computer Applications. New York : Wiley Interscience, 1976. V. II. 576 p.
4. Zwart A. P. Queueing Systems with Heavy Tails. Eindhoven University of Technology, 2001. 227 p.
5. Mandelbrot B. The fractal geometry of nature. New York : W. H. Freeman and Co., 1982. 480 p.
6. Zadorozhnyi V. N. Cascade Method of Realization of Heavy-Tailed Distributions // Data Network Modelling, International Siberian Conference on Control and Communications (SIBCON) : conference proceeding, 21–23 May 2015, Omsk State Technical University. Omsk, ; IEEE Inc., 2015. P. 1–4.
7. Zadorozhnyi V. N. Peculiarities and Methods of Fractal Queues Simulation // International Siberian Conference on Control and Communications (SIBCON) : conference proceeding, 12–14 May 2016, Moscow, Russia, 2016. IEEE Inc., 2016. P. 1–5.
8. Zadorozhnyi V. N., Zakharenkova T. R. Methods of Simulation Queueing Systems with Heavy Tails // Communications in Computer and Information Science. 2016. V. 638. P. 382–396.
9. Glynn P. W., Iglehart D. L. Conditions for the applicability of the regenerative method // Management Science. 1993. V. 39. P. 1108–1111.
10. Bratley P., Fox B. L. A guide to simulation. New York : Springer-Verlag, 1987.
11. Morozov E. Weak regeneration in modeling of queueing processes // Queueing Systems. 2004. № 46. P. 295–315.
12. Кутузов О. И., Задорожный В. Н., Олзоева С. И. Имитационное моделирование сетей массового обслуживания. Улан-Удэ : Изд-во ВСГТУ, 2001. 228 с.
Review
For citations:
Zadorozhnyi V.N., Zakharenkova T.R. Rapid Method for Calculation of Loss Probabilities in Fractal Queueing Systems. Proceedings in Cybernetics. 2018;(3 (31)):102-112. (In Russ.)
Views:
169
Email this article 