Ускоренный метод расчета вероятностей потерь в фрактальных системах с очередями
Аннотация
Разработан эффективный метод расчета вероятностей потерь в системах с очередями, выполнен анализ точности метода и достигаемого по сравнению с непосредственным моделированием ускорения. Метод используется для анализа систем со степенными распределениями, распространенных в качестве моделей сетевых устройств современных компьютерных сетей. Установлен вид зависимости в этих системах вероятности потерь от размера буфера. Исследуется влияние на эту зависимость, оказываемое тяжестью хвостов степенных распределений и числом каналов в системах. На практике полученные результаты могут использоваться для решения инженерных задач анализа и проектирования современных компьютерных сетей, функционирующих в условиях фрактального трафика.
Об авторах
В. Н. Задорожный
Омский государственный технический университет
Россия
Россия
Т. Р. Захаренкова
Омский государственный технический университет
Россия
Россия
Список литературы
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 с.
Рецензия
Для цитирования:
Задорожный В.Н., Захаренкова Т.Р. Ускоренный метод расчета вероятностей потерь в фрактальных системах с очередями. Вестник кибернетики. 2018;(3 (31)):102-112.
For citation:
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.)
Просмотров: 99
Послать статью по эл. почте 