Поиск :
Личный кабинет :
Электронный каталог: Науменко, В.В. - Имитационное моделирование сетей обслуживания с ограниченным временем ожидания заявок и обходами
Науменко, В.В. - Имитационное моделирование сетей обслуживания с ограниченным временем ожидания заявок и обходами
Статья
Автор: Науменко, В.В.
Веснiк Гродзенскага дзяржаўнага унiверсiтэта iмя Янкi Купалы. Серыя 2. Матэматыка. Фiзiка. Iнфарматыка, вылiчальная тэхнiка i кiраванне: Имитационное моделирование сетей обслуживания с ограниченным временем ожидания заявок и обходами
Simulation modeling of queueing networks with a bounded waiting time for claims and bypasses
б.г.
ISBN отсутствует
Автор: Науменко, В.В.
Веснiк Гродзенскага дзяржаўнага унiверсiтэта iмя Янкi Купалы. Серыя 2. Матэматыка. Фiзiка. Iнфарматыка, вылiчальная тэхнiка i кiраванне: Имитационное моделирование сетей обслуживания с ограниченным временем ожидания заявок и обходами
Simulation modeling of queueing networks with a bounded waiting time for claims and bypasses
б.г.
ISBN отсутствует
На полку
Статья
Науменко, В.В.
Имитационное моделирование сетей обслуживания с ограниченным временем ожидания заявок и обходами = Simulation modeling of queueing networks with a bounded waiting time for claims and bypasses / В. В. Науменко // Веснiк Гродзенскага дзяржаўнага унiверсiтэта iмя Янкi Купалы. Серыя 2. Матэматыка. Фiзiка. Iнфарматыка, вылiчальная тэхнiка i кiраванне: навуковы часопiс / гал. рэд. I.Ф. Кiтурка; заснавальнiк Гродзенскi дзяржауны унiверсiтэт iмя Я. Купалы. – 2018. – Т.8 N2. – С. 120-128. – На рус. яз.
Объектом исследования являются марковские сети массового обслуживания с обходами систем обслуживания (СМО) заявками и ограниченным временем их ожидания в очередях систем и сеть с доходами. Заявки, поступающие в СМО, с некоторой вероятностью присоединяются к очереди либо с дополнительной вероятностью мгновенно переходят в другие системы. Длительности времени ожидания заявок в очередях СМО являются случайными величинами, распределенными по произвольным законам. Заявки, время ожидания которых в очереди истекло, покидают СМО, не получив в ней обслуживания. В случае такой сети с доходами каждая заявка при переходе из одной СМО в другую приносит последней некоторый случайный доход, а доход первой СМО соответственно уменьшается на эту величину. Целью исследования является построение алгоритма имитационного моделирования (ИМ) таких сетей. Во введении дано определение имитационного моделирования и обоснована целесообразность его применения. Указаны аспекты практического использования сетей массового обслуживания с вышеуказанными особенностями. Приведен обзор литературы по исследованию таких сетей в переходном режиме. В основной части изложены алгоритмы ИМ сетей с вышеуказанными особенностями, построенные на 0-моментах, которые позволяют находить вероятности состояний и доходы в такой сети с произвольными законами распределения времен обслуживания заявок. Рассматриваемые в работе марковские сети могут использоваться при разработке способов сокращения очередей перед обслуживающими устройствами информационных сетей (ИС) с учетом прогнозирования ожидаемых доходов в них. Рассчитаны примеры. Результаты ИМ сравнены с аналитическими результатами и подтверждают достаточную точность предложенной методики для нахождения вероятностей состояний исследуемой сети, а также достаточно высокую точность приближенной формулы для ожидаемых доходов СМО сети.
The object of research is Markov queueing networks with claims bypasses of queueing systems (QS) and with their bounded waiting time in the queues and queueing networks with revenues. Claims arriving to the QS with a certain probability join the queue, or with an additional probability instantly switch to other systems. The duration of waiting claims in the queue is a random variable distributed according to arbitrary laws. Claims, waiting time of which has expired, leave the queue without getting in it service, and can be redistributed in the network. In case with revenues each claim for the transition from one QS to another, brings the latter some random revenue, and the revenue of the first QS, respectively, decreases by this amount. The purpose of the research is to construct an algorithm for simulation modeling of such networks. In the introduction, it is given the definition of simulation and the appropriateness of its application. The aspects of the practical use of the queueing networks with the above mentioned features are indicated. A review of the literature on the investigation of such networks in a transient mode is made. In the main part, the algorithm of the HM-network with the above features is presented, constructed on 0-moments, which allows to find revenues in such a network with arbitrary laws of distribution of application service times. The Markov networks considered in this paper can be used in developing ways to reduce queues before serving information network devices, taking into account the forecast of expected revenues in them. Examples are calculated. The results of simulation modeling are compared with the analytical results and confirm a sufficiently high accuracy of the proposed methodology for finding the probabilities of the states of the network under investigation, and also the sufficiently high accuracy of the approximate formula for the expected revenues of the network.
519.872
общий = БД Техника
общий = ИМИТАЦИОННОЕ МОДЕЛИРОВАНИЕ
общий = СЕТИ МАССОВОГО ОБСЛУЖИВАНИЯ
общий = МАССОВОГО ОБСЛУЖИВАНИЯ СИСТЕМЫ С ОГРАНИЧЕНИЯМИ
общий = HOWARD MATALYTSKI — СЕТИ
Науменко, В.В.
Имитационное моделирование сетей обслуживания с ограниченным временем ожидания заявок и обходами = Simulation modeling of queueing networks with a bounded waiting time for claims and bypasses / В. В. Науменко // Веснiк Гродзенскага дзяржаўнага унiверсiтэта iмя Янкi Купалы. Серыя 2. Матэматыка. Фiзiка. Iнфарматыка, вылiчальная тэхнiка i кiраванне: навуковы часопiс / гал. рэд. I.Ф. Кiтурка; заснавальнiк Гродзенскi дзяржауны унiверсiтэт iмя Я. Купалы. – 2018. – Т.8 N2. – С. 120-128. – На рус. яз.
Объектом исследования являются марковские сети массового обслуживания с обходами систем обслуживания (СМО) заявками и ограниченным временем их ожидания в очередях систем и сеть с доходами. Заявки, поступающие в СМО, с некоторой вероятностью присоединяются к очереди либо с дополнительной вероятностью мгновенно переходят в другие системы. Длительности времени ожидания заявок в очередях СМО являются случайными величинами, распределенными по произвольным законам. Заявки, время ожидания которых в очереди истекло, покидают СМО, не получив в ней обслуживания. В случае такой сети с доходами каждая заявка при переходе из одной СМО в другую приносит последней некоторый случайный доход, а доход первой СМО соответственно уменьшается на эту величину. Целью исследования является построение алгоритма имитационного моделирования (ИМ) таких сетей. Во введении дано определение имитационного моделирования и обоснована целесообразность его применения. Указаны аспекты практического использования сетей массового обслуживания с вышеуказанными особенностями. Приведен обзор литературы по исследованию таких сетей в переходном режиме. В основной части изложены алгоритмы ИМ сетей с вышеуказанными особенностями, построенные на 0-моментах, которые позволяют находить вероятности состояний и доходы в такой сети с произвольными законами распределения времен обслуживания заявок. Рассматриваемые в работе марковские сети могут использоваться при разработке способов сокращения очередей перед обслуживающими устройствами информационных сетей (ИС) с учетом прогнозирования ожидаемых доходов в них. Рассчитаны примеры. Результаты ИМ сравнены с аналитическими результатами и подтверждают достаточную точность предложенной методики для нахождения вероятностей состояний исследуемой сети, а также достаточно высокую точность приближенной формулы для ожидаемых доходов СМО сети.
The object of research is Markov queueing networks with claims bypasses of queueing systems (QS) and with their bounded waiting time in the queues and queueing networks with revenues. Claims arriving to the QS with a certain probability join the queue, or with an additional probability instantly switch to other systems. The duration of waiting claims in the queue is a random variable distributed according to arbitrary laws. Claims, waiting time of which has expired, leave the queue without getting in it service, and can be redistributed in the network. In case with revenues each claim for the transition from one QS to another, brings the latter some random revenue, and the revenue of the first QS, respectively, decreases by this amount. The purpose of the research is to construct an algorithm for simulation modeling of such networks. In the introduction, it is given the definition of simulation and the appropriateness of its application. The aspects of the practical use of the queueing networks with the above mentioned features are indicated. A review of the literature on the investigation of such networks in a transient mode is made. In the main part, the algorithm of the HM-network with the above features is presented, constructed on 0-moments, which allows to find revenues in such a network with arbitrary laws of distribution of application service times. The Markov networks considered in this paper can be used in developing ways to reduce queues before serving information network devices, taking into account the forecast of expected revenues in them. Examples are calculated. The results of simulation modeling are compared with the analytical results and confirm a sufficiently high accuracy of the proposed methodology for finding the probabilities of the states of the network under investigation, and also the sufficiently high accuracy of the approximate formula for the expected revenues of the network.
519.872
общий = БД Техника
общий = ИМИТАЦИОННОЕ МОДЕЛИРОВАНИЕ
общий = СЕТИ МАССОВОГО ОБСЛУЖИВАНИЯ
общий = МАССОВОГО ОБСЛУЖИВАНИЯ СИСТЕМЫ С ОГРАНИЧЕНИЯМИ
общий = HOWARD MATALYTSKI — СЕТИ
