Stationary distributions and convergence for \(M/M/1\) queues in interactive random environment (Q2306745)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Stationary distributions and convergence for \(M/M/1\) queues in interactive random environment |
scientific article |
Statements
Stationary distributions and convergence for \(M/M/1\) queues in interactive random environment (English)
0 references
26 March 2020
0 references
For a classical \(M/M/1/\infty\) queueing system let the arrival rates \(\lambda(z)\) and service rates \(\mu(z)\) (which are queue length independent) depend on an external parameter \(z\in D\), where \(D\) is called the environment of the queueing system. The main results: Stationary distribution (if it exists) of the coupled ``interactive'' system queue-environment and speed of convergence to equilibrium. The term ``interactive'' emphasizes the property that not only the transition rates of the queue depend on the status of the environment: The dynamics of the environment depends on the queue length as well. So, the environment process is not Markov. The environment's state space is either a countable set \(D\) (as it can be found in the literature as standard up to now), i.e., the dynamics of the environment constitute a pure jump process, or \(D\) is a subset of \(\mathbb{R}^n\), and the environment is a reflected jump diffusion. In both cases the transition mechanism of the environment is constructed in a special way such that the stationary distribution is found to be of simple ``separable'' form: The two-dimensional stationary distribution at any fixed time instant is the product of its marginals (in space), i.e., product form equilibrium.
0 references
interactive random environment
0 references
discrete environment space
0 references
reflected jump diffusion environment process
0 references
product form stationary distribution
0 references
rate of convergence to stationarity
0 references
coupling
0 references