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 条
  • [31] A heavy traffic limit theorem for a class of open queueing networks with finite buffers
    J.G. Dai
    W. Dai
    Queueing Systems, 1999, 32 : 5 - 40
  • [32] 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
  • [33] Max-Weight Scheduling in Queueing Networks With Heavy-Tailed Traffic
    Markakis, Mihalis G.
    Modiano, Eytan
    Tsitsiklis, John N.
    IEEE-ACM TRANSACTIONS ON NETWORKING, 2014, 22 (01) : 257 - 270
  • [34] An Open Queueing Network with Asymptotically Stable Fluid Model and Unconventional Heavy Traffic Behavior
    Kruk, Lukasz
    MATHEMATICS OF OPERATIONS RESEARCH, 2011, 36 (03) : 538 - 551
  • [35] Optimal routing for closed queueing networks
    Cheng, W.C.
    Muntz, R.R.
    Proceedings of the IFIP WG 7.3 International Symposium on Computer Performance Modelling, Measurement and Evaluation, 1990,
  • [36] On the correlation structure of closed queueing networks
    Daduna, H
    Szekli, R
    STOCHASTIC MODELS, 2004, 20 (01) : 1 - 29
  • [37] Fluid and heavy traffic diffusion limits for a generalized processor sharing model
    Ramanan, K
    Reiman, MI
    ANNALS OF APPLIED PROBABILITY, 2003, 13 (01): : 100 - 139
  • [38] Simple bounds for closed queueing networks
    Harel, A
    Namn, S
    Sturm, J
    QUEUEING SYSTEMS, 1999, 31 (1-2) : 125 - 135
  • [39] Perfect sampling for closed queueing networks
    Bouillard, Anne
    Busic, Ana
    Rovetta, Christelle
    PERFORMANCE EVALUATION, 2014, 79 : 146 - 159
  • [40] Simple bounds for closed queueing networks
    Arie Harel
    Su Namn
    Jacob Sturm
    Queueing Systems, 1999, 31 : 125 - 135