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 条
  • [21] AN APPROXIMATION METHOD FOR DIFFUSION BASED LEACHING MODELS
    SHUKLA, BS
    DIGNAM, MJ
    PHYSICS AND CHEMISTRY OF GLASSES, 1987, 28 (02): : 85 - 94
  • [22] Inference Based on the Diffusion Approximation of Epidemic Models
    Britton, Tom
    Pardoux, Etienne
    Ball, Frank
    Laredo, Catherine
    Sirl, David
    Viet Chi Tran
    STOCHASTIC EPIDEMIC MODELS WITH INFERENCE, 2019, 2255 : 363 - 416
  • [23] A diffusion approximation for limit order book models
    Horst, Ulrich
    Kreher, Doerte
    STOCHASTIC PROCESSES AND THEIR APPLICATIONS, 2019, 129 (11) : 4431 - 4479
  • [24] SWITCHING PROCESSES - AVERAGING PRINCIPLE, DIFFUSION-APPROXIMATION AND APPLICATIONS
    ANISIMOV, VV
    ACTA APPLICANDAE MATHEMATICAE, 1995, 40 (02) : 95 - 141
  • [25] SWITCHING AND DIFFUSION MODELS FOR GENE REGULATION NETWORKS
    Intep, Somkid
    Higham, Desmond J.
    Mao, Xuerong
    MULTISCALE MODELING & SIMULATION, 2009, 8 (01): : 30 - 45
  • [26] Approximation of random diffusion by nonlocal diffusion in age-structured models
    Kang, Hao
    Ruan, Shigui
    ZEITSCHRIFT FUR ANGEWANDTE MATHEMATIK UND PHYSIK, 2021, 72 (03):
  • [27] Approximation of random diffusion by nonlocal diffusion in age-structured models
    Hao Kang
    Shigui Ruan
    Zeitschrift für angewandte Mathematik und Physik, 2021, 72
  • [28] Diffusion Approximation for an Open Queueing Network with Limited Number of Customers and Time-Dependent Service
    Kopats D.
    Matalytski M.
    SN Computer Science, 2020, 1 (1)
  • [29] Fluid models for overloaded multiclass many-server queueing systems with first-come, first-served routing
    Talreja, Rishi
    Whitt, Ward
    MANAGEMENT SCIENCE, 2008, 54 (08) : 1513 - 1527
  • [30] Approximation of epidemic models by diffusion processes and their statistical inference
    Guy, Romain
    Laredo, Catherine
    Vergu, Elisabeta
    JOURNAL OF MATHEMATICAL BIOLOGY, 2015, 70 (03) : 621 - 646