Application of piecewise-linear approximation of probabilistic-time characteristics of queuing systems
Автор: I.L. Krikunov, K.E. Gaipov
Журнал: Космические аппараты и технологии.
Рубрика: Космическое приборостроение
Статья в выпуске: 4, 2020 года.
Nowadays many modern industries depend on satellite technologies to a greater or lesser extent. To build such satellite communication systems it is necessary to have estimated parameters of high service quality, one including the information delay time. To implement a mathematical model of traffic distribution in a satellite network, such analytical expressions for time delays are used, which have a discontinuity of the second kind at the moment when the arrival rate becomes equal to the service rate. Removal of this discontinuity can reduce the time required for calculating optimal routes. To achieve this goal, a piecewise linear approximation is used. As a way of specifying line segments, two approaches are considered, which are compared using the integral least squares method and the issue of the number of lines used in the conditions of the problem is also considered. As a result, approximation dependences were obtained, which allows plotting a piecewise-linear function of the mean waiting time in the buffer for the M/M/1 system. The procedure for finding the optimal parameters for this function is described and the analytical method was used to obtain approximate formulas for finding the tangency points of depending on the incoming traffic intensity.
Satellite channel, optimal routing, objective function, piecewise-linear approximation
Короткий адрес: https://sciup.org/14117460
IDR: 14117460 | DOI: 10.26732/j.st.2020.4.04