THREE-MOMENT BASED APPROXIMATION OF PROBABILITY DISTRIBUTIONS IN QUEUEING SYSTEMS

T. I. Aliev


Read the full article 
Article in Russian


Abstract

The paper deals with the problem of approximation of probability distributions of random variables defined in positive area of real numbers with coefficient of variation different from unity. While using queueing systems as models for computer networks, calculation of characteristics is usually performed at the level of expectation and variance. At the same time, one of the main characteristics of multimedia data transmission quality in computer networks is delay jitter. For jitter calculation the function of packets time delay distribution should be known. It is shown that changing the third moment of distribution of packets delay leads to jitter calculation difference in tens or hundreds of percent, with the same values of the first two moments – expectation value and delay variation coefficient. This means that delay distribution approximation for the calculation of jitter should be performed in accordance with the third moment of delay distribution. For random variables with coefficients of variation greater than unity, iterative approximation algorithm with hyper-exponential two-phase distribution based on three moments of approximated distribution is offered. It is shown that for random variables with coefficients of variation less than unity, the impact of the third moment of distribution becomes negligible, and for approximation of such distributions Erlang distribution with two first moments should be used. This approach gives the possibility to obtain upper bounds for relevant characteristics, particularly, the upper bound of delay jitter.


Keywords: probability distribution, coefficient of variation, the third raw moment (start moment), approximation, hyperexponential distribution, Erlang distribution

References
 
1.        Olifer V.G., Olifer N.A. Komp’yuternye seti. Printsipy, tekhnologii, protokoly [Computer networks. Principles, technologies, protocols] 3rd ed. St. Petersburg, Piter Publ., 2006, 944 p.
2.        Aliev T.I., Nikulsky I.Y., Pyattaev V.O. Modeling of packet switching network with relative prioritization for different traffic types. The 10th International Conference on Advanced Communication Technology, ICACT-2008. Phoenix Park, South Korea, 2008, art. no. 4494220, pp. 2174-2176. doi: 10.1109/ICACT.2008.4494220
3.        Aliev T.I., Muravyeva-Vitkovskaya L.A. Prioritetnye strategii upravleniya trafikom v multiservisnykh komp’yuternykh setyakh [Priority-based strategies of traffic management in multiservice computer networks]. Izv. vuzov. Priborostroenie, 2011, vol. 54, no. 6, pp. 44–48.
4.        ITU-T Recommendation Y.1541:2006. Network performance objectives for IP-based services.
5.        Aliev T.I. Kharakteristiki distsiplin obsluzhivaniya zayavok s neskol’kimi klassami prioritetov [Characteristics of service disciplines with multiple priority classes]. Izvestiya akademii nauk SSSR. Tekhnicheskaya kibernetika, 1987, no. 6, pp. 188–191.
6.        Aliev T.I., Muravyeva L.A. System with dynamically varying mixed priorities and an unreliable server. Automation and Remote Control, 1988, vol. 49, no. 7, pp. 897–903.
7.        Aliev T.I. Zadacha sinteza system s poteryami [Problems of synthesis of systems with losses]. Izv. vuzov. Priborostroenie, 2012, vol. 55, no. 10, pp. 57–63.
8.        Bogatyrev V.A., Bogatyrev S.V., Bogatyrev A.V. Optimizatsiya drevovidnoi seti s rezervirovaniem kommutatsionnykh uzlov i svyazei [Optimization of the tree-structured network with redundant of switching nodes and links]. Telekommunikatsii, 2013, no. 2, pp. 42–48.
9.        Bogatyrev V.A. An interval signal method of dynamic interrupt handling with load balancing. Automatic Control and Computer Sciences, 2000, vol. 34, no. 6, pp. 51–57.
10.     Bogatyrev V.A. Probability estimate of total connectedness of local networks with partial accessibility of redundant trunks. Engineering Simulation, 2000, vol. 17, no. 5, pp. 739–752.
11.     Bogatyrev V.A. Protocols for dynamic distribution of requests through a bus with variable logic ring for reception authority transfer. Automatic Control and Computer Sciences, 1999, vol. 33, no. 1, pp. 57–63.
12.     Bogatyrev V.A. Increasing the fault tolerance of a multi-trunk channel by means of inter-trunk packet forwarding. Automatic Control and Computer Sciences, 1999, vol. 33, no. 2, pp. 70–76.
13.     Bogatyrev V.A. On interconnection control in redundancy of local network buses with limited availability. Engineering Simulation, 1999, vol. 16, no. 4, pp. 463–469.
14.     Aliev T.I. Osnovy modelirovaniya diskretnykh system [Fundamentals of simulation of discrete systems]. St. Petersburg, SPbSU ITMO Publ., 2009, 363 p.
15.     Aliev T.I. Approksimatsiya veroyatnostnykh raspredelenii v modelyakh massovogo obsluzhivaniya [Approximation of probability distributions in queueing models]. Scientific and Technical Journal of Information Technologies, Mechanics and Optics, 2013, no. 2 (84), pp. 88–93.
Copyright 2001-2017 ©
Scientific and Technical Journal
of Information Technologies, Mechanics and Optics.
All rights reserved.

Яндекс.Метрика