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 条
  • [1] Parallel queueing networks with Markov-modulated service speeds in heavy traffic
    Dorsman, Jan-Pieter L.
    Vlasiou, Maria
    Zwart, Bert
    Performance Evaluation Review, 2013, 41 (02): : 47 - 49
  • [2] Markov-modulated infinite-server queues with general service times
    Blom, J.
    Kella, O.
    Mandjes, M.
    Thorsdottir, H.
    QUEUEING SYSTEMS, 2014, 76 (04) : 403 - 424
  • [3] Markov-modulated infinite-server queues with general service times
    J. Blom
    O. Kella
    M. Mandjes
    H. Thorsdottir
    Queueing Systems, 2014, 76 : 403 - 424
  • [4] QUEUE LENGTH ANALYSIS OF A MARKOV-MODULATED VACATION QUEUE WITH DEPENDENT ARRIVAL AND SERVICE PROCESSES AND EXHAUSTIVE SERVICE POLICY
    Horvath, Gabor
    Saffer, Zsolt
    Telek, Miklos
    JOURNAL OF INDUSTRIAL AND MANAGEMENT OPTIMIZATION, 2017, 13 (03) : 1365 - 1381
  • [5] Heavy-traffic asymptotics for networks of parallel queues with Markov-modulated service speeds
    Jan-Pieter L. Dorsman
    Maria Vlasiou
    Bert Zwart
    Queueing Systems, 2015, 79 : 293 - 319
  • [6] Heavy-traffic asymptotics for networks of parallel queues with Markov-modulated service speeds
    Dorsman, Jan-Pieter L.
    Vlasiou, Maria
    Zwart, Bert
    QUEUEING SYSTEMS, 2015, 79 (3-4) : 293 - 319
  • [7] ON THE EXISTENCE OF FINITE-DIMENSIONAL FILTERS FOR MARKOV-MODULATED TRAFFIC
    OLIVIER, C
    WALRAND, J
    JOURNAL OF APPLIED PROBABILITY, 1994, 31 (02) : 515 - 525
  • [8] Asymptotic behavior of the loss rate for Markov-modulated fluid queue with a finite buffer
    Yutaka Sakuma
    Masakiyo Miyazawa
    Queueing Systems, 2010, 65 : 19 - 42
  • [9] Asymptotic behavior of the loss rate for Markov-modulated fluid queue with a finite buffer
    Sakuma, Yutaka
    Miyazawa, Masakiyo
    QUEUEING SYSTEMS, 2010, 65 (01) : 19 - 42
  • [10] A second-order Markov-modulated fluid queue with linear service rate
    Rabehasaina, L
    Sericola, B
    JOURNAL OF APPLIED PROBABILITY, 2004, 41 (03) : 758 - 777