Heterogeneous queueing system with Markov renewal arrivals and service times dependent on states of arrival process
Journal: Discrete and Continuous Models and Applied Computational Science (Vol.31, No. 2)Publication Date: 2023-06-30
Authors : Evgeny Polin; Svetlana Moiseeva; Alexander Moiseev;
Page : 105-119
Keywords : queuing system; random environment; Markov renewal process; asymptotic analysis method;
Abstract
In the proposed work, we consider a heterogeneous queueing system with a Markov renewal process and an unlimited number of servers. The service time for requests on the servers is a positive random variable with an exponential probability distribution. The service parameters depend on the state of the Markov chain nested over the renewal moments. It should be noted that these parameters do not change their values until the end of maintenance. Thus, the devices in the system under consideration are heterogeneous. The object of the study is a multidimensional random process - the number of servers of each type being served with different intensities in the stationary regime. The method of asymptotic analysis under the condition of equivalent growing of service times in the units of servers is applied for the study. The method of asymptotic analysis is implemented in the construction of a sequence of asymptotic of increasing order, in which the asymptotic of the first order determines the asymptotic mean value of the number of occupied servers. The second-order asymptotic allows one to construct a Gaussian approximation of the probability distribution of the number of occupied servers in the system. It is shown that this approximation coincides with the Gaussian distribution.
Other Latest Articles
- Innovator from Novatorovs` street: the life of a scientist, the fate of a devotee
- Diagnostics and prevention of sports-related traumatic brain injury complication
- Urgent total pancreatoduodenectomy for profuse gastro-intestinal bleeding caused by renal cancer metastases to the pancreas
- Evaluation of the efficiency of the expert medical decision making system in diagnosis acute appendicitis
- Iron deficiency conditions prediction and prevention in children
Last modified: 2023-07-03 05:47:00