Closed queueing networks in heavy traffic: Fluid limits and efficiency

被引:0
|
作者
Kumar, S
Kumar, PR
机构
关键词
D O I
暂无
中图分类号
O21 [概率论与数理统计]; C8 [统计学];
学科分类号
020208 ; 070103 ; 0714 ;
摘要
We address the behavior of stochastic Markovian dosed queueing networks in heavy traffic, i.e., when the population trapped in the network increases to infinity. Ail service time distributions are assumed to be exponential. We show that the fluid limits of the network can be used to study the asymptotic throughput in the infinite population limit. As applications of this technique, we show the efficiency of all policies in the class of Fluctuation Smoothing Policies for Mean Cycle Time (FSMCT), including in particular the Last Buffer First Serve (LBFS) policy for all reentrant lines, and the Harrison-Wein balanced policy for two station reentrant lines. By ''efficiency'' we mean that they attain bottleneck throughput in the infinite population limit.
引用
收藏
页码:41 / 64
页数:24
相关论文
共 50 条
  • [1] Heavy traffic limits for some queueing networks
    Bramson, M
    Dai, JG
    ANNALS OF APPLIED PROBABILITY, 2001, 11 (01): : 49 - 90
  • [2] State space collapse with application to heavy traffic limits for multiclass queueing networks
    Bramson, M
    QUEUEING SYSTEMS, 1998, 30 (1-2) : 89 - 148
  • [3] State space collapse with application to heavy traffic limits for multiclass queueing networks
    Maury Bramson
    Queueing Systems, 1998, 30 : 89 - 140
  • [4] Heavy-traffic limits of queueing networks with polling stations: Brownian motion in a wedge
    Jennings, Otis B.
    MATHEMATICS OF OPERATIONS RESEARCH, 2008, 33 (01) : 12 - 35
  • [5] ON THE CONVERGENCE OF MULTICLASS QUEUEING NETWORKS IN HEAVY TRAFFIC
    Dai, J. G.
    Vien Nguyen
    ANNALS OF APPLIED PROBABILITY, 1994, 4 (01): : 26 - 42
  • [6] A MULTICLASS CLOSED QUEUEING NETWORK WITH UNCONVENTIONAL HEAVY TRAFFIC BEHAVIOR
    Harrison, J. M.
    Williams, J.
    ANNALS OF APPLIED PROBABILITY, 1996, 6 (01): : 1 - 47
  • [7] Treelike queueing networks: Asymptotic stationarity and heavy traffic
    Chang, KH
    Serfozo, RF
    Szczotka, W
    ANNALS OF APPLIED PROBABILITY, 1998, 8 (02): : 541 - 568
  • [8] Scaling limits for closed product-form queueing networks
    van Kreveld, L. R.
    Boxma, O. J.
    Dorsman, J. L.
    Mandjes, M. R. H.
    PERFORMANCE EVALUATION, 2021, 151 (151)
  • [9] Two-server closed networks in heavy traffic: Diffusion limits and asymptotic optimality
    Kumar, S
    ANNALS OF APPLIED PROBABILITY, 2000, 10 (03): : 930 - 961
  • [10] Heavy traffic limits in a wireless queueing model with long range dependence
    Buche, Robert T.
    Ghosh, Arka
    Pipiras, Vladas
    PROCEEDINGS OF THE 46TH IEEE CONFERENCE ON DECISION AND CONTROL, VOLS 1-14, 2007, : 4404 - +