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 条
  • [31] ON DIFFUSION-APPROXIMATION OF SOME TERM STRUCTURE MODELS
    JI, D
    YIN, G
    LECTURE NOTES IN CONTROL AND INFORMATION SCIENCES, 1992, 180 : 843 - 852
  • [32] Diffusion approximation models for cloud computations with task migrations
    Czachorski, Tadeusz
    Grochla, Krzysztof
    2019 IEEE INTERNATIONAL CONFERENCE ON FOG COMPUTING (ICFC 2019), 2019, : 27 - 30
  • [33] Stochastic differential reinsurance games in diffusion approximation models
    Luo, Shangzhen
    Wang, Mingming
    Zhu, Wei
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2021, 386
  • [34] Approximation of epidemic models by diffusion processes and their statistical inference
    Romain Guy
    Catherine Larédo
    Elisabeta Vergu
    Journal of Mathematical Biology, 2015, 70 : 621 - 646
  • [35] Gaussian Approximation for Multichannel Queueing Systems
    Afanas'eva, Larisa G.
    ADVANCES IN DATA ANALYSIS: THEORY AND APPLICATIONS TO RELIABILITY AND INFERENCE, DATA MINING, BIOINFORMATICS, LIFETIME DATA, AND NEURAL NETWORKS, 2010, : 117 - 128
  • [36] Fair Sampling in Diffusion Models through Switching Mechanism
    Choi, Yujin
    Park, Jinseong
    Kim, Hoki
    Lee, Jaewook
    Park, Saeroom
    THIRTY-EIGHTH AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE, VOL 38 NO 20, 2024, : 21995 - 22003
  • [37] A Queueing Approximation of MMPP/PH/1
    Asanjarani, Azam
    Nazarathy, Yoni
    QUEUEING THEORY AND NETWORK APPLICATIONS, 2016, 383 : 41 - 51
  • [38] Approximation of a class of non-zero-sum investment and reinsurance games for regime-switching jump-diffusion models
    Bui, Trang
    Cheng, Xiang
    Jin, Zhuo
    Yin, George
    NONLINEAR ANALYSIS-HYBRID SYSTEMS, 2019, 32 : 276 - 293
  • [39] Queueing analysis of optical hybrid switching
    Lee, GM
    Choi, JK
    Wydrowski, B
    Zukerman, M
    6TH INTERNATIONAL CONFERENCE ON ADVANCED COMMUNICATION TECHNOLOGY, VOLS 1 AND 2, PROCEEDINGS: BROADBAND CONVERGENCE NETWORK INFRASTRUCTURE, 2004, : 383 - 388
  • [40] Stabilization of an overloaded queueing network using measurement-based admission control
    Leskelä, L
    JOURNAL OF APPLIED PROBABILITY, 2006, 43 (01) : 231 - 244