RU2759253C1 - Device for probabilistic modeling of the functioning process and optimal assessment of the state of a telecommunications network - Google Patents
Device for probabilistic modeling of the functioning process and optimal assessment of the state of a telecommunications network Download PDFInfo
- Publication number
- RU2759253C1 RU2759253C1 RU2020139714A RU2020139714A RU2759253C1 RU 2759253 C1 RU2759253 C1 RU 2759253C1 RU 2020139714 A RU2020139714 A RU 2020139714A RU 2020139714 A RU2020139714 A RU 2020139714A RU 2759253 C1 RU2759253 C1 RU 2759253C1
- Authority
- RU
- Russia
- Prior art keywords
- input
- output
- block
- branch
- adder
- Prior art date
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
- G06F17/10—Complex mathematical operations
- G06F17/18—Complex mathematical operations for evaluating statistical data, e.g. average values, frequency distributions, probability functions, regression analysis
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Data Mining & Analysis (AREA)
- General Physics & Mathematics (AREA)
- Mathematical Optimization (AREA)
- Pure & Applied Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Mathematical Physics (AREA)
- Computational Mathematics (AREA)
- Mathematical Analysis (AREA)
- Life Sciences & Earth Sciences (AREA)
- Operations Research (AREA)
- Probability & Statistics with Applications (AREA)
- Bioinformatics & Cheminformatics (AREA)
- Algebra (AREA)
- Evolutionary Biology (AREA)
- Databases & Information Systems (AREA)
- Software Systems (AREA)
- General Engineering & Computer Science (AREA)
- Bioinformatics & Computational Biology (AREA)
- Noise Elimination (AREA)
Abstract
Description
Изобретение относится к области вычислительной техники и телекоммуникационным системам и предназначен для использования в комплексах автоматизированных систем управления телекоммуникационными сетями.The invention relates to the field of computer technology and telecommunication systems and is intended for use in complexes of automated control systems for telecommunication networks.
Известен вероятностный автомат, содержащий генератор пуассоновского потока импульсов, генератор тактовых импульсов, элемент И, регистр, блоки задания закона распределения, элементы И и памяти (см. авт. св. СССР № 645162, G06F 15/20, 1979).Known probabilistic automaton containing a Poisson pulse stream generator, a clock pulse generator, an I element, a register, blocks for setting the distribution law, I and memory elements (see ed. St. USSR No. 645162, G06F 15/20, 1979).
Однако известный вероятностный автомат моделирует цепь Маркова, в которой переход из состояния в состояние не зависит от времени пребывания в предыдущем состоянии, что огранивает функциональные возможности автомата.However, the well-known probabilistic automaton models a Markov chain in which the transition from state to state does not depend on the time spent in the previous state, which limits the functionality of the automaton.
Известен вероятностный автомат (см. авт. св. СССР № 1045232, G06F 15/36, 1983, бюл. 36), содержащий генератор тактовых импульсов, элемент И и ИЛИ, регистр сдвига, блока памяти и задания времени.Known probabilistic automaton (see ed. St. USSR No. 1045232, G06F 15/36, 1983, bul. 36), containing a clock pulse generator, element AND and OR, shift register, memory block and time setting.
Недостатком вероятностного автомата является то, что выбор состояния регистром сдвига производится без учета внешних управляющих воздействий, вследствие чего вероятностный автомат не может моделировать управляемые цепи Маркова, что исключает его применение для анализа процесса функционирования реальных телекоммуникационных сетей. Данный вероятностный автомат позволяет моделировать неуправляемые полумарковские цепи, в то время как большинство процессов, реально протекающих в телекоммуникационных сетях, являются управляемыми. Реализация управляющих воздействий приводит к изменению вероятностно-временного механизма перехода сети из одного состояния в другое. Например, ограничения доступа информационных сообщений в сеть, вводимые при резком возрастании пользовательского трафика с целью предотвращения перегрузки, приводит к изменению вероятности перегрузки сети и времени ее пребывания в номинальном состоянии.The disadvantage of the probabilistic automaton is that the choice of the state by the shift register is made without taking into account external control actions, as a result of which the probabilistic automaton cannot simulate controlled Markov chains, which excludes its use for analyzing the functioning of real telecommunication networks. This probabilistic automaton allows one to simulate uncontrolled semi-Markov chains, while most of the processes that actually take place in telecommunication networks are controllable. The implementation of control actions leads to a change in the probabilistic-temporal mechanism for the transition of the network from one state to another. For example, restrictions on the access of information messages to the network, introduced with a sharp increase in user traffic in order to prevent congestion, leads to a change in the probability of network congestion and the time it remains in a nominal state.
Кроме того, анализируя процесс без учета шумов возбуждения, устройство не позволяет моделировать марковские цепи на основе гауссовских последовательностей, являющихся наиболее общей моделью вероятностных процессов, реально протекающих в телекоммуникационных сетях (с учетом канальных шумов, шумов трактов приема и т.п.). Моделирование марковских последовательностей на основе гауссовских процессов позволяет использовать для проверки правильности принимаемых решений наиболее мощные из известных в настоящее время методов оптимизации методов, основанных на критерии оптимальности Беллмана и принципе максимума Понтрягина [1, 2, 3].In addition, analyzing the process without taking into account the excitation noise, the device does not allow simulating Markov chains based on Gaussian sequences, which are the most general model of probabilistic processes that actually occur in telecommunication networks (taking into account channel noise, noise of receive paths, etc.). Modeling Markov sequences based on Gaussian processes allows using the most powerful currently known optimization methods based on Bellman's optimality criterion and Pontryagin's maximum principle [1, 2, 3].
Наиболее близким по технической сущности к заявляемому устройству (прототипом) является вероятностный автомат (см. Патент RU 2 099 781 С1 от 20.12. 1997 г. Вероятностный автомат. Зимарин В.И., Ненадович Д.М. и др.), содержащий генератор тактовых импульсов, элементы И и ИЛИ, блоки элементов И, памяти, задания времени, датчик случайной последовательности, блок формирования корректирующей последовательности, блок коррекции, блок формирования значений элементов матрицы, блок формирования значений индикаторов, блок управления и дешифратор.The closest in technical essence to the claimed device (prototype) is a probabilistic automaton (see
Недостатком прототипа является невозможность получения на его основе состоятельных, несмещенных и эффективных, оценочных значений индикаторов состояния телекоммуникационной сети, наблюдаемых в шумах, имитирующих реальные помехи в каналах систем управления.The disadvantage of the prototype is the impossibility of obtaining on its basis consistent, unbiased and effective, estimated values of indicators of the state of the telecommunication network, observed in the noise, simulating real interference in the channels of control systems.
Целью предлагаемого изобретения является создание устройства для вероятностного моделирования и оценки состояний процесса функционирования телекоммуникационной сети, существенно повышающего степень точности определения состояния сети в условиях зашумленности наблюдения за процессом на основе реализации процедуры оптимальной фильтрации по критерию минимума среднего квадрата ошибки оценивания.The aim of the present invention is to create a device for probabilistic modeling and assessment of the states of the process of functioning of a telecommunication network, significantly increasing the degree of accuracy in determining the state of the network in conditions of noisy monitoring of the process based on the implementation of the procedure of optimal filtering by the criterion of the minimum mean square of the estimation error.
Указанная цель достигается тем, что в известный вероятностный автомат, состоящий из датчика случайной последовательности, блока формирования корректирующей последовательности, блока коррекции, блока формирования значений матрицы, блока управления, блока формирования значений индикаторов, генератора тактовых импульсов, элемента И, блока элемента И, блока памяти, дешифратора, блока задания времени, элемента ИЛИ, дополнительно введены блок зашумления индикаторов, блок фильтрации и блок расчета коэффициентов.This goal is achieved by the fact that a known probabilistic automaton, consisting of a random sequence sensor, a corrective sequence generation unit, a correction unit, a matrix value generation unit, a control unit, an indicator value generation unit, a clock pulse generator, an I element, an I element unit, a memory, decoder, block for setting time, element OR, additionally introduced a block for noise indicators, a block for filtering and a block for calculating the coefficients.
Принцип создания предлагаемого устройства для вероятностного моделирования процесса функционирования и оценки состояния телекоммуникационной сети основан на известных результатах теории марковских процессов, теории переменных состояния и теории стохастического оценивания.The principle of creating the proposed device for probabilistic modeling of the functioning process and assessing the state of a telecommunication network is based on the well-known results of the theory of Markov processes, the theory of state variables and the theory of stochastic estimation.
В рассматриваемом случае под состоянием телекоммуникационной сети (ТКС) будем понимать количество пакетов данных, находящихся в системе в каждый момент времени η(k) (в очереди и на обслуживании).In the case under consideration, the state of the telecommunication network (TCN) will be understood as the number of data packets in the system at each moment of time η (k) (in the queue and at service).
В этом случае, уравнения состояния, составляющие полную математическая модель этого случайного процесса могут быть представлены в следующем виде [1-4]:In this case, the equations of state that make up the complete mathematical model of this random process can be represented in the following form [1-4]:
- где вектор индикаторов состояния моделируемого процесса:- where vector of state indicators of the modeled process:
(Суть введения индикаторов состоит в получении адекватных дискретному, как по времени, так и по состоянию процессу функционирования цифровой ТКС, на основе леммы о существовании стохастического дифференциала для стандартного винеровского процесса [1, 2]), С(k) - М-мерная матрица-строка возможных состояний процесса η(k); П [k+1,k,r(k)) - матрица одношаговых переходных вероятностей (ОПВ), значения элементов которой зависят от вводимых управляющих воздействий r(k) и определяемая в соответствии с соотношениями Т-период изменения состояния; Г(k) - М-мерная диагональная матрица возбуждения процесса θ(k) с элементами - априорная дисперсия, Rvm - спектральная плотность мощности белого шума возбуждения (Vm(k) - ступенчатый мартингал, удовлетворяющий условию процесса изменения состояния сети.(The essence of the introduction of indicators is to obtain a digital TCS, adequate to the discrete, both in time and in the state, process of functioning, based on the lemma on the existence of a stochastic differential for a standard Wiener process [1, 2]), C (k) is an M-dimensional matrix -the line of possible states of the process η (k); П [k + 1, k, r (k)) is a matrix of one-step transition probabilities (OPV), the values of the elements of which depend on the input control actions r (k) and determined in accordance with the relations T-period of state change; Г (k) - M-dimensional diagonal matrix of excitation of the process θ (k) with elements is the prior variance, R vm is the power spectral density of the white excitation noise (V m (k) is a step martingale satisfying the condition the process of changing the state of the network.
В рассматриваемом М - мерном случае взаимосвязь индикаторов определяется выражениемIn the considered M-dimensional case, the relationship of indicators is determined by the expression
а уравнение состояния для любого m-го индикатора может быть записано в видеand the equation of state for any m-th indicator can be written in the form
Известны калмановские алгоритмы оценивания процессов дискретных либо времени, либо по состояниям [1, 2]. Вместе с тем решение задачи оценивания состояний процесса функционирования ТКС, представленного в виде стохастических разностных уравнений (1-4), и являющегося дискретным как по времени, так и по состояниям. В этом случае алгоритм линейной фильтрации калмановского типа может быть представлены следующим образом [3, 4]:There are known Kalman algorithms for evaluating discrete processes either in time or by states [1, 2]. At the same time, the solution to the problem of assessing the states of the functioning process TCS, presented in the form of stochastic difference equations (1-4), and is discrete both in time and in states. In this case, the Kalman type linear filtering algorithm can be represented as follows [3, 4]:
где πmm(k+1,k,r) - элемент матрицы ОПВ, учитывающий управляющие воздействия (r), Kmm(k) - элемент матрицы коэффициентов усиления линейного фильтра, Pmm[Δθ(k+1,k)) - элемент матрицы априорной дисперсии ошибок оценивания, Pmm[Δθ(k)) - элемент апостериорной дисперсии ошибок оценивания, Sm - элемент матрицы наблюдения (H(k,η(k)), - элемент матрицы шума возбуждения процесса , символ алгебраического дополнения элементов матрицы шума наблюдения Vw(k), det-символ определителя матрицы Vw(k).where π mm (k + 1, k, r) is an element of the OPV matrix that takes into account the control actions (r), K mm (k) is an element of the matrix of gains of the linear filter, P mm [Δθ (k + 1, k)) - element of the matrix of the prior variance of the estimation errors, P mm [Δθ (k)) is the element of the posterior variance of the estimation errors, S m is the element of the observation matrix (H (k, η (k)), is the element of the process excitation noise matrix , the symbol of the algebraic complement of the elements of the observation noise matrix V w (k), the det symbol of the determinant of the matrix V w (k).
На фиг. 1 представлена общая функциональная схема заявленного устройства, на фиг. 2 представлена функциональная схема блока зашумления индикаторов, на фиг. 3 представлена функциональная схема блока фильтрации.FIG. 1 shows a general functional diagram of the claimed device, FIG. 2 is a functional diagram of the indicator noise block; FIG. 3 shows a functional diagram of the filtration unit.
Устройство для вероятностного моделирования процесса функционирования и оптимальной оценки состояния телекоммуникационной сети, представленное на фиг. 1 состоит из датчика случайной последовательности 1, блока формирования корректирующей последовательности 2, блока коррекции 3, блока формирования значений матрицы 4, блока управления 5, блока формирования значений индикаторов 6, генератора тактовых импульсов 7, элемента И 8, блока элемента И 9, блока памяти 10, дешифратора 11, блока задания времени 12, элемента ИЛИ 13, блока зашумления индикаторов 14, блока фильтрации 15 и блока расчета коэффициентовThe device for probabilistic modeling of the functioning process and optimal assessment of the state of a telecommunication network, shown in Fig. 1 consists of a
Выход генератора тактовых импульсов 7 подключен к прямому входу элемента И 8 и первому входу блока задания времени 12. Выход элемента И 8 соединен с входом блока элементов И 9, с синхронизирующим входом 64 блока формирования значений индикаторов 6 и с вторым входом блока управления 5. Группа выходов блока элементов И 9 соединена с входами блока памяти 10, группа выходов которого соединена с группой входов блока задания времени 12, группа выходов которого подключена к входам элемента ИЛИ 13 и является выходами устройства. Выход элемента ИЛИ 13 соединен с инверсным входом элемента И 8. Выход датчика случайной последовательности 1 подключен к первой группе входов блока коррекции 3, группа выходов которого соединена с первой группой входов блока 6 формирования значений индикаторов. Вторая группа входов блока коррекции 3 подключена к группе выходов блока формирования корректирующей последовательности 2. Группа выходов блока формирования значений элементов матрицы 4 параллельно подключена к группе входов блока формирования корректирующей последовательности 2, к третьей группе входов блока коррекции 3, к второй группе входов блока формирования значений индикаторов 6, к третьей группе входов блока фильтрации 15 и группе входов блока расчета коэффициентов 16.The output of the
Выход блока управления 5 соединен с четвертым входом блока формировали значений элементов матрицы 4 и с входом дешифратора 11.The output of the
Группа выходов блока формировали значений индикаторов 6 соединена с группой входов блока элементов И 9. Третьи группа входов блока формирования значений индикаторов 6 соединена с группой выходов блока памяти 10. Выход дешифратора 11 подключен к второму входу блока задания времени 12 группа выходов которого соединена с группой входов блока зашумления 14, группа выходов которого со второй группой входов блока фильтрации 15, первая группа входов которого соединена с группой выходов блока расчета коэффициентов 16, группа выходов блока фильтрации 15, является выходами устройства для вероятностного моделирования процесса функционирования и оптимальной оценки состояния телекоммуникационной сет, входом которого является вход блока управления 5.The group of outputs of the block formed the values of
Блок зашумления индикаторов (фиг. 2) состоит из датчика белого гауссовского шума 14.1, группы сумматоров 14.21 - 14.2M. При этом выходы 14.1.11 - 14.1.2M датчика белого гауссовского шума являются входами 14.2.11 - 14.2.1M сумматоров 14.21 - 14.2M вторым входом которых 14.2.21 - 14.2.2M являются соответствующие выходы блока 12, выходами 14.2.31 - 14.2.3M блока зашумления являются соответствующие входы блока фильтрации 15.The indicator noise block (Fig. 2) consists of a white Gaussian noise sensor 14.1, a group of adders 14.2 1 - 14.2 M. In this case, the outputs 14.1.1 1 - 14.1.2 M of the white Gaussian noise sensor are inputs 14.2.1 1 - 14.2.1 M adders 14.2 1 - 14.2 M whose second input 14.2.2 1 - 14.2.2 M are the corresponding outputs of
Блок фильтрации (фиг. 3) состоит из М ветвей модифицированного дискретного фильтра Калмана (ДФК). Первая ветвь ДФК состоит из сумматора 15.11, усилителя 15.21, усилителя 15.31, сумматора 15.41, сумматора 15.51, умножителя 15.61, умножителя 15.71, линии задержки 15.81. Ветви m-порядка ДФК состоят из сумматора 15.1m, усилителя 15.2m, усилителя 15.3m, сумматора 15.4m, сумматора 15.5m, умножителя 15.6m, умножителя 15.7m, линии задержки 15.8m, умножителя 15.9m. Последняя М-ая ветвь ДФК состоит из сумматора 15.1M, усилителя 15.2M, усилителя 15.3M, сумматора 15.4M, сумматора 15.5M, умножителя 15.6M, умножителя 15.7M, линии задержки 15.8M.The filtering unit (Fig. 3) consists of M branches of the modified discrete Kalman filter (DFC). The first branch of the DPC consists of adder 15.1 1 , amplifier 15.2 1 , amplifier 15.3 1 , adder 15.4 1 , adder 15.5 1 , multiplier 15.6 1 , multiplier 15.7 1 , delay line 15.8 1 . The DPC m-order branches consist of an adder 15.1 m , an amplifier 15.2 m , an amplifier 15.3 m , an adder 15.4 m , an adder 15.5 m , a multiplier 15.6 m , a multiplier 15.7 m , a delay line 15.8 m , a multiplier 15.9 m . The last M-th branch of the DFC consists of a 15.1 M adder, a 15.2 M amplifier, a 15.3 M amplifier, a 15.4 M adder, a 15.5 M adder, a 15.6 M multiplier, a 15.7 M multiplier, and a 15.8 M delay line.
При этом первый вход 15.1.11 сумматора 15.11 является первым выходом 14.2.31 блока зашумления индикаторов 14. Выход 15.1.31 сумматора 15.11 является первым входом 15.3.11 усилителя 15.31, вторым входом 15.3.21 которого является первый выход блока расчета коэффициентов 161, выходом 15.3.31 данного усилителя 15.31 является вход 15.4.11 сумматора 15.41. Второй вход 15.4.31 сумматора 15.41 является выходом 15.5.11 сумматора 15.51. Выход 15.4.21 сумматора 15.41 является входом 15.8.21 линии задержки 15.81 и является выходом устройства. Выход 15.8.11 линии задержки 15.81 является входом 15.2.21 усилителя 15.21, выход которого 15.2.11 является вторым входом 15.1.21 сумматора 15.11. Выход 15.8.11 линии задержки 15.81 является вторым входом 15.6.31 умножителя 15.61, первым входом 15.6.11 которого является первый выход блока формирования значения матрицы 4. Выход 15.6.21 умножителя 15.61 является первым входом 15.5.31 сумматора 15.51. Вторым входом 15.5.21 сумматора 15.51 является выход 15.7.11 умножителя 15.71. Первым входом 15.7.21 умножителя 15.71 является второй выход блока формирования значения матрицы 4. Вторым входом 15.7.31 умножителя 15.71 является выход ветви 2.In this case, the first entry is 15.1.11 adder 15.11 is the first output 14.2.31
В ветви m-порядка первый вход 15.1.1m сумматора 15.1m является выходом m-порядка 14.2.3m блока зашумления индикаторов 14. Выход 15.1.3m сумматора 15.1m является первым входом 15.3.1m усилителя 15.3m, вторым входом 15.3.2m которого является m-ый выход блока расчета коэффициентов 16m, выходом 15.3.3m данного усилителя 15.3m является вход 15.4.1m сумматора 15.4m. Второй вход 15.4.3m сумматора 15.4m является выходом 15.5.1m сумматора 15.5m. Выход 15.4.2m сумматора 15.4m является входом 15.8.2m линии задержки 15.8m и является выходом устройства. Выход 15.8.1m линии задержки 15.8m является входом 15.2.2m усилителя 15.2m, выход которого 15.2.1m является вторым входом 15.1.2m сумматора 15.1m. Выход 15.8.1m линии задержки 15.8m является вторым входом 15.6.4m умножителя 15.6m, выход 15.6.2m которого является входом 15.5.4m сумматора 15.5m, первым входом умножителя 15.6m является m-ый выход блока 4. Выходом 15.7.2m умножителя 15.7m является вход 15.5.3m сумматора 15.5m, первый вход умножителя 15.7m соединен с m-1 выходом блока 4, вторым входом умножителя 15.7m является выход ветви m-1. Выход 15.9.1m умножителя 15.9m является входом 15.5.2m сумматора 15.5m, первый вход умножителя 15.9m соединен с m+1 блока 4, вторым входом данного умножителя 15.9m является выход ветви m+1.In the m-order branch, the first input 15.1.1m adder 15.1m is the m-order output 14.2.3m
В М-ой ветви первый вход 15.1.1M сумматора 15.1M является М-тым выходом 14.2.3M блока зашумления индикаторов 14. Выход 15.1.3M сумматора 15.1M является первым входом 15.3.1M усилителя 15.3M, вторым входом 15.3.2M которого является М-тым выходом блока расчета коэффициентов 16M, выходом 15.3.3M данного усилителя 15.3M является вход 15.4.1M сумматора 15.4M. Второй вход 15.4.3M сумматора 15.4M является выходом 15.5.1M сумматора 15.5M. Выход 15.4.2M сумматора 15.4M соединен с входом 15.8.2M линии задержки 15.8M и является выходом устройства. Выход 15.8.1M линии задержки 15.8M является вход 15.2.2M усилителя 15.2M, выход которого 15.2.1M является вторым входом 15.1.2M сумматора 15.1M. Выход 15.8.1M линии задержки 15.8M является вторым входом 15.6.3M умножителя 15.6M, первым входом 15.6.1M которого является М-тый выход блока формирования значения матрицы 4. Выход 15.6.2M умножителя 15.6M является первым входом 15.5.3M сумматора 15.5M. Вторым входом 15.5.2M сумматора 15.5M является выход 15.7.1M умножителя 15.7M. Первым входом 15.7.2M умножителя 15.7M является М-1 выход блока формирования значения матрицы 4. Вторым входом 15.7.3M умножителя 15.7M является выход ветви М-1.In the M-th branch, the first input 15.1.1 M of the adder 15.1 M is the M-th output 14.2.3 M of the
Устройство для вероятностного моделирования процесса функционирования и оптимальной оценки состояния телекоммуникационной сети работает следующим образом. С выхода датчика случайной последовательности 1 значения случайной вспомогательной последовательности с нормальной плоскостью распределения в двоичном коде поступают на вход блока коррекции 3. В блоке 2 на основе значений элементов матрицы ОПВ, поступающих с выходов блока 4 формируются значения корректирующих последовательностей в соответствии с правилом "трех сигм" и реализующие уравнение Колмогорова-Чепмена для расчета финальных вероятностей нахождения устройства в m-ом состоянии (Корн Г. Корн Т. Справочек по математике для научных работников и инженеров. Определения, теоремы, формулы. М. Наука, 1984, - 833 с). Блок формирования корректирующей последовательности 2 может быть реализован в соответствии со схемой, представленной в устройстве-прототипе.The device for probabilistic modeling of the functioning process and optimal assessment of the state of a telecommunication network works as follows. From the output of the sensor of the
В блоке 3 по значениям корректирующих последовательностей производится коррекция математического ожидания (МО) вспомогательной последовательности в соответствии с условиями, определяемыми принятой моделью (2). Кроме того, в блоке 3 осуществляется коррекция дисперсии вспомогательной последовательности в соответствии с правилом Гm=2πmm, определяемым моделью (2). Блок коррекции 3 может быть реализован в соответствии со схемой, представленной в устройстве-прототипе.In
С выходов блока 3 значения откорректированной вспомогательной последовательности, поступают на группу входов блока формирования значений индикаторов.From the outputs of
В блок 6 с группы выходов блока памяти 10 также поступают значения индикаторов состояния на предыдущем интервале смены состояния устройства θo (кТcc) - θM (кТсс). В моменты выхода устройства из предыдущего состояния в блоке 6 по значениям откорректированной вспомогательной последовательности и значениям индикаторов на предыдущем интервале вычисляются значения индикаторов на следующий период Тсс в соответствии с моделью (2) и выражением (5).The
Моменты выхода устройства из предыдущего состояния определяются тактовым генератором 7, элементом ИЛИ 13, элементом И 8 при формировали нулевой комбинации на выходе блока задания времен 12. С помощью блока элементов И 9 производится запись вычислительных значений индикаторов θo (кТсс) - θM (кТсс) в блок памяти 10, где реализуется их хранение до момента истечения периода изменения состояния Тсс. Период изменения состояния определяется блоком задания времени 12 по значениям кода, формируемого блоком управления 5. При этом значения кода с выхода блока управления 5 преобразуются дешифратором 11 в код, соответствующий значению Тсс, записываются в реверсивный счетчик блока 12 и считываются тактовым генератором 7 до момента появления нулевой комбинации на выходе блока 12, свидетельствующей об истечении времени пребывания устройства в данном состоянии. Управление вероятностно-временным механизмом изменения состояний устройства производится сменой значений элементов матрицы переходных вероятностей на выходах блока формирования значений матрицы 4, осуществляемого по управляющим кодовым комбинациям, поступающим с выхода блока управления 5 в моменты выхода устройства из предыдущего состояния. Коррекция значения периода смены состояний, соответствующего формируемой на следующий шаг (k+1)Tcc матрице ОПВ, как было отмечено выше, производится также по значениям управляющей кодовой последовательности, формируемой блоком 5.The moments of the device exit from the previous state are determined by the
В итоге, на выходах блока задания времени 12 формируются, записанные в двоичном коде значения индикаторов состояния процесса функционирования ТКС (5) в каждый из моментов времени (определяемых генератором тактовых импульсов 7), с учетом введенного управляющего воздействия. В блоке зашумления индикаторов 14 осуществляется сложение значений элементов вектора индикаторов с значениями элементов вектора белой гаусовской последовательности, имитируя шумы каналов наблюдения в системе управления ТКС. В блоке расчета коэффициентов осуществляется вычисление коэффициентов усиления модернизированного фильтра Калмана в соответствии с выражениями (7-10), на основе исходных данных поступающих с выходов блока формирования значений матрицы 4. Значения коэффициентов поступают на первую группу входов блока фильтрации 15, на третью группу входов которого поступают значения элементов матрицы ОПВ с выходов блока формирования значений матрицы 4. На вторую группу входов блока фильтрации 15 поступают «зашумленные» значения индикаторов состояния моделируемой ТКС. Блок фильтрации 15 аппаратно реализует выражения (6), формируя на своих выходах оценочные значения элементов вектора индикаторов состояния моделируемой ТКС на основе данных поступающих из блока формирования значений элементов матрицы и блока расчета коэффициентов. Устройства 15.3.11 - 15.3.1M являются усилителями с регулируемыми коэффициентами усиления.As a result, at the outputs of the
Блоки 1-13 входящие устройство для вероятностного моделирования процесса функционирования и оптимальной оценки состояния телекоммуникационной сети, могут быть реализованы в соответствии со схемами, представленными в устройстве-прототипе. Сумматоры, умножители, усилители, линии задержки могут быть реализованы в соответствии со схемными решениями представленными в [5, 7]. Блок 16 является арифметико-логическое устройством, реализованным в соответствии со схемным решением, представленным в [6].Blocks 1-13, incoming device for probabilistic modeling of the functioning process and optimal assessment of the state of the telecommunication network, can be implemented in accordance with the schemes presented in the prototype device. Adders, multipliers, amplifiers, delay lines can be implemented in accordance with the circuit solutions presented in [5, 7].
Источники информацииSources of information
1. Сэйдж Э., Меле Дж. Теория оценивания и ее применение в связи и управлении. М.: Связь, 1976, 496 с.1. Sage E., Mele J. Estimation theory and its application in communication and control. Moscow: Communication, 1976, 496 p.
2. Сэйдж Э., Уайт Ч. Оптимальное управление системы. М.: Радио и связь, 1982, 92 с.2. Sage E., White C. Optimal control of the system. M .: Radio and communication, 1982, 92 p.
3. Segall A. Optimal Control of Noise Finit State Markov Process IEEE Trans. Automat Contr. 1977, v. 22, N 2, p. 179-186.3. Segall A. Optimal Control of Noise Finit State Markov Process IEEE Trans. Automat Contr. 1977, v. 22, No. 2, p. 179-186.
4. Ненадович Д.М. Методологические аспекты экспертизы телекоммуникационных проектов. - М.: Горячая линия - Телеком, 2008 - 272 с.4. Nenadovich D.M. Methodological aspects of the examination of telecommunication projects. - M .: Hot line - Telecom, 2008 - 272 p.
5. Паперков А.А. Логические основы ЦВТ. М.: Связь, 1973, с. 203, рис. 4.5. Paperkov A.A. Logical foundations of digital computer technology. M .: Communication, 1973, p. 203, fig. 4.
6. Дроздов Е.А., Комарницкий В.А., Пятибратов А.П. ЭВМ ЕС. - М.: Машиностроение, 1981, с. 158-170.6. Drozdov E.A., Komarnitskiy V.A., Pyatibratov A.P. EC computer. - M .: Mechanical Engineering, 1981, p. 158-170.
7. Мальцева Е.А., Франберг Э.М., Ямпольский B.C. Основы цифровой техники. М.: Радио и связь, 1980.7. Maltseva E.A., Franberg E.M., Yampolsky B.C. Fundamentals of digital technology. M .: Radio and communication, 1980.
Claims (3)
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| RU2020139714A RU2759253C1 (en) | 2020-12-01 | 2020-12-01 | Device for probabilistic modeling of the functioning process and optimal assessment of the state of a telecommunications network |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| RU2020139714A RU2759253C1 (en) | 2020-12-01 | 2020-12-01 | Device for probabilistic modeling of the functioning process and optimal assessment of the state of a telecommunications network |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| RU2759253C1 true RU2759253C1 (en) | 2021-11-11 |
Family
ID=78607103
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| RU2020139714A RU2759253C1 (en) | 2020-12-01 | 2020-12-01 | Device for probabilistic modeling of the functioning process and optimal assessment of the state of a telecommunications network |
Country Status (1)
| Country | Link |
|---|---|
| RU (1) | RU2759253C1 (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| RU210727U1 (en) * | 2021-12-28 | 2022-04-28 | Федеральное государственное бюджетное учреждение "4 Центральный научно-исследовательский институт" Министерства обороны Российской Федерации | A device for modeling the process of implementing information and technical impact in an automated system for military purposes |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| RU2169944C1 (en) * | 2000-03-21 | 2001-06-27 | Военный университет связи | Probabilistic automation |
| US6363333B1 (en) * | 1996-10-30 | 2002-03-26 | Siemens Aktiengesellschaft | Method of classifying statistical dependency of a measurable series of statistical values |
| RU170412U1 (en) * | 2017-02-09 | 2017-04-24 | Федеральное государственное бюджетное учреждение "4 Центральный научно-исследовательский институт" Министерства обороны Российской Федерации | GENERATOR OF A RANDOM SEMI-MARKOV PROCESS WITH SYMMETRIC DISTRIBUTION LAWS |
| RU2718214C1 (en) * | 2018-11-26 | 2020-03-31 | федеральное государственное казенное военное образовательное учреждение высшего образования "Военная академия связи имени Маршала Советского Союза С.М. Буденного" Министерства обороны Российской Федерации | Probabilistic automatic machine |
-
2020
- 2020-12-01 RU RU2020139714A patent/RU2759253C1/en active
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6363333B1 (en) * | 1996-10-30 | 2002-03-26 | Siemens Aktiengesellschaft | Method of classifying statistical dependency of a measurable series of statistical values |
| RU2169944C1 (en) * | 2000-03-21 | 2001-06-27 | Военный университет связи | Probabilistic automation |
| RU170412U1 (en) * | 2017-02-09 | 2017-04-24 | Федеральное государственное бюджетное учреждение "4 Центральный научно-исследовательский институт" Министерства обороны Российской Федерации | GENERATOR OF A RANDOM SEMI-MARKOV PROCESS WITH SYMMETRIC DISTRIBUTION LAWS |
| RU2718214C1 (en) * | 2018-11-26 | 2020-03-31 | федеральное государственное казенное военное образовательное учреждение высшего образования "Военная академия связи имени Маршала Советского Союза С.М. Буденного" Министерства обороны Российской Федерации | Probabilistic automatic machine |
Non-Patent Citations (1)
| Title |
|---|
| ЛИСИЧКИН В.Г. "Модель оценки достоверности контроля параметров телекоммуникационных систем на основе вероятностно-статистического подхода", T-Comm, 2014. * |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| RU210727U1 (en) * | 2021-12-28 | 2022-04-28 | Федеральное государственное бюджетное учреждение "4 Центральный научно-исследовательский институт" Министерства обороны Российской Федерации | A device for modeling the process of implementing information and technical impact in an automated system for military purposes |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| AU2021236553B2 (en) | Graph neural networks for datasets with heterophily | |
| US11475350B2 (en) | Training user-level differentially private machine-learned models | |
| Abdolee et al. | Diffusion LMS strategies in sensor networks with noisy input data | |
| Adhikari et al. | A novel weighted ensemble technique for time series forecasting | |
| Forero et al. | Prediction of partially observed dynamical processes over networks via dictionary learning | |
| US20230376734A1 (en) | Systems and methods for time series forecasting | |
| Konstantin et al. | Randomized control strategies under arbitrary external noise | |
| Caballero-Águila et al. | Centralized fusion estimation in networked systems: Addressing deception attacks and packet dropouts with a zero-order hold approach | |
| RU2759253C1 (en) | Device for probabilistic modeling of the functioning process and optimal assessment of the state of a telecommunications network | |
| Nettasinghe et al. | Diffusion in social networks: Effects of monophilic contagion, friendship paradox, and reactive networks | |
| CN115481441A (en) | Difference privacy protection method and device for federal learning | |
| Luz et al. | Minimax-robust prediction problem for stochastic sequences with stationary increments and cointegrated sequences | |
| Wang et al. | Measuring reciprocity in a directed preferential attachment network | |
| Tsoulkas et al. | Identification of input-output bilinear systems using cumulants | |
| Casas et al. | Efficient methods for traffic matrix modeling and on-line estimation in large-scale IP networks | |
| Scott et al. | Nonlinear system identification and prediction using orthogonal functions | |
| WO2018135515A1 (en) | Information processing device, neural network design method, and recording medium | |
| Bhusal et al. | Sensitivity analysis of cooperating multi-agent systems with uncertain connection weights | |
| EP1335320A2 (en) | Configuring learning petri nets | |
| Caballero-Águila et al. | Covariance‐Based Estimation from Multisensor Delayed Measurements with Random Parameter Matrices and Correlated Noises | |
| RU2099781C1 (en) | Stochastic automation | |
| Estévez et al. | Nonlinear time series analysis by using gamma growing neural gas | |
| RU2756883C1 (en) | Apparatus for probabilistic modelling of the process of functioning of a telecommunication network | |
| Cemri et al. | Asynchronous social learning | |
| CN113836438B (en) | Method, electronic device, and storage medium for post recommendation |