RUS  ENG
Full version
JOURNALS // Sistemy i Sredstva Informatiki [Systems and Means of Informatics] // Archive

Sistemy i Sredstva Inform., 2015 Volume 25, Issue 3, Pages 44–59 (Mi ssi416)

This article is cited 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

DOI: 10.14357/08696527150303



Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024