Поиск :
Личный кабинет :
Электронный каталог: Науменко, В.В. - Исследование в переходном режиме сети со случайным временем ожидания положительных и отрицательны...
Науменко, В.В. - Исследование в переходном режиме сети со случайным временем ожидания положительных и отрицательны...
Статья
Автор: Науменко, В.В.
Веснiк Гродзенскага дзяржаўнага унiверсiтэта iмя Янкi Купалы. Серыя 2. Матэматыка. Фiзiка. Iнфарматыка, вылiчальная тэхнiка i кiраванне: Исследование в переходном режиме сети со случайным временем ожидания положительных и отрицательны...
Research networks with random time expectations of positive and negative proposals in transitional regime
б.г.
ISBN отсутствует
Автор: Науменко, В.В.
Веснiк Гродзенскага дзяржаўнага унiверсiтэта iмя Янкi Купалы. Серыя 2. Матэматыка. Фiзiка. Iнфарматыка, вылiчальная тэхнiка i кiраванне: Исследование в переходном режиме сети со случайным временем ожидания положительных и отрицательны...
Research networks with random time expectations of positive and negative proposals in transitional regime
б.г.
ISBN отсутствует
На полку
Статья
Науменко, В.В.
Исследование в переходном режиме сети со случайным временем ожидания положительных и отрицательных заявок = Research networks with random time expectations of positive and negative proposals in transitional regime / В. В. Науменко, Д. Я. Копать, М. А. Маталыцкий // Веснiк Гродзенскага дзяржаўнага унiверсiтэта iмя Янкi Купалы. Серыя 2. Матэматыка. Фiзiка. Iнфарматыка, вылiчальная тэхнiка i кiраванне: навуковы часопiс / гал. рэд. Кароль, А.Д.; заснавальнiк Гродзенскi дзяржауны унiверсiтэт iмя Я. Купалы. – 2017. – Т.7 N1. – С. 154-163. – На рус. яз.
Объектом исследования является открытая марковская сеть массового обслуживания с положительными, отрицательными заявками (G-сеть). В сеть поступают два простейших потока положительных и отрицательных заявок. Обслуживания требуют только положительные заявки. Время ожидания заявок в каждой системе ограничено случайными величинами, имеющими показательное распределение с различными параметрами. Отрицательная заявка, время ожидания в системе которой закончилось, уменьшает количество положительных заявок в системе на единицу, если такие есть в системе. Целью исследования является анализ такой сети в переходном (нестационарном) режиме, нахождение вероятностей состояний, зависящих от времени, и среднего числа заявок в системах сети, также зависящего от времени. В первой части работы приведено описание сети. В основной части для нестационарных вероятностей состояний сети выведена система разностно-дифференциальных уравнений Колмогорова. Предложена методика для нахождения вероятностей состояний исследуемой сети, основанная на использовании аппарата многомерных производящих функций. Во второй части рассчитаны модельные примеры, в которых найдены нестационарные вероятности состояний и выражения для нахождения среднего числа положительных и отрицательных заявок в системах сети. Основные результаты: получено выражение для многомерной производящей функции, с помощью которого можно находить нестационарные вероятности состояний и средние вероятностно-временные характеристики исследуемой сети. Рассматриваемая в статье G-сеть может быть применена при моделировании функционирования информационных систем и сетей, когда при передаче запроса часто устанавливается перерыв или пауза, истечение которой означает, что передача запроса не укладывается в планируемый интервал времени, после чего запрос (положительная заявка) удаляется из очереди. Отрицательные заявки рассматриваемой модели могут описывать компьютерные вирусы, которые начинают действовать через случайное время и уничтожать запросы в системе.
The object of the research is an open Markov queuing network with positive and negative proposals (G-network). The network receives two exponential arrivals of positive and negative proposals. Negative proposals do not receive service. Waiting time of proposals of both type in each system is bounded by a random variable having an exponential distribution with different parameters. When the waiting time of negative proposal in the queue is over it reduces the number of positive proposal per unit, if the system has positive proposal. The purpose of the research is analysis of such network at transitional (non-stationary) regime, finding time-dependent state probabilities and the mean number of proposals in the network systems, which are also time-dependent. In the first part a description of the network is given. In the main part for non-stationary state probabilities Kolmogorov system of difference-differential equations is introduced. A technique for finding state probabilities of investigated network, based on the use of apparatus of multidimensional generating functions is proposed. Model examples are calculated. Non-stationary state probabilities and expressions for finding mean number of positive and negative proposals in network systems are found. The main results are following: an expression for multidimensional generating function that can be used to find non-stationary state probabilities and mean characteristics of the studied network is obtained. Considered in article G-network can be used for modeling of information systems and networks, when at the request of transmission a break or pause is often established, discharge of which means that the request transmission is not fit in the planned time interval, after which the request (a positive proposal) is removed from the queue. Negative proposals of the analyzed model can describe computer viruses that begin to work through a random time and destroy the requests in the system.
004.9:519.872
общий = БД Техника
общий = МАССОВОГО ОБСЛУЖИВАНИЯ СИСТЕМЫ
общий = МАТЕМАТИЧЕСКОЕ МОДЕЛИРОВАНИЕ
общий = МАРКОВСКИЕ ПРОЦЕССЫ
общий = HOWARD MATALYTSKI — СЕТИ
общий = ВЕРОЯТНОСТНЫЕ МЕТОДЫ
Науменко, В.В.
Исследование в переходном режиме сети со случайным временем ожидания положительных и отрицательных заявок = Research networks with random time expectations of positive and negative proposals in transitional regime / В. В. Науменко, Д. Я. Копать, М. А. Маталыцкий // Веснiк Гродзенскага дзяржаўнага унiверсiтэта iмя Янкi Купалы. Серыя 2. Матэматыка. Фiзiка. Iнфарматыка, вылiчальная тэхнiка i кiраванне: навуковы часопiс / гал. рэд. Кароль, А.Д.; заснавальнiк Гродзенскi дзяржауны унiверсiтэт iмя Я. Купалы. – 2017. – Т.7 N1. – С. 154-163. – На рус. яз.
Объектом исследования является открытая марковская сеть массового обслуживания с положительными, отрицательными заявками (G-сеть). В сеть поступают два простейших потока положительных и отрицательных заявок. Обслуживания требуют только положительные заявки. Время ожидания заявок в каждой системе ограничено случайными величинами, имеющими показательное распределение с различными параметрами. Отрицательная заявка, время ожидания в системе которой закончилось, уменьшает количество положительных заявок в системе на единицу, если такие есть в системе. Целью исследования является анализ такой сети в переходном (нестационарном) режиме, нахождение вероятностей состояний, зависящих от времени, и среднего числа заявок в системах сети, также зависящего от времени. В первой части работы приведено описание сети. В основной части для нестационарных вероятностей состояний сети выведена система разностно-дифференциальных уравнений Колмогорова. Предложена методика для нахождения вероятностей состояний исследуемой сети, основанная на использовании аппарата многомерных производящих функций. Во второй части рассчитаны модельные примеры, в которых найдены нестационарные вероятности состояний и выражения для нахождения среднего числа положительных и отрицательных заявок в системах сети. Основные результаты: получено выражение для многомерной производящей функции, с помощью которого можно находить нестационарные вероятности состояний и средние вероятностно-временные характеристики исследуемой сети. Рассматриваемая в статье G-сеть может быть применена при моделировании функционирования информационных систем и сетей, когда при передаче запроса часто устанавливается перерыв или пауза, истечение которой означает, что передача запроса не укладывается в планируемый интервал времени, после чего запрос (положительная заявка) удаляется из очереди. Отрицательные заявки рассматриваемой модели могут описывать компьютерные вирусы, которые начинают действовать через случайное время и уничтожать запросы в системе.
The object of the research is an open Markov queuing network with positive and negative proposals (G-network). The network receives two exponential arrivals of positive and negative proposals. Negative proposals do not receive service. Waiting time of proposals of both type in each system is bounded by a random variable having an exponential distribution with different parameters. When the waiting time of negative proposal in the queue is over it reduces the number of positive proposal per unit, if the system has positive proposal. The purpose of the research is analysis of such network at transitional (non-stationary) regime, finding time-dependent state probabilities and the mean number of proposals in the network systems, which are also time-dependent. In the first part a description of the network is given. In the main part for non-stationary state probabilities Kolmogorov system of difference-differential equations is introduced. A technique for finding state probabilities of investigated network, based on the use of apparatus of multidimensional generating functions is proposed. Model examples are calculated. Non-stationary state probabilities and expressions for finding mean number of positive and negative proposals in network systems are found. The main results are following: an expression for multidimensional generating function that can be used to find non-stationary state probabilities and mean characteristics of the studied network is obtained. Considered in article G-network can be used for modeling of information systems and networks, when at the request of transmission a break or pause is often established, discharge of which means that the request transmission is not fit in the planned time interval, after which the request (a positive proposal) is removed from the queue. Negative proposals of the analyzed model can describe computer viruses that begin to work through a random time and destroy the requests in the system.
004.9:519.872
общий = БД Техника
общий = МАССОВОГО ОБСЛУЖИВАНИЯ СИСТЕМЫ
общий = МАТЕМАТИЧЕСКОЕ МОДЕЛИРОВАНИЕ
общий = МАРКОВСКИЕ ПРОЦЕССЫ
общий = HOWARD MATALYTSKI — СЕТИ
общий = ВЕРОЯТНОСТНЫЕ МЕТОДЫ
