Diffusion approximation in overloaded switching queueing models

被引:2
|
作者
Anisimov, VV [1 ]
机构
[1] Bilkent Univ, TR-06533 Ankara, Turkey
[2] Kiev TG Shevchenko State Univ, UA-001017 Kiev 17, Ukraine
关键词
queueing systems; networks; Markov process; semi-Markov process; switching process; averaging principle; fluid limit; diffusion approximation;
D O I
10.1023/A:1014371517599
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
The asymptotic behavior of a queueing process in overloaded state-dependent queueing models (systems and networks) of a switching structure is investigated. A new approach to study fluid and diffusion approximation type theorems (without reflection) in transient and quasi-stationary regimes is suggested. The approach is based on functional limit theorems of averaging principle and diffusion approximation types for so-called Switching processes. Some classes of state-dependent Markov and non-Markov overloaded queueing systems and networks with different types of calls, batch arrival and service, unreliable servers, networks (M-SM,M-Q/M-SM,M-Q/1/infinity)(r) switched by a semi-Markov environment and state-dependent polling systems are considered.
引用
收藏
页码:143 / 182
页数:40
相关论文
共 50 条
  • [1] Diffusion Approximation in Overloaded Switching Queueing Models
    Vladimir V. Anisimov
    Queueing Systems, 2002, 40 : 143 - 182
  • [2] Diffusion Approximation of Loss Queueing Systems
    Limnios, Nikolaos
    Wu, Bei
    METHODOLOGY AND COMPUTING IN APPLIED PROBABILITY, 2025, 27 (01)
  • [3] Diffusion approximation and filtering for a queueing system with repeats
    Lukashuk, L.I.
    Cybernetics (English Translation of Kibernetika), 1990, 26 (02):
  • [4] POLLUTION CONTROL FOR SWITCHING DIFFUSION MODELS: APPROXIMATION METHODS AND NUMERICAL RESULTS
    Zhang, Caojin
    Yin, George
    Zhang, Qing
    Wang, Le Yi
    DISCRETE AND CONTINUOUS DYNAMICAL SYSTEMS-SERIES B, 2019, 24 (08): : 3667 - 3687
  • [5] Queueing analysis of ATM multicast switching models
    Chen, X
    Lambadaris, I
    Hayes, JF
    IEEE TRANSACTIONS ON COMMUNICATIONS, 1995, 43 (12) : 2886 - 2890
  • [6] Diffusion approximation for an overloaded X model via a stochastic averaging principle
    Ohad Perry
    Ward Whitt
    Queueing Systems, 2014, 76 : 347 - 401
  • [7] Approximation methods for two-layer queueing models
    Kurasugi, Toshiyasu
    Kino, Issei
    Performance Evaluation, 1999, 36-37 : 55 - 70
  • [8] Approximation methods for two-layer queueing models
    Kurasugi, T
    Kino, I
    PERFORMANCE EVALUATION, 1999, 36-7 : 55 - 70
  • [9] Diffusion approximation for an overloaded X model via a stochastic averaging principle
    Perry, Ohad
    Whitt, Ward
    QUEUEING SYSTEMS, 2014, 76 (04) : 347 - 401
  • [10] Operational queueing system in the scheme of diffusion approximation with evolution averaging
    Mamonova H.V.
    Ukrainian Mathematical Journal, 2006, 58 (5) : 798 - 807