Abstract
Relevant to the modern theory of computer networks design questions of developing adequate service models of fractal traffic are considered in the article. The fidelity criteria of heavy-tailed distributions (HTD), which take into account the HTD distortion effect on the results of fractal queues simulation, are offered. The problem of HTD significant distortions in their realization during simulation is revealed and examined. To solve this problem we also developed the method, which does not require the use of “long arithmetic”.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Leland, W.E., Taqqu, M.S., Willinger, W., Wilson, D.V.: On the self-similar nature of ethernet traffic. IEEE/ACM Trans. Netw. 2(1), 1–15 (1994)
Crovella, M.E., Taqqu, M., Bestavros, A.: Heavy tailed-probability distributions in the world wide web. IEEE/ACM Trans. Netw. 5(6), 835–846 (1997)
Vishnevskiy, V.M.: Theoretical Bases of Designing Computer Networks. Technosphere, Moscow (2003)
Resaul, K.M., Grout, V.: A comparison of methods for estimating the tail index of heavy-tailed internet traffic. In: Sobh, T., Elleithy, K., Mahmood, A., Karim, M. (eds.) Innovative Algorithms and Techniques in Automation, Industrial Electronics and Telecommunications, pp. 219–222. Springer, Netherlands (2007)
Kleinrock, L.: Queueing Systems: V. II - Computer Applications. Wiley, New York (1976)
Zwart, A.P.: Queueing Systems with Heavy Tails. Eindhoven University of Technology, p. 227 (2001)
Cheng, C.S., Thomas, J.A., Cheng, C.S., Thomas, J.A.: Effective bandwidth in high-speed digital networks. IEEE J. Selected Areas Commun. 13, 1091–1100 (1995)
Zadorozhnyi, V.N.: Simulation modeling of fractal queues, in Dynamics of Systems, Mechanisms and Machines (Dynamics), pp 1–4, December 2014, doi:10.1109/Dynamics.2014.7005703
Mandelbrot, B.: The Fractal geometry of nature. WH Freeman and Co, New York (1982)
GPSS World reference manual: Minuteman Software, Fifth Edition, Holly Springs. U.S.A, NC (2009)
Kleijnen, J.P.C.: Statistical Techniques in Simulation, Part 1. Marcel Dekker, New York (1974)
Asmussen, S., Binswanger, K., Hojgaard, B.: Rare events simulation for heavy-tailed distributions. Bernoulli 6(2), 303–322 (2000)
Boots, N.K., Shahabuddin, P.: Simulating GI/GI/1 queues and insurance risk processes with subexponential distributions. Unpublished manuscript, Shortened version. In: Proceedings of the 2000 Winter Simulation Conference, pp. 656–665, Free University, Amsterdam (2000)
Blanchet, J, Li, C.: Efficient Rare Event Simulation for Heavy-tailed Compound Sums (2008). http://www.columbia.edu/~jb2814/papers/RGSFinalJan08B.pdf (Accessed 30.05.2015)
Chan, H.P., Deng, S., Lai, T-L.: Rare-event Simulation of Heavy-tailed random walks by sequential importance sampling and resampling. http://statweb.stanford.edu/~ckirby/lai/pubs/2012_Rare-EventSimulation.pdf (Accessed 30.05.2015)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Zadorozhnyi, V. (2015). Fractal Queues Simulation Peculiarities. In: Dudin, A., Nazarov, A., Yakupov, R. (eds) Information Technologies and Mathematical Modelling - Queueing Theory and Applications. ITMM 2015. Communications in Computer and Information Science, vol 564. Springer, Cham. https://doi.org/10.1007/978-3-319-25861-4_35
Download citation
DOI: https://doi.org/10.1007/978-3-319-25861-4_35
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-25860-7
Online ISBN: 978-3-319-25861-4
eBook Packages: Computer ScienceComputer Science (R0)