Self-similar traffic in G/M/1 queue defined by the Weibull distribution

Irina V. Strelkovskaya; Tatyna I. Grygoryeva; Irina N. Solovskaya

doi:10.3103/S0735272718030056

Authors

Irina V. Strelkovskaya Odessa National Academy of Telecommunications, Ukraine https://orcid.org/0000-0002-1813-0554
Tatyna I. Grygoryeva Odessa National Academy of Telecommunications, Ukraine https://orcid.org/0000-0001-8345-0020
Irina N. Solovskaya Odessa National Academy of Telecommunications, Ukraine https://orcid.org/0000-0002-9904-5692

DOI:

https://doi.org/10.3103/S0735272718030056

Keywords:

self-similar traffic, queuing system, QoS characteristics, Weibull distribution, Laplace-Stieltjes transformation, average amount of time that a request spends in the system, average number of requests waiting in the queue, average queue length

Abstract

The work considers a queuing system of the G/M/1 type that simulates service of self-similar traffic in a NodeB (e-NodeB) base station of a mobile operator. The feature of quality of service (QoS) characteristics estimation process for the self-similar traffic defined by the Weibull distribution is the solution based on the Laplace–Stieltjes transformation. The Laplace transformation for an infinite number of items under the Weibull distribution condition was found. It was shown that this series was equiconvergent to some convergence domain. The following QoS characteristics were obtained for the self-similar traffic: the average amount of time that a request spends in the system; the average number of requests waiting in the queue and the average queue length. The obtained results allowed to consider the real values of traffic serviced by a NodeB (e-NodeB) for their optimal deployment over a covered territory at the stage of frequency planning and operation of the 3G/UMTS and 4G/LTE networks.

References

KRYLOV, V.V.; SAMOKHVALOVA, S.S. Teletraffic Theory and Its Applications [in Russian]. St. Petersburg: BKhV-Peterburg, 2005.

POLAGANGA, Roopesh Kumar; LIANG, Qilian. “Self-similarity and modeling of LTE/LTE-A data traffic,” Measurement, v.75, p.2018-2029, 2015. DOI: https://doi.org/10.1016/j.measurement.2015.07.051.

CI, Yusheng; WU, Lina; PEI, Yulong. “Application of the Weibull function on processing traffic flow data,” Proc. of Sixth Int. Conf. of Traffic and Transportation Studies Congress, ICTTS, 5–7 Aug. 2008, Nanning, China. DOI: https://doi.org/10.1061/40995(322)81.

CHOW, Andy H.F.; LU, Xiao-Yun; QIU, Tony Z. “An empirical analysis of freeway traffic breakdown probability based on bivariate Weibull distribution,” IFAC Proc. Volumes, v.42, n.15, p.472-477, 2009. DOI: https://doi.org/10.3182/20090902-3-US-2007.0046.

ARFEEN, M.A.; PAWLIKOWSKI, K.; MCNICKLE, D.; WILLIG, A. “The role of the Weibull distribution in Internet traffic modeling,” Proc. of 25th Int. Teletraffic Congress, ITC, 10–12 Sept. 2013, Shanghai, China. IEEE, 2013. DOI: https://doi.org/10.1109/ITC.2013.6662948.

CHAURASIYA, Prem Kumar; AHMED, Siraj; WARUDKAR, Vilas. “Comparative analysis of Weibull parameters for wind data measured from met-mast and remote sensing techniques,” Renewable Energy, v.115, p.1153-1165, 2018. DOI: https://doi.org/10.1016/j.renene.2017.08.014.

MILLÁN, G.; LEFRANC, G. “A fast multifractal model for self-similar traffic flows in high-speed computer networks,” Procedia Computer Science, v.17, p.420-425, 2013. DOI: https://doi.org/10.1016/j.procs.2013.05.054.

PONOMAREV, D.Y. “On service in a system with input gamma flux,” Proc. of V All-Russian Conf. of Young Scientists on Mathematical Modeling and Information Technologies with Participation of Foreign Scientists, 1-3 Nov. 2004, Novosibirsk, Russia. URI: http://www.ict.nsc.ru/ws/YM2004/8510/.

LIU, Lei; JIN, Xiaolong; MIN, Geyong. “Performance analysis of prioritized Automatic Repeat-request systems in the presence of self-similar traffic,” Computers & Electrical Engineering, v.40, n.2, p.704-713, Feb. 2014. DOI: https://doi.org/10.1016/j.compeleceng.2013.11.007.

KLEINROCK, Leonard. Queueing Systems, Vol. 1: Theory. Wiley-Interscience, 1975.

FIKHTENGOL’TS, G.M. The Fundamentals of Mathematical Analysis, Vol. 2. Pergamon, 1965. ISBN 9780080100609. DOI: https://doi.org/10.1016/B978-0-08-010060-9.50002-X.

BATEMAN, H.; ERDÉLYI, A. Tables of Integral Transforms, Vol. 1: Based, in Part on Notes Left by Harry Bateman. McGraw-Hill, 1954.

STRELKOVSKAYA, I.; SOLOVSKAYA, I.; GRYGORYEVA, T.; PASKALENKO, S. “The solution to the problem of the QoS characteristics definition for self-similar traffic serviced by the W/M/1 QS,” Proc. of Third Int. Sci.-Practical Conf. on Problems of Infocommunications Science and Technology, PIC S&T, 4–6 Oct. 2016, Kharkiv, Ukraine. IEEE, 2016, p.40-42. DOI: https://doi.org/10.1109/INFOCOMMST.2016.7905330.

STRELKOVSKAYA, I.; GRYGORYEVA, T.; SOLOVSKAYA, I.; PASKALENKO, S. “Defining quality of service QoS of self-similar traffic for W/M/1 QS,” Proc. of XXI Int. Sci.-Tech. Conf. on Modern Means of Communication, 20-21 Oct. 2016, Minsk, Belarus. Belarussian State Academy of Communications, 2016, p.31-33.