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 条
  • [41] queueing: A Package For Analysis Of Queueing Networks and Models in R
    Canadilla Jimenez, Pedro
    Roman Montoya, Yolanda
    R JOURNAL, 2017, 9 (02): : 116 - 126
  • [42] Queueing models of optical delay lines in synchronous and asynchronous optical packet-switching networks
    Zhu, XM
    Kahn, JM
    OPTICAL ENGINEERING, 2003, 42 (06) : 1741 - 1748
  • [43] Symmetrical and overloaded effect of diffusion in information filtering
    Zhu, Xuzhen
    Tian, Hui
    Chen, Guilin
    Cai, Shimin
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2017, 483 : 9 - 15
  • [44] Bayesian inference for stochastic kinetic models using a diffusion approximation
    Golightly, A
    Wilkinson, DJ
    BIOMETRICS, 2005, 61 (03) : 781 - 788
  • [45] Traffic Engineering: Erlang and Engset Models Revisited with Diffusion Approximation
    Czachorski, Tadeusz
    Nycz, Tomasz
    Nycz, Monika
    Pekergin, Ferhan
    INFORMATION SCIENCES AND SYSTEMS 2014, 2014, : 249 - 256
  • [46] Analysis of Markov Chain Approximation for Diffusion Models with Nonsmooth Coefficients
    Zhang, Gongqiu
    Li, Lingfei
    SIAM JOURNAL ON FINANCIAL MATHEMATICS, 2022, 13 (03): : 1144 - 1190
  • [47] Likelihood Approximation of Diffusion Models through Approximating Brownian Bridge
    Lee, Eun-kyung
    Sim, Songyong
    Lee, Yoon Dong
    KOREAN JOURNAL OF APPLIED STATISTICS, 2015, 28 (05) : 895 - 906
  • [48] Markov chain Monte Carlo methods for switching diffusion models
    Liechty, JC
    Roberts, GO
    BIOMETRIKA, 2001, 88 (02) : 299 - 315
  • [49] A queueing model with ON/OFF sources: approximation and stationarity
    Dai, Hongshuai
    Wu, Yanhua
    STOCHASTIC MODELS, 2024, 40 (03) : 433 - 463
  • [50] Approximation models of feed-forward G/G/1/N queueing networks with correlated arrivals
    Mitchell, K
    van de Liefvoort, A
    PERFORMANCE EVALUATION, 2003, 51 (2-4) : 137 - 152