Heavy traffic analysis of a Markov-modulated queue with finite capacity and general service times

被引:7
|
作者
Knessl, C [1 ]
Tier, C [1 ]
机构
[1] Univ Illinois, Dept Math Stat & Comp Sci MC 249, Chicago, IL 60607 USA
关键词
queueing theory; heavy traffic; asymptotics;
D O I
10.1137/S003613995293853
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
We consider a set of N independent sources, each of which alternates between "on" and "off" states. When a source is on, it generates a Poisson arrival stream to a finite-capacity queue with a general server. We derive the balance equations satisfied by the joint steady-state distribution of the queue length and the number of "on" sources. Then we analyze the problem in the heavy traffic limit where N --> infinity and the average arrival rate is nearly equal to the mean service rate. The capacity is scaled to be O(root N). The first two terms in the asymptotic series are characterized as solutions to elliptic partial differential equations (PDEs) with appropriate boundary conditions. We then develop numerical and asymptotic methods for solving these PDEs. The analysis makes use of singular perturbation techniques and special functions.
引用
收藏
页码:257 / 323
页数:67
相关论文
共 50 条
  • [21] LADDER HEIGHTS AND THE MARKOV-MODULATED M/G/1 QUEUE
    ASMUSSEN, S
    STOCHASTIC PROCESSES AND THEIR APPLICATIONS, 1991, 37 (02) : 313 - 326
  • [22] Priority queue with two-state Markov-modulated arrivals
    Choi, BD
    Shin, BC
    Choi, KB
    Han, DH
    Jang, JS
    IEE PROCEEDINGS-COMMUNICATIONS, 1998, 145 (03): : 152 - 158
  • [23] Tail asymptotics of a Markov-modulated infinite-server queue
    J. Blom
    K. De Turck
    O. Kella
    M. Mandjes
    Queueing Systems, 2014, 78 : 337 - 357
  • [24] The Survey on Markov-Modulated Arrival Processes and Their Application to the Analysis of Active Queue Management Algorithms
    Zaryadov, Ivan
    Korolkova, Anna
    Kulyabov, Dmitriy
    Milovanova, Tatiana
    Tsurlukov, Vladimir
    DISTRIBUTED COMPUTER AND COMMUNICATION NETWORKS (DCCN 2017), 2017, 700 : 417 - 430
  • [25] Scheduling control for Markov-modulated single-server multiclass queueing systems in heavy traffic
    Amarjit Budhiraja
    Arka Ghosh
    Xin Liu
    Queueing Systems, 2014, 78 : 57 - 97
  • [26] Scheduling control for Markov-modulated single-server multiclass queueing systems in heavy traffic
    Budhiraja, Amarjit
    Ghosh, Arka
    Liu, Xin
    QUEUEING SYSTEMS, 2014, 78 (01) : 57 - 97
  • [27] Analysis of a Markov-modulated fluid model for multimedia traffic with loss and delay priorities
    Krunz, Marwan
    Hughes, Herman
    Journal of High Speed Networks, 1994, 3 (03) : 309 - 329
  • [28] On the tail of the waiting time in a Markov-modulated M/G/1 queue
    Asmussen, S
    O'Cinneide, C
    OPERATIONS RESEARCH, 2002, 50 (03) : 559 - 565
  • [29] General smoothing formulas for Markov-modulated Poisson observations
    Elliott, RJ
    Malcolm, WP
    IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2005, 50 (08) : 1123 - 1134
  • [30] HEAVY TRAFFIC APPROXIMATIONS OF A QUEUE WITH VARYING SERVICE RATES AND GENERAL ARRIVALS
    Buche, Robert
    Ghosh, Arka P.
    Pipiras, Vladas
    STOCHASTIC MODELS, 2012, 28 (01) : 63 - 108