Top

Published in:

2020 | OriginalPaper | Chapter

Evaluation of Packet Transmission Delay Variation in the G/G/1 System

Authors : Igor Kartashevskiy, Marina Buranova, Dinara Ergasheva

Published in: Internet of Things, Smart Spaces, and Next Generation Networks and Systems

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

search-config

AI-assisted search

Off

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 H₂/H₂/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.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

previous chapter On Application of Hard-Clipping and Soft-Clipping for SEFDM Signal with Optimal Envelope

next chapter The Fourier Series Model for Predicting Sapflow Density Flux Based on TreeTalker Monitoring System

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 H_N/H_K/1 system. J. Oper. Soc. Japan 28(3), 242–250 (1985)MathSciNetMATH

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)MATH

10.

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)

11.

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)

12.

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

13.

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)

14.

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)

15.

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)

16.

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)

17.

Day, N.E.: Estimating the components of a mixture of normal distributions. Biometrika 56(3), 463–474 (1969)MathSciNetCrossRef

18.

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)

19.

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

Title: Evaluation of Packet Transmission Delay Variation in the G/G/1 System
Authors: Igor Kartashevskiy
Marina Buranova
Dinara Ergasheva
Publisher: Springer International Publishing
Book: Internet of Things, Smart Spaces, and Next Generation Networks and Systems
Print ISBN: 978-3-030-65728-4

Electronic ISBN: 978-3-030-65729-1

Copyright Year: 2020
DOI: https://doi.org/10.1007/978-3-030-65729-1_17

Springer Professional

Abstract

Please log in to get access to your license.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Technik"

Springer Professional "Wirtschaft"

Premium Partner