Informacja

Drogi użytkowniku, aplikacja do prawidłowego działania wymaga obsługi JavaScript. Proszę włącz obsługę JavaScript w Twojej przeglądarce.

Wyszukujesz frazę "ergodicity" wg kryterium: Temat


Wyświetlanie 1-3 z 3
Tytuł:
On truncations for weakly ergodic inhomogeneous birth and death processes
Autorzy:
Zeifman, A.
Satin, Y.
Korolev, V.
Shorgin, S.
Powiązania:
https://bibliotekanauki.pl/articles/330983.pdf
Data publikacji:
2014
Wydawca:
Uniwersytet Zielonogórski. Oficyna Wydawnicza
Tematy:
birth process
death process
weak ergodicity
truncation
forward Kolmogorov system
nonstationary Markovian queueing model
proces narodzin
proces śmierci
obcinanie
system Kołmogorowa
model Markowa
Opis:
We investigate a class of exponentially weakly ergodic inhomogeneous birth and death processes. We consider special transformations of the reduced intensity matrix of the process and obtain uniform (in time) error bounds of truncations. Our approach also guarantees that we can find limiting characteristics approximately with an arbitrarily fixed error. As an example, we obtain the respective bounds of the truncation error for an Mt/Mt/S queue for any number of servers S. Arbitrary intensity functions instead of periodic ones can be considered in the same manner.
Źródło:
International Journal of Applied Mathematics and Computer Science; 2014, 24, 3; 503-518
1641-876X
2083-8492
Pojawia się w:
International Journal of Applied Mathematics and Computer Science
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
On three methods for bounding the rate of convergence for some continuous-time Markov chains
Autorzy:
Zeifman, Alexander
Satin, Yacov
Kryukova, Anastasia
Razumchik, Rostislav
Kiseleva, Ksenia
Shilova, Galina
Powiązania:
https://bibliotekanauki.pl/articles/329966.pdf
Data publikacji:
2020
Wydawca:
Uniwersytet Zielonogórski. Oficyna Wydawnicza
Tematy:
inhomogeneous continuous time Markov chains
weak ergodicity
Lyapunov function
differential inequalities
forward Kolmogorov system
łańcuchy Markowa z czasem ciągłym
funkcja Lapunowa
nierówność różniczkowa
system Kołmogorowa
Opis:
Consideration is given to three different analytical methods for the computation of upper bounds for the rate of convergence to the limiting regime of one specific class of (in)homogeneous continuous-time Markov chains. This class is particularly well suited to describe evolutions of the total number of customers in (in)homogeneous M/M/S queueing systems with possibly state-dependent arrival and service intensities, batch arrivals and services. One of the methods is based on the logarithmic norm of a linear operator function; the other two rely on Lyapunov functions and differential inequalities, respectively. Less restrictive conditions (compared with those known from the literature) under which the methods are applicable are being formulated. Two numerical examples are given. It is also shown that, for homogeneous birth-death Markov processes defined on a finite state space with all transition rates being positive, all methods yield the same sharp upper bound.
Źródło:
International Journal of Applied Mathematics and Computer Science; 2020, 30, 2; 251-266
1641-876X
2083-8492
Pojawia się w:
International Journal of Applied Mathematics and Computer Science
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Bounds on the rate of convergence for one class of inhomogeneous Markovian queueing models with possible batch arrivals and services
Autorzy:
Zeifman, A.
Razumchik, R.
Satin, Y.
Kiseleva, K.
Korotysheva, A.
Korolev, V.
Powiązania:
https://bibliotekanauki.pl/articles/330534.pdf
Data publikacji:
2018
Wydawca:
Uniwersytet Zielonogórski. Oficyna Wydawnicza
Tematy:
inhomogeneous birth process
inhomogeneous death process
weak ergodicity
rate of convergence
sharp bounds
logarithmic norm
forward Kolmogorov system
proces narodzin
proces śmierci
stopień konwergencji
norma logarytmiczna
system Kołmogorowa
Opis:
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.
Źródło:
International Journal of Applied Mathematics and Computer Science; 2018, 28, 1; 141-154
1641-876X
2083-8492
Pojawia się w:
International Journal of Applied Mathematics and Computer Science
Dostawca treści:
Biblioteka Nauki
Artykuł
    Wyświetlanie 1-3 z 3

    Ta witryna wykorzystuje pliki cookies do przechowywania informacji na Twoim komputerze. Pliki cookies stosujemy w celu świadczenia usług na najwyższym poziomie, w tym w sposób dostosowany do indywidualnych potrzeb. Korzystanie z witryny bez zmiany ustawień dotyczących cookies oznacza, że będą one zamieszczane w Twoim komputerze. W każdym momencie możesz dokonać zmiany ustawień dotyczących cookies