USING SINGULARITY ANALYSIS TO APPROXIMATE TRANSIENT CHARACTERISTICS IN QUEUEING SYSTEMS

被引：4
|
作者：
Walraevens, Joris [1 ]
Fiems, Dieter [1 ]
Moeneclaey, Marc [1 ]
机构：
[1] Univ Ghent, Dept Telecommun & Informat Proc IR07, B-9000 Ghent, Belgium
来源：
PROBABILITY IN THE ENGINEERING AND INFORMATIONAL SCIENCES | 2009年 / 23卷 / 02期
关键词：
PERFORMANCE ANALYSIS; NUMERICAL INVERSION; FUNCTIONAL-EQUATIONS; GENERATING-FUNCTIONS; TRANSFORM INVERSION; DERIVATION; THEOREM;
D O I：
10.1017/S0269964809000199
中图分类号：
T [工业技术];
学科分类号：
08 ;
摘要：
In this article, we develop a simple method to approximate the transient behavior of queueing systems. In particular, it is shown how singularity analysis of a known generating function of a transient sequence of some performance measure leads to an approximation of this sequence. To illustrate our approach, several specific transient sequences are investigated in detail. By means of some numerical examples, we validate our approximations and demonstrate the usefulness of the technique.
引用
收藏
页码：333 / 355
页数：23
相关论文
共 50 条
  • [31] Transient laws of non-stationary queueing systems and their applications
    Dimitris Bertsimas
    Georgia Mourtzinou
    [J]. Queueing Systems, 1997, 25 : 115 - 155
  • [32] Robust transient analysis of multi-server queueing systems and feed-forward networks
    Chaithanya Bandi
    Dimitris Bertsimas
    Nataly Youssef
    [J]. Queueing Systems, 2018, 89 : 351 - 413
  • [33] Robust transient analysis of multi-server queueing systems and feed-forward networks
    Bandi, Chaithanya
    Bertsimas, Dimitris
    Youssef, Nataly
    [J]. QUEUEING SYSTEMS, 2018, 89 (3-4) : 351 - 413
  • [34] Averaging methods for transient regimes in overloading retrial queueing systems
    Anisimov, VV
    [J]. MATHEMATICAL AND COMPUTER MODELLING, 1999, 30 (3-4) : 65 - 78
  • [35] Transient analysis of some queueing/inventory/healthcare models using homotopy perturbation method
    Viswanath, Narayanan C.
    [J]. OPERATIONAL RESEARCH, 2023, 23 (04)
  • [36] Transient analysis of some queueing/inventory/healthcare models using homotopy perturbation method
    Narayanan C. Viswanath
    [J]. Operational Research, 2023, 23
  • [37] Transient analysis of queueing system with two heterogeneous servers
    Korolkova, L. I.
    Mashrabov, N.
    Murzin, A. M.
    Panfilov, A. V.
    Siuskina, Ju L.
    [J]. INTERNATIONAL CONFERENCE: INFORMATION TECHNOLOGIES IN BUSINESS AND INDUSTRY, 2019, 1333
  • [38] Transient distribution of the length of GI/G/N queueing systems
    Hou, ZT
    Yuan, CG
    Zou, JZ
    Liu, ZM
    Luo, JW
    Liu, GX
    Shi, P
    [J]. STOCHASTIC ANALYSIS AND APPLICATIONS, 2003, 21 (03) : 567 - 592
  • [39] Transient laws of non-stationary queueing systems and their applications
    Bertsimas, D
    Mourtzinou, G
    [J]. QUEUEING SYSTEMS, 1997, 25 (1-4) : 115 - 155
  • [40] Performance analysis of priority queueing systems using timed Petri nets
    Strzeciwilk, Dariusz
    Pekala, Robert
    Kwater, Tadeusz
    [J]. PROCEEDINGS OF 19TH INTERNATIONAL CONFERENCE COMPUTATIONAL PROBLEMS OF ELECTRICAL ENGINEERING, 2018,
12345