Wyniki wyszukiwania - BazTech

Ograniczanie wyników

2 International Journal of Applied Mathematics and Computer Science

Znaleziono wyników: 2

Liczba wyników na stronie

Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: inhomogeneous death process

Sortuj według:

Ogranicz wyniki do:

Bounds on the rate of convergence for one class of inhomogeneous Markovian queueing models with possible batch arrivals and services

Zeifman A., Razumchik R., Satin Y., Kiseleva K., Korotysheva A., Korolev V.

International Journal of Applied Mathematics and Computer Science

2018

Vol. 28, no. 1

141--154

In this paper we present a method for the computation of convergence bounds for four classes of multiserver queueing systems, described by inhomogeneous Markov chains. Specifically, we consider an inhomogeneous M/M/S queueing system with possible state-dependent arrival and service intensities, and additionally possible batch arrivals and batch service. A unified approach based on a logarithmic norm of linear operators for obtaining sharp upper and lower bounds on the rate of convergence and corresponding sharp perturbation bounds is described. As a side effect, we show, by virtue of numerical examples, that the approach based on a logarithmic norm can also be used to approximate limiting characteristics (the idle probability and the mean number of customers in the system) of the systems considered with a given approximation error.

Ergodicity and perturbation bounds for inhomogeneous birth and death processes with additional transitions from and to the origin

Zeifman A., Korotysheva A., Satin Y., Korolev V., Shorgin S., Razumchik R.

International Journal of Applied Mathematics and Computer Science

2015

Vol. 25, no. 4

787--802

Service life of many real-life systems cannot be considered infinite, and thus the systems will be eventually stopped or will break down. Some of them may be re-launched after possible maintenance under likely new initial conditions. In such systems, which are often modelled by birth and death processes, the assumption of stationarity may be too strong and performance characteristics obtained under this assumption may not make much sense. In such circumstances, time-dependent analysis is more meaningful. In this paper, transient analysis of one class of Markov processes defined on non-negative integers, specifically, inhomogeneous birth and death processes allowing special transitions from and to the origin, is carried out. Whenever the process is at the origin, transition can occur to any state, not necessarily a neighbouring one. Being in any other state, besides ordinary transitions to neighbouring states, a transition to the origin can occur. All possible transition intensities are assumed to be non-random functions of time and may depend (except for transition to the origin) on the process state. To the best of our knowledge, first ergodicity and perturbation bounds for this class of processes are obtained. Extensive numerical results are also provided.