Asymptotic Analysis of Switching Queueing Systems in Conditions of Low and Heavy Loading

2016 ◽  
pp. 261-280 ◽  
Keyword(s):  
Asymptotic Analysis ◽  
Queueing Systems

scholarly journals Asymptotic analysis of a queueing system by a two-dimensional state space

1984 ◽  
Vol 21 (4) ◽  
pp. 870-886 ◽  
Author(s):  
J. P. C. Blanc
Keyword(s):  
Asymptotic Analysis ◽  
Queue Length ◽  
Queueing System ◽  
Queueing Systems ◽  
Length Distribution ◽  
Time Dependent ◽  
Queue Length Distribution ◽  
Long Run ◽  
Dimensional State Space ◽  
Hilbert Type

A technique is developed for the analysis of the asymptotic behaviour in the long run of queueing systems with two waiting lines. The generating function of the time-dependent joint queue-length distribution is obtained with the aid of the theory of boundary value problems of the Riemann–Hilbert type and by introducing a conformal mapping of the unit disk onto a given domain. In the asymptotic analysis an extensive use is made of theorems on the boundary behaviour of such conformal mappings.

scholarly journals Asymptotic Analysis of Finite-Source M/GI/1 Retrial Queueing Systems with Collisions and Server Subject to Breakdowns and Repairs

2021 ◽  
Author(s):  
Anatoly Nazarov ◽  
János Sztrik ◽  
Anna Kvach ◽  
Ádám Tóth
Keyword(s):  
Probability Distribution ◽  
Asymptotic Analysis ◽  
Gaussian Approximation ◽  
Queueing Systems ◽  
Stochastic Simulations ◽  
General Distribution ◽  
Kolmogorov Distance ◽  
Retrial Queueing ◽  
Significant Difference ◽  
Number Of Customers

AbstractThis paper deals with a retrial queuing system with a finite number of sources and collision of the customers, where the server is subject to random breakdowns and repairs depending on whether it is idle or busy. A significant difference of this system from the previous ones is that the service time is assumed to follow a general distribution while the server’s lifetime and repair time is supposed to be exponentially distributed. The considered system is investigated by the method of asymptotic analysis under the condition of an unlimited growing number of sources. As a result, it is proved that the limiting probability distribution of the number of customers in the system follows a Gaussian distribution with given parameters. The Gaussian approximation and the estimations obtained by stochastic simulations of the prelimit probability distribution are compared to each other and measured by the Kolmogorov distance. Several examples are treated and figures show the accuracy and area of applicability of the proposed asymptotic method.

scholarly journals Asymptotic analysis of a queueing system by a two-dimensional state space

1984 ◽  
Vol 21 (04) ◽  
pp. 870-886
Author(s):  
J. P. C. Blanc
Keyword(s):  
Asymptotic Analysis ◽  
Queue Length ◽  
Queueing System ◽  
Queueing Systems ◽  
Length Distribution ◽  
Time Dependent ◽  
Queue Length Distribution ◽  
Long Run ◽  
Dimensional State Space ◽  
Hilbert Type

A technique is developed for the analysis of the asymptotic behaviour in the long run of queueing systems with two waiting lines. The generating function of the time-dependent joint queue-length distribution is obtained with the aid of the theory of boundary value problems of the Riemann–Hilbert type and by introducing a conformal mapping of the unit disk onto a given domain. In the asymptotic analysis an extensive use is made of theorems on the boundary behaviour of such conformal mappings.

Asymptotic analysis of queueing systems with identical service

1996 ◽  
Vol 33 (1) ◽  
pp. 267-281 ◽  
Author(s):  
F. I. Karpelevitch ◽  
A. Ya. Kreinin
Keyword(s):  
Weak Convergence ◽  
Asymptotic Analysis ◽  
Heavy Traffic ◽  
Queueing Systems ◽  
Stationary Regime ◽  
Convergence Theory ◽  
Transient Behaviour ◽  
Limit Behaviour ◽  
Phase Systems ◽  
Multi Phase

We consider a heavy traffic regime in queueing systems with identical service. These systems belong to the class of multi-phase systems with dependent service times in different service nodes. We study the limit behaviour of the waiting time vector in heavy traffic. Both transient behaviour and the stationary regime are considered. Our analysis is based on the conception of ‘approximated functionals', which appeared to be fruitful in weak convergence theory of stochastic processes.

scholarly journals A Viscosity Solution Approach to the Asymptotic Analysis of Queueing Systems

1990 ◽  
Vol 18 (1) ◽  
pp. 226-255 ◽  
Author(s):  
Paul Dupuis ◽  
Hitoshi Ishii ◽  
H. Mete Soner
Keyword(s):  
Asymptotic Analysis ◽  
Viscosity Solution ◽  
Queueing Systems ◽  
Solution Approach

Asymptotic analysis of queueing systems with identical service

1996 ◽  
Vol 33 (01) ◽  
pp. 267-281 ◽  
Author(s):  
F. I. Karpelevitch ◽  
A. Ya. Kreinin
Keyword(s):  
Weak Convergence ◽  
Asymptotic Analysis ◽  
Heavy Traffic ◽  
Queueing Systems ◽  
Stationary Regime ◽  
Convergence Theory ◽  
Transient Behaviour ◽  
Limit Behaviour ◽  
Phase Systems ◽  
Multi Phase

We consider a heavy traffic regime in queueing systems with identical service. These systems belong to the class of multi-phase systems with dependent service times in different service nodes. We study the limit behaviour of the waiting time vector in heavy traffic. Both transient behaviour and the stationary regime are considered. Our analysis is based on the conception of ‘approximated functionals', which appeared to be fruitful in weak convergence theory of stochastic processes.

Sign in / Sign up

Export Citation Format

Share Document