|
This article is cited in 1 scientific paper (total in 1 paper)
On the method of calculating the stationary distribution in the finite two-channel system with ordered input
I. S. Zaryadova, L. A. Meykhanadzhyana, T. A. Milovanovaa, R. V. Razumchikba a Peoples' Friendship University of Russia, 6 Miklukho-Maklaya Str., Moscow 117198, Russian Federation
b Institute of Informatics Problems, Federal Research Center "Computer Science and Control" of the Russian Academy of Sciences, 44-2 Vavilov Str., Moscow 119333, Russian Federation
Abstract:
This paper considers a queueing system with ordered input and two servers (labelled by numbers 1 and 2). Each server has a buffer of finite capacity in front of it. Queues capacities are different. Customers arrive according to a Poisson process with constant rate. Upon arrival, a new customer goes to the server with label 1 or, if it is busy, occupies a place in the queue in front of it. If upon arrival a customer sees the queue in front of the server 1 full, it goes to the server with label 2 or, if it is busy, enters the queue in front of it. If upon arrival of a new customer the system is full, the new customer is lost. Customers from both queues are served according to the FIFO (first in, first out) discipline and each server serves customers exponentially distributed times with the same parameter. A new method for recursive computation of the joint stationary distribution of queues is proposed.
Keywords:
queueing system; special functions; two-dimensional Markov chain; joint distribution.
Received: 28.04.2015
Citation:
I. S. Zaryadov, L. A. Meykhanadzhyan, T. A. Milovanova, R. V. Razumchik, “On the method of calculating the stationary distribution in the finite two-channel system with ordered input”, Sistemy i Sredstva Inform., 25:3 (2015), 44–59
Linking options:
https://www.mathnet.ru/eng/ssi416 https://www.mathnet.ru/eng/ssi/v25/i3/p44
|
|