Анализ системы массового обслуживания с рекуррентным обслуживанием и полным обновлением

В работе исследуется система массового обслуживания, в которой возможны потери поступающих заявок из-за введённого специального механизма обновления. Система состоит из одного обслуживающего прибора с рекуррентным распределением времени обслуживания и накопителя неограниченной ёмкости, в рассматриваемую систему поступает пуассоновский поток заявок. Механизм обновления заключается в том, что в момент окончания обслуживания на приборе заявка либо может опустошить весь накопитель и покинуть систему, либо с дополнительной вероятностью просто покинуть систему. Для исследования характеристик рассматриваемой системы строится вложенная по моментам окончания обслуживания цепь Маркова. В предположении о существовании стационарного режима для построенной вложенной цепи Маркова выводится производящая функция числа заявок в системе, вероятность простоя системы, среднее число заявок в системе, вероятность отсутствия потерь, распределение времени ожидания начала обслуживания несброшенных заявок, среднее время ожидания обслуживания для несброшенной заявки.

The Analysis of Queuing System with General Service Distribution and Renovation

We investigate the queueing system in which the losses of incoming orders due to the introduction of a special renovation mechanism are possible. The introduced queueing system consists of server with a general distribution of service time and a buffer of unlimited capacity. The incoming flow of tasks is a Poisson one. The renovation mechanism is that at the end of its service the task on the server may with some probability empty the buffer and leave the system, or with an additional probability may just leave the system. In order to study the characteristics of the system the Markov chain embedded upon the end of service times is introduced. Under the assumption of the existence of a stationary regime for the embedded Markov chain the formula for the probability generation function is obtained. With the help of the probability generation function such system characteristics as the probability of the system being empty, the average number of customers in the system, the probability of a task not to be dropped, the distribution of the service waiting time for non-dropped tasks, the average service waiting time for non-dropped requests are derived.

Publisher
Федеральное государственное автономное образовательное учреждение высшего образования Российский университет дружбы народов (РУДН)
Number of issue
1
Language
English
Pages
3-8
Status
Published
Volume
25
Year
2017
Organizations
  • 1 Peoples Friendship University of Russia
Keywords
полное обновление; система массового обслуживания; рекуррентное обслуживание; сброс заявок; вероятностные характеристики; queueing system; renovation; general service distribution; probability characteristics
Date of creation
30.10.2018
Date of change
25.11.2019
Short link
https://repository.rudn.ru/en/records/article/record/33216/
Share

Other records