Электронный каталог НБ БНТУ

Статья

Маталыцкий, М.А.
Нахождение ожидаемых доходов в марковских сетях с положительными и отрицательными заявками в стационарном режиме = Finding the expected revenues in markov networks with positive and negative proposals in the stationary regime / М. А. Маталыцкий, Д. Я. Копать // Веснiк Гродзенскага дзяржаўнага унiверсiтэта iмя Янкi Купалы. Серыя 2. Матэматыка. Фiзiка. Iнфарматыка, вылiчальная тэхнiка i кiраванне: навуковы часопiс / гал. рэд. Кароль, А.Д.; заснавальнiк Гродзенскi дзяржауны унiверсiтэт iмя Я. Купалы. – 2017. – Т.7 N1. – С. 140-146. – На рус. яз.

Объектом исследования является открытая марковская сеть массового обслуживания с положительными и отрицательными заявками. Отрицательная заявка, поступающая в некоторую систему сети, в которой имеется, по крайней мере, одна положительная заявка, мгновенно уничтожает одну из них. Предложен способ нахождения ожидаемых доходов в системах сети в единицу времени в стационарном режиме. Ранее такие сети были исследованы в случае, когда их системы функционировали в условиях высокой нагрузки, т.е. в каждый момент времени на обслуживании в них находилась хотя бы одна заявка. В данной работе это ограничение снято. Целью исследования является получение выражений для таких доходов в случае, когда доходы от переходов между состояниями сети являются случайными величинами с заданными средними характеристиками. Во введении описаны актуальность данной работы, сфера прикладного применения сетей с положительными и отрицательными заявками, новизна полученных результатов. В основной части приведено описание такой сети с доходами, указаны всевозможные вероятности переходов и доходы от переходов между состояниями сети. Изложен способ нахождения указанных ожидаемых доходов систем исследуемой сети. В заключении статьи приведено выражение, показывающее, насколько наличие отрицательных заявок в сети уменьшает указанные доходы систем массового обслуживания (СМО) сети. Полученные результаты могут быть использованы при прогнозировании потерь в компьютерных системах и сетях от попадания в них вирусов.
The object of research is an open Markov queuing network with positive and negative proposals. Negative proposal coming in some network system in which there is at least one positive proposal immediately destroys one of them. A method for finding the expected revenues in the network systems per unit time in the stationary regime is proposed. Previously, such networks were investigated in the case when their systems operated in high load conditions, i.e. at each point of time at least one proposal was in service. In this study this restriction is removed. The purpose of the research is to obtain expressions for such revenues when the revenues from transitions between states are random variables with given mean characteristics. In the introduction the relevance of this work, the scope of the applied application of systems with positive and negative proposal, the novelty of the results are described. In the main part a description of the network with revenues is given, all kinds of the transition probabilities and revenues from the transitions between network states are indicated. A method for finding these expected revenues is described. At the end of the article formula, showing how the presence of negative proposals in the network reduces these revenues of queuing systems of the network is given. The results can be used for forecasting the losses in computer systems and networks penetration of computer viruses into it.

004.9:519.872

общий = БД Техника
общий = МАССОВОГО ОБСЛУЖИВАНИЯ СИСТЕМЫ
общий = HOWARD MATALYTSKI — СЕТИ
общий = ДИНАМИЧЕСКОЕ ПРОГРАММИРОВАНИЕ
общий = СТОХАСТИЧЕСКИЕ СИСТЕМЫ
общий = МАРКОВСКИЕ ПРОЦЕССЫ