RUS  ENG
Full version
JOURNALS // Problemy Peredachi Informatsii // Archive

Probl. Peredachi Inf., 2015 Volume 51, Issue 3, Pages 93–104 (Mi ppi2181)

This article is cited in 8 papers

Communication Network Theory

The $MMAP/M/R/0$ queueing system with reservation of servers operating in a random environment

A. N. Dudin, A. A. Nazarov

Department of Probability Theory and Mathematical Statistics, Tomsk State University, Tomsk, Russia

Abstract: We consider a multiserver queueing system without buffer, with customers of two types, operating in a random environment. The system is fed by a marked Markovian arrival process which depends on the environment state. Customers of the first type have absolute priority over customers of the second type. Instantaneous service rates are piecewise constant with parameters depending on the customer type and the current environment state. The system behavior is described by a continuous-time multivariate Markov chain. We present a generator of this chain in a block-tridiagonal form. We briefly describe the procedure for finding a stationary probability distribution of system states and obtain formulas for the main probabilistic characteristics of the system in terms of the stationary distribution. An algorithm for computing the Laplace–Stieltjes transform of the sojourn time for an arbitrary customer of the first type is obtained.

UDC: 621.395.74

Received: 04.04.2014
Revised: 02.06.2015


 English version:
Problems of Information Transmission, 2015, 51:3, 289–298

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2025