scholarly journals On the stationary distributions in some queueing systems

Author(s):  
Виталий Николаевич Соболев ◽  
Александр Евгеньевич Кондратенко

В статье рассматриваются стационарные распределения числа требований в системах массового обслуживания $M_{\lambda}|G|n|\infty$ и $GI_{\lambda}^{\nu}|M_{\mu}|1|\infty$, и показывается, что введение в данные системы массового обслуживания вспомогательных распределений с понятным вероятностным смыслом вместе с их производящими функциями позволяет упростить как доказательство так и его восприятие, а также приводит к новой записи полученных результатов. В первой системе рассматривается усечённое распределение искомого стационарного распределения для вложенной цепи Маркова. Данное усечение связано с количеством каналов $n$ и описывает вероятностные веса состояний системы, когда существует хотя бы один незанятый канал. Во второй системе для описания результатов используется распределение, связанное с распределением количества заявок во входящей группе требований: определяются вероятности хвостов описанного распределения, а потом для получения вспомогательного вероятностного распределения берётся их удельный вес между собой. This paper deals with two queuing system: $M_{\lambda}|G|n|\infty$ and $GI_{\lambda}^{\nu}|M_{\mu}|1|\infty$. The purpose is to find the steady-state results in terms of the probability-generating functions.

1990 ◽  
Vol 3 (2) ◽  
pp. 141-152
Author(s):  
A. M. Dukhovny

Application problems are investigated for the Markov chains with quasitoeplitz transition matrix. Generating functions of transient and steady state probabilities, first zero hitting probabilities and mean times are found for various particular cases, corresponding to some known patterns of feedback ( “warm-up,” “switch at threshold” etc.), Level depending dams and queue-depending queueing systems of both M/G/1 and MI/G/1 types with arbitrary random sizes of arriving and departing groups are studied.


1989 ◽  
Vol 2 (1) ◽  
pp. 71-82 ◽  
Author(s):  
Alexander M. Dukhovny

This paper investigates a class of Markov chains which are frequently encountered in various applications (e.g. queueing systems, dams and inventories) with feedback. Generating functions of transient and steady state probabilities are found by solving a special Riemann boundary value problem on the unit circle. A criterion of ergodicity is established.


1985 ◽  
Vol 22 (04) ◽  
pp. 804-815 ◽  
Author(s):  
J. Gani ◽  
Pyke Tin

This paper considers a certain class of continuous-time Markov processes, whose time-dependent and stationary distributions are studied. In the stationary case, the analogy with Whittle's relaxed Markov process is pointed out. The derivation of the probability generating functions of the general process provides useful results for the analysis of some population and queueing processes.


1985 ◽  
Vol 22 (4) ◽  
pp. 804-815 ◽  
Author(s):  
J. Gani ◽  
Pyke Tin

This paper considers a certain class of continuous-time Markov processes, whose time-dependent and stationary distributions are studied. In the stationary case, the analogy with Whittle's relaxed Markov process is pointed out. The derivation of the probability generating functions of the general process provides useful results for the analysis of some population and queueing processes.


This paper deals with an M/M/1 queueing system with customer balking and reneging. Balking and reneging of the customers are assumed to occur due to non-availability of the server during vacation and breakdown periods. Steady state probabilities for both the single and multiple vacation scenarios are obtained by employing probability generating functions. We evaluate the explicit expressions for various performance measures of the queueing system.


2011 ◽  
Vol 2011 ◽  
pp. 1-11 ◽  
Author(s):  
Rehab F. Khalaf ◽  
Kailash C. Madan ◽  
Cormac A. Lukas

We study a queuing system which is equipped with a stand-by server in addition to the main server. The stand-by server provides service to customers only during the period of absence of the main server when either the main server is on a vacation or it is in the state of repairs due to a sudden failure from time to time. The service times, vacation times, and repair times are assumed to follow general arbitrary distributions while the stand-by service times follow exponential distribution. Supplementary variables technique has been used to obtain steady state results in explicit and closed form in terms of the probability generating functions for the number of customers in the queue, the average number of customers, and the average waiting time in the queue while the MathCad software has been used to illustrate the numerical results in this work.


2018 ◽  
Vol 16 (1) ◽  
pp. 986-998
Author(s):  
Chun Wen ◽  
Ting-Zhu Huang ◽  
Xian-Ming Gu ◽  
Zhao-Li Shen ◽  
Hong-Fan Zhang ◽  
...  

AbstractStochastic Automata Networks (SANs) have a large amount of applications in modelling queueing systems and communication systems. To find the steady state probability distribution of the SANs, it often needs to solve linear systems which involve their generator matrices. However, some classical iterative methods such as the Jacobi and the Gauss-Seidel are inefficient due to the huge size of the generator matrices. In this paper, the multipreconditioned GMRES (MPGMRES) is considered by using two or more preconditioners simultaneously. Meanwhile, a selective version of the MPGMRES is presented to overcome the rapid increase of the storage requirements and make it practical. Numerical results on two models of SANs are reported to illustrate the effectiveness of these proposed methods.


Sign in / Sign up

Export Citation Format

Share Document