activity
20152021
most citedTwo approaches to the construction of perturbation bounds for continuous-time Markov chains

25 citations · 28 across the 10 of their papers we have counts for

collaborators

11 papers

math.PR2021

Upper bound on the rate of convergence and truncation bound for nonhomogeneous birth and death processes on

Yacov Satin, Rostislav Razumchik, Alexander Zeifman +1

We consider the well-known problem of the computation of the (limiting) time-dependent performance characteristics of one-dimensional continuous-time birth and death processes on $…

math.PR2021

Bounds on the Rate of Convergence for Queueing Models

Alexander Zeifman, Yacov Satin, Alexander Sipin

We apply the method of differential inequalities for the computation of upper bounds for the rate of convergence to the limiting regime for one specific class of (in)homogeneous co…

math.PR2020★ 2 cited

Ergodicity Bounds for the Markovian Queue With Time-Varying Transition Intensities, Batch Arrivals and One Queue Skipping Policy

A. Zeifman, R. Razumchik, Y. Satin +1

In this paper we revisit the Markovian queueing system with a single server, infinite capacity queue and the special queue skipping policy. Customers arrive in batches, but are ser…

math.PR2020

Ergodicity and Perturbation Bounds for Queue with Balking, Catastrophes, Server Failures and Repairs

Alexander Zeifman, Yacov Satin, Ivan Kovalev +1

In this paper, we display methods for the computation of convergence and perturbation bounds for system with balking, catastrophes, server failures and repairs. Based o…

math.PR2019★ 25 cited

Two approaches to the construction of perturbation bounds for continuous-time Markov chains

Alexander Zeifman, Victor Korolev, Yacov Satin

The paper is largely of a review nature. It considers two main methods used to study stability and obtain appropriate quantitative estimates of perturbations of (inhomogeneous) Mar…

math.PR2019★ 1 cited

On Obtaining Sharp Bounds of the Rate of Convergence for a Class of Continuous-Time Markov Chains

A. I. Zeifman, Y. A. Satin, K. M. Kiseleva

We study inhomogeneous continuous-time weakly ergodic Markov chains with a finite state space. We introduce the notion of a Markov chain with the regular structure of an infinitesi…

math.PR2018

On the Rate of Convergence for a Characteristic of Multidimensional Birth-Death Process

A. I. Zeifman, Y. A. Satin, K. M. Kiseleva +1

We consider a multidimensional inhomogeneous birth-death process (BDP) and obtain bounds on the rate of convergence for the corresponding one-dimensional processes.

math.PR2018

On limiting characteristics for a non-stationary two-processor heterogeneous system

A. Zeifman, Y. Satin, K. Kiseleva +2

In this paper we study a non-stationary Markovian queueing model of a two-processor heterogeneous system with time-varying arrival and service rates. We obtain the bounds on the ra…

math.PR2016

Bounds on the rate of convergence for inhomogeneous systems with either state-dependent transitions, or batch arrivals and service, or both

Alexander Zeifman, Anna Korotysheva, Yacov Satin +3

In this paper one presents method for the computation of convergence bounds for four classes of multiserver queueing systems, described by inhomogeneous Markov chains. Specifically…

math.PR2016

Ergodicity and uniform in time truncation bounds for inhomogeneous birth and death processes with additional transitions from and to origin

Alexander Zeifman, Anna Korotysheva, Yacov Satin +3

In this paper one presents the extension of the transient analysis of the class of continuous-time birth and death processes defined on non-negative integers with special transitio…

math.PR2015

On the ergodicity bounds for a constant retrial rate queueing model

Alexander Zeifman, Yacov Satin, Evsey Morozov +2

We consider a Markovian single-server retrial queueing system with a constant retrial rate. Conditions of null ergodicity and exponential ergodicity for the correspondent process,…