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 条
  • [1] A Common Model for the Approximate Analysis of Tandem Queueing Systems With Blocking
    Li, Lei
    Qian, Yanling
    Yang, Yongmin
    Du, Kai
    [J]. IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2016, 61 (07) : 1780 - 1793
  • [2] Transient Queueing Analysis
    Kaczynski, William H.
    Leemis, Lawrence M.
    Drew, John H.
    [J]. INFORMS JOURNAL ON COMPUTING, 2012, 24 (01) : 10 - 28
  • [3] Location analysis of emergency vehicles using an approximate queueing model
    Akdogan, M. Altan
    Bayindir, Z. Pelin
    Iyigun, Cem
    [J]. 19TH EURO WORKING GROUP ON TRANSPORTATION MEETING (EWGT2016), 2017, 22 : 430 - 439
  • [4] APPROXIMATE TRANSIENT ANALYSIS OF SOME QUEUING SYSTEMS
    KOTIAH, TCT
    [J]. OPERATIONS RESEARCH, 1978, 26 (02) : 333 - 346
  • [5] A novel analysis technique for investigating transient performance of queueing systems
    Li, GL
    Cui, JH
    Li, B
    Li, FM
    [J]. SIXTH INTERNATIONAL SYMPOSIUM ON MODELING, ANALYSIS AND SIMULATION OF COMPUTER AND TELECOMMUNICATION SYSTEMS, PROCEEDINGS, 1998, : 211 - 216
  • [6] TRANSIENT COUPLING ANALYSIS USING THE SINGULARITY EXPANSION METHOD
    ROSS, JE
    ROTHWELL, EJ
    NYQUIST, DP
    CHEN, KM
    [J]. IEEE TRANSACTIONS ON ELECTROMAGNETIC COMPATIBILITY, 1994, 36 (04) : 358 - 364
  • [7] Using Queueing Networks to Approximate Pedestrian Simulations
    Sagredo-Olivenza, Ismael
    Cardenas-Bonett, Marlon
    Gomez-Sanz, Jorge J.
    [J]. DISTRIBUTED COMPUTING AND ARTIFICIAL INTELLIGENCE, 2019, 801 : 132 - 139
  • [8] Approximate analysis of coupled queueing in ATM networks
    Gelenbe, E
    Ghanwani, A
    [J]. IEEE COMMUNICATIONS LETTERS, 1999, 3 (02) : 31 - 33
  • [9] Approximate Queueing Network Analysis for Nonstationary Demand
    Askin, Ronald G.
    Hanumantha, Girish Jampani
    [J]. IFAC PAPERSONLINE, 2016, 49 (12): : 1502 - 1507
  • [10] Transient behaviour of queueing systems with correlated traffic
    Kulkarni, LA
    Li, SQ
    [J]. PERFORMANCE EVALUATION, 1996, 27-8 : 117 - 145
12345