Advanced search ?

Object

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

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

Creator:

Zeifman, Alexander ; Razumchik, Rostislav ; Satin, Yacov ; Kiseleva, Ksenia ; Korotysheva, Anna ; Korolev, Victor

Date:

2018

Resource Type:

artykuł

Contributor:

Aitouche, Abdel - ed.

Subtitle:

.

Group publication title:

AMCS, volume 28 (2018)

Abstract:

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.

Publisher:

Zielona Góra: Uniwersytet Zielonogórski

Resource Identifier:

oai:zbc.uz.zgora.pl:85807

DOI:

10.2478/amcs-2018-0011

Pages:

141-154

Source:

AMCS, volume 28, number 1 (2018) ; click here to follow the link

Language:

eng

License CC BY 4.0:

click here to follow the link

Rights:

Biblioteka Uniwersytetu Zielonogórskiego

Subject and keywords:

inhomogeneous birth and death processes weak ergodicity rate of convergence sharp bounds logarithmic norm forward Kolmogorov system

Object collections:

Last modified:

Jul 14, 2025

In our library since:

Jul 7, 2025

Number of object content hits:

14

All available object's versions:

https://zbc.uz.zgora.pl/repozytorium/publication/100749

Show description in RDF format:

RDF

Show description in OAI-PMH format:

OAI-PMH

Edition name Date
Bounds on the rate of convergence for one class of inhomogeneous Markovian queueing models with possible batch arrivals and services Jul 14, 2025

Objects Similar

AMCS, Volume 25 (2015)
AMCS, Volume 25 (2015)
Ergodicity and perturbation bounds for inhomogeneous birth and death processes with additional transitions from and to the origin

Zeifman, Alexander Korotysheva, Anna Satin, Yacov Korolev, Victor Shorgin, Sergey Razumchik, Rostislav Iacono, Mauro - ed. Kołodziej, Joanna - ed.

2015
artykuł
AMCS, volume 30 (2020)
AMCS, volume 30 (2020)
On three methods for bounding the rate of convergence for some continuous-time Markov chains

Zeifman, Alexander Satin, Yacov Kryukova, Anastasia Razumchik, Rostislav Kiseleva, Ksenia Shilova, Galina Korbicz, Józef (1951- ) - red. Uciński, Dariusz - red.

2020
artykuł
AMCS, Volume 24 (2014)
AMCS, Volume 24 (2014)
On truncations for weakly ergodic inhomogeneous birth and death processes

Zeifman, Alexander Satin, Yacov Korolev, Victor Shorgin, Sergey Abaev, Pavel - ed. Razumchik, Rostislav - ed. Kołodziej, Joanna - ed.

2014
artykuł
AMCS, volume 10 (2000)
AMCS, volume 10 (2000)
Solving parabolic equations by using the method of fast convergent iterations

Bondarenko, Victor Bidyuk, Petro Bernatska, Julia Korbicz, Józef (1951- ) - red. Uciński, Dariusz - red.

2000
artykuł
AMCS, Volume 24 (2014)
AMCS, Volume 24 (2014)
Analysis of an M|G|1|R queue with batch arrivals and two hysteretic overload control policies

Gaidamaka, Yuliya Pechinkin, Alexander Razumchik, Rostislav Samouylov, Konstantin Sopin, Eduard Abaev, Pavel - ed. Razumchik, Rostislav - ed. Kołodziej, Joanna - ed.

2014
artykuł
More
×

Citation

Citation style:

Contact details

Address

University Library
al. Wojska Polskiego 71
65-762 Zielona Góra

Phone

(+48) 68 328 21 55

E-Mail

repozytorium@uz.zgora.pl

Visit us!

This page uses 'cookies'. More information