Поиск :
Личный кабинет :
Электронный каталог: Копать, Д.Я. - Имитационное моделирование G-сети с групповым удалением заявок
Копать, Д.Я. - Имитационное моделирование G-сети с групповым удалением заявок
Статья
Автор: Копать, Д.Я.
Веснiк Гродзенскага дзяржаўнага унiверсiтэта iмя Янкi Купалы. Серыя 2. Матэматыка. Фiзiка. Iнфарматыка, вылiчальная тэхнiка i кiраванне: Имитационное моделирование G-сети с групповым удалением заявок
Simulation modeling of g-network with batch removal of customers
б.г.
ISBN отсутствует
Автор: Копать, Д.Я.
Веснiк Гродзенскага дзяржаўнага унiверсiтэта iмя Янкi Купалы. Серыя 2. Матэматыка. Фiзiка. Iнфарматыка, вылiчальная тэхнiка i кiраванне: Имитационное моделирование G-сети с групповым удалением заявок
Simulation modeling of g-network with batch removal of customers
б.г.
ISBN отсутствует
Статья
Копать, Д.Я.
Имитационное моделирование G-сети с групповым удалением заявок = Simulation modeling of g-network with batch removal of customers / Д. Я. Копать // Веснiк Гродзенскага дзяржаўнага унiверсiтэта iмя Янкi Купалы. Серыя 2. Матэматыка. Фiзiка. Iнфарматыка, вылiчальная тэхнiка i кiраванне: навуковы часопiс / гал. рэд. I.Ф. Кiтурка; заснавальнiк Гродзенскi дзяржауны унiверсiтэт iмя Я. Купалы. – 2018. – Т.8 N3. – С. 133-140. – На рус. яз.
В статье проведено имитационное моделирование G-сети массового обслуживания с групповым удалением заявок в нестационарном режиме. Целью работы является применение имитационного моделирования для нахождения нестационарных вероятностей состояний сети. Ранее исследователи получали результаты по нахождению вероятностей состояний этой сети в стационарном режиме. Во введении описано функционирование G-сети с однолинейными системами массового обслуживания (СМО). При поступлении отрицательной заявки в систему число положительных заявок в ней уменьшается на случайную величину, которая задается некоторым распределением вероятностей. Причем удаление случайного числа заявок происходит с конца очереди. Маршрут заявок определяется произвольной стохастической матрицей вероятностей переходов. Время обслуживания заявок в каждой из линий систем распределено по показательному закону. Дисциплина обслуживания заявок во всех системах - FIFO. В основной части работы подробно изложен алгоритм имитационного моделирования для G-сети с групповым удалением заявок, основанный на применении метода 0-моментов. Исследована открытая G-сеть массового обслуживания с групповым удалением заявок. На модельных примерах проведено сравнение результатов имитационного моделирования и результатов, полученных с помощью метода многомерных производящих функций для нахождения вероятностей состояний сети при различных дискретных законах распределения размера группы заявок, предназначенных для удаления. Оценено время, в течение которого сеть выходит в стационарный режим с определенной точностью. Полученные результаты могут быть использованы при прогнозировании потерь в компьютерных системах и сетях от попадания в них вирусов.
In the article, it is simulated the G-network of queueing with the batch removal of customers in the non-stationary regime. The aim of the study is to find the non-stationary probabilities of network states. Other researchers in their papers obtained results on the determination of the probabilities of the states of this network in the steady-state regime. In the beginning of the work, a description of the functioning of a G-network with single-line queuing systems (QS) is given. When a negative customer arrives in the system, the number of positive customers in it decreases by a random amount, which is given by some probability distribution. And the removal of a random number of customers occurs at the end of the queue. The route of customers is determined by an arbitrary stochastic matrix of transition probabilities. The service time of customers in each of the system lines is distributed according to the exponential law. The discipline of service of applications in all systems is FIFO. In the main part of the work, the simulation algorithm for the G-network is described in detail, with the batch removal of customers based on the usage of the 0-moment method. The open G-network of queuing with batch removal of customers is investigated. With the help of model examples, a comparison of simulation modeling and the multidimensional generating function method for finding the probabilities of network states under various discrete laws of distribution of the size of the group of customers intended for deletion is made. The time during which the network enters a stationary regime with a certain accuracy is investigated. The results obtained can be used to predict losses in computer systems and networks from the entry of viruses into them.
004.9:519.872
общий = БД Техника
общий = МАССОВОГО ОБСЛУЖИВАНИЯ СИСТЕМЫ
общий = ИМИТАЦИОННОЕ МОДЕЛИРОВАНИЕ
общий = HOWARD MATALYTSKI — СЕТИ
общий = ВЕРОЯТНОСТНЫЕ МОДЕЛИ
Копать, Д.Я.
Имитационное моделирование G-сети с групповым удалением заявок = Simulation modeling of g-network with batch removal of customers / Д. Я. Копать // Веснiк Гродзенскага дзяржаўнага унiверсiтэта iмя Янкi Купалы. Серыя 2. Матэматыка. Фiзiка. Iнфарматыка, вылiчальная тэхнiка i кiраванне: навуковы часопiс / гал. рэд. I.Ф. Кiтурка; заснавальнiк Гродзенскi дзяржауны унiверсiтэт iмя Я. Купалы. – 2018. – Т.8 N3. – С. 133-140. – На рус. яз.
В статье проведено имитационное моделирование G-сети массового обслуживания с групповым удалением заявок в нестационарном режиме. Целью работы является применение имитационного моделирования для нахождения нестационарных вероятностей состояний сети. Ранее исследователи получали результаты по нахождению вероятностей состояний этой сети в стационарном режиме. Во введении описано функционирование G-сети с однолинейными системами массового обслуживания (СМО). При поступлении отрицательной заявки в систему число положительных заявок в ней уменьшается на случайную величину, которая задается некоторым распределением вероятностей. Причем удаление случайного числа заявок происходит с конца очереди. Маршрут заявок определяется произвольной стохастической матрицей вероятностей переходов. Время обслуживания заявок в каждой из линий систем распределено по показательному закону. Дисциплина обслуживания заявок во всех системах - FIFO. В основной части работы подробно изложен алгоритм имитационного моделирования для G-сети с групповым удалением заявок, основанный на применении метода 0-моментов. Исследована открытая G-сеть массового обслуживания с групповым удалением заявок. На модельных примерах проведено сравнение результатов имитационного моделирования и результатов, полученных с помощью метода многомерных производящих функций для нахождения вероятностей состояний сети при различных дискретных законах распределения размера группы заявок, предназначенных для удаления. Оценено время, в течение которого сеть выходит в стационарный режим с определенной точностью. Полученные результаты могут быть использованы при прогнозировании потерь в компьютерных системах и сетях от попадания в них вирусов.
In the article, it is simulated the G-network of queueing with the batch removal of customers in the non-stationary regime. The aim of the study is to find the non-stationary probabilities of network states. Other researchers in their papers obtained results on the determination of the probabilities of the states of this network in the steady-state regime. In the beginning of the work, a description of the functioning of a G-network with single-line queuing systems (QS) is given. When a negative customer arrives in the system, the number of positive customers in it decreases by a random amount, which is given by some probability distribution. And the removal of a random number of customers occurs at the end of the queue. The route of customers is determined by an arbitrary stochastic matrix of transition probabilities. The service time of customers in each of the system lines is distributed according to the exponential law. The discipline of service of applications in all systems is FIFO. In the main part of the work, the simulation algorithm for the G-network is described in detail, with the batch removal of customers based on the usage of the 0-moment method. The open G-network of queuing with batch removal of customers is investigated. With the help of model examples, a comparison of simulation modeling and the multidimensional generating function method for finding the probabilities of network states under various discrete laws of distribution of the size of the group of customers intended for deletion is made. The time during which the network enters a stationary regime with a certain accuracy is investigated. The results obtained can be used to predict losses in computer systems and networks from the entry of viruses into them.
004.9:519.872
общий = БД Техника
общий = МАССОВОГО ОБСЛУЖИВАНИЯ СИСТЕМЫ
общий = ИМИТАЦИОННОЕ МОДЕЛИРОВАНИЕ
общий = HOWARD MATALYTSKI — СЕТИ
общий = ВЕРОЯТНОСТНЫЕ МОДЕЛИ