Stationary distribution of an open queueing networkwith non-standard customers transitions | Vestnik Tomskogo gosudarstvennogo universiteta. Upravlenie, vychislitelnaja tehnika i informatika – Tomsk State University Journal of Control and Computer Science. 2009. № 4 (9).

Stationary distribution of an open queueing networkwith non-standard customers transitions

We considered the exponential open queueing network which consists of N service systems.There are two input Poisson flows: the main and the additional, which customers are directed toempty systems. Service is exponential and an intensity of service depends on the number of customersat the system. Groups of random size, which less then the number of customers at systemare taken for service with equal probabilities. Because of the such model description we avoid thesituation, when we choose for service a group, which size is more then the number of customersat system.Markov process X(t)={X1(t), …,ХN(t)}, where Xi (t) - a number of customers at system i atmoment t describes this network model.Researched open network is equivalent to model with an infinite number of service nodes atthe each of the system. After service a group is directed to another system without the change ofits size or leaves the network. The traffic equations system is linear and has its unique solution.Considering time-reversed process, we obtained necessary and sufficient conditions of geometricproduct form stationary distribution existence and offered an algorithm of stationary distributionfinding.

Download file
Counter downloads: 317

Keywords

марковский процесс, эргодичность, метод обращения времени, квазиобратимость, стационарное распределение, Marcov process, ergodicity, time reverse method, quasi-reversibility, stationary distribution

Authors

NameOrganizationE-mail
Malinkovsky Y.V.Malinkovsky@gsu.by
Bojarovich J.S.juls1982@list.ru
Всего: 2

References

Малинковский Ю.В., Боярович Ю.С. Характеризация стационарного распределения сетей с групповыми перемещениями положительных и отрицательных заявок в форме произведения геометрических распределений // Вестник ГрГУ им. Я. Купалы. 2007. № 3(57). С. 39 - 43.
Miyazawa M., Taylor P.G. A geometric product-form distribution for a queueing network with non-standard batch arrivals and batch transfers // Adv. Appl. Prob. 1997. V. 29. Nо. 2. P. 523 - 534.
Malinkovsky Y., Bojarovich J. Geometric product form stationary distribution for queueing networks with batch movements of positive and negative customers // Queues: flows, systems, networks: proceedings of the Int. Conf. «Mathematical Methods for Increasing Efficiency of Information Telecommunication Networks». Grodno, 2007. Nо. 19. P. 128 - 133.
 Stationary distribution of an open queueing networkwith non-standard customers transitions | Vestnik Tomskogo gosudarstvennogo universiteta. Upravlenie, vychislitelnaja tehnika i informatika – Tomsk State University Journal of Control and Computer Science. 2009. № 4 (9).

Stationary distribution of an open queueing networkwith non-standard customers transitions | Vestnik Tomskogo gosudarstvennogo universiteta. Upravlenie, vychislitelnaja tehnika i informatika – Tomsk State University Journal of Control and Computer Science. 2009. № 4 (9).

Download file