Abstract
Analyzing the performance parameters of IP-networks when processing multimedia streams is a very important task. There are many approaches to evaluating the quality of service parameters in the G/G/1 system.
Changing the packet delay in the network is a very significant parameter that determines the quality of traffic processing. It is particularly important for multimedia streams. The delay variation is generally defined as a packet jitter.
However, the analysis of the delay variation is often based on assumptions that do not allow the parameters to be determined with the required accuracy. This paper presents a new approach to defining packet delay variation in the G/G/1 system as delay variation. The presented approach is based on approximation of arbitrary distributions by hyperexponential distributions, i.e. modeling the G/G/1 system by the H2/H2/1 system. The EM algorithm is used to estimate the parameters of hyperexponential distributions. The paper presents the results of simulation. The packet delay variation was evaluated when processing traffic registered on a real network, CBR traffic, traffic with Pareto distribution of time intervals between packets and packet lengths, and traffic with exponential distribution of time intervals between incoming packets. Due to the fact that CBR traffic has explicit correlated properties, it can be noted that the presence of correlation inherent in CBR traffic leads to a decrease in delay variation.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Kartashevskii, V.G., Kireeva, N.V, Buranova, M.A, Chupakhina, L.R.: Study of queuing system G/G/1 with an arbitrary distribution of time parameter system. In: 2nd International Scientific-Practical Conference Problems of Infocommunications Science and Technology, PIC S and T 2015, pp. 145–148. doi:http://doi.org/10.1109/INFOCOMMST.2015.7357297 (2015)
Keilson, J., Machihara, F.: Hyperexponential waiting time structure in hyperexponential HN/HK/1 system. J. Oper. Soc. Japan 28(3), 242–250 (1985)
Tarasov, V.N., Kartashevskii, I.V.: Opredeleniye srednego vremeni ozhidaniya trebovaniy v upravlyayemoy sisteme massovogo obsluzhivaniya H2/H2/1 [Determination of the average waiting time for requirements in a managed queuing system H2/H2/1]. Control Syst. Inform. Technol. 3(57), 92–96 (2014). (In Russian)
Dbira, H., Girard, A., Sanso, B.: Calculation of packet jitter for non-poisson traffic. In: Annals of telecommunications, vol. 71, issue 5–6, pp. 223–237 (2016)
Kartashevskiy, I., Buranova, M.: Calculation of packet jitter for correlated traffic. In: International Conference on « InInternet of Things, Smart Spaces, and Next Generation Networks and Systems. NEW2AN 2019 » , vol. 11660, pp. 610–620. (Lecture Notes in Computer Science, Springer, Cham). https://doi.org/10.1007/978-3-030-30859-9_53 (2019)
Dahmouni, H., Girard, A., Sanso, B.: An analytical model for jitter in IP networks. In: Annals of telecommunications-annales des telecommunications, pp. 81–90 (2012)
Kartashevskii, V.G., Buranova, M.A.: Modelirovaniye dzhittera paketov pri peredache po mul’tiservisnoy seti [Modeling packet jitter during transmission over a multiservice network]. Infocommun. Technol. 17(1), 34–40 (2019). (In Russian)
Buranova, M.A., Kartashevskii, V.G., Latypov, R.T.: Ocenka dzhittera v sisteme G/M/1 na osnove ispol’zovaniya gipereksponencial’nyh raspredelenij [Jitter estimation in the G/M/1 system based on the use of hyperexponential distributions]. Infocommun. Technol. 18(1), 13–20 (2020). (In Russian)
Kleinrock, L.: Queueing Systems: Volume I, Theory, p. 417. Wiley Interscience, New York (1975)
Kartashevskii, V.G., Buranova, M.A.: Analysis of packet jitter in multiservice network. In: 5th International Scientific-Practical Conference Problems of Infocommunications Science and Technology, PIC S and T 2018, pp. 797–802. https://doi.org/10.1109/infocommst.2018.8632085 (2018)
Feldmann, A., Whitt, W.: fitting mixtures of exponentials to long-tail distributions to analyze network performance models. In: Proceedings IEEE INFOCOM’97, pp. 1096–1104. IEEE, Piscataway, NJ (1997)
Internet protocol data communication service IP packet transfer and availability performance parameters. ITU-T Recommendation Y.1540. https://www.itu.int/rec/T-REC-I.380-199902-S/en, last accessed 2020/02/10
Demichelis, C, Chimento, P.: IP packet delay variation metric for IP performance metrics (IPPM), institution IETF, RFC 33934, p. 21. https://doi.org/10.17487/rfc3393 (2000)
Tarasov, V.N., Gorelov, G.A., Ushakov, Y.A.: Vosstanovleniye momentnykh kharakteristik raspredeleniya intervalov mezhdu paketami vkhodyashchego trafika [Recovery of moment characteristics of the distribution of intervals between packets of incoming traffic]. Infocommun. Technol. 2, 40–44 (2014). (In Russian)
Baird, SR.: Estimating mixtures of exponential distributions using maximum likelihood and the EM algorithm to improve simulation of telecommunication networks. https://open.library.ubc.ca/collections/ubctheses/831/items/1.0090805 (2002)
Buranova, M.A., Ergasheva, D.R., Kartashevskiy, V.G.: Using the EM-algorithm to approximate the distribution of a mixture by hyperexponents. In: International Conference on Engineering and Telecommunication, EnT 2019, pp. 1–4. doi:http://doi.org/10.1109/EnT47717.2019.9030551 (2019)
Day, N.E.: Estimating the components of a mixture of normal distributions. Biometrika 56(3), 463–474 (1969)
Korolyov, V. YU.: EM-algoritm, ego modifikacii i ih primenenie k zadache razdeleniya smesej veroyatnostnyh raspredelenij. Teoreticheskij obzor [The EM algorithm, its modifications, and their application to the problem of separating mixtures of probability distributions. Theoretical review]. M.: IPI RAN, p. 94 (2007). (In Russian)
Voroncov, K.V. Matematicheskie metody obucheniya po precedentam (teoriya obucheniya mashin) [Mathematical teaching methods on precedents (machine learning theory)]. http://www.machinelearning.ru/wiki/images/6/6d/Voron-ML-1.pdf, last accessed 2019/09/10
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this paper
Cite this paper
Kartashevskiy, I., Buranova, M., Ergasheva, D. (2020). Evaluation of Packet Transmission Delay Variation in the G/G/1 System. In: Galinina, O., Andreev, S., Balandin, S., Koucheryavy, Y. (eds) Internet of Things, Smart Spaces, and Next Generation Networks and Systems. NEW2AN ruSMART 2020 2020. Lecture Notes in Computer Science(), vol 12526. Springer, Cham. https://doi.org/10.1007/978-3-030-65729-1_17
Download citation
DOI: https://doi.org/10.1007/978-3-030-65729-1_17
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-65728-4
Online ISBN: 978-3-030-65729-1
eBook Packages: Computer ScienceComputer Science (R0)