Simple bounds for closed queueing networks

被引：2
|
作者：
Harel, A
Namn, S
Sturm, J
机构：
[1] Natl Univ Singapore, Dept Math, Singapore 119260, Singapore
[2] Hannam Univ, Dept Management Informat Syst, Taejon, South Korea
[3] Rutgers State Univ, Dept Math & Comp Sci, Newark, NJ 07102 USA
来源：
QUEUEING SYSTEMS | 1999年 / 31卷 / 1-2期
关键词：
balanced job bounds; closed queueing networks; complete symmetric function; lower bound; majorization; mean performance measures; normalization constant; throughput; upper bound;
D O I：
10.1023/A:1019102112869
中图分类号：
TP39 [计算机的应用];
学科分类号：
081203 ; 0835 ;
摘要：
Consider a closed Jackson type network in which each queue has a single exponential server. Assume that N customers are moving among k queues. We establish simple closed form bounds on the network throughput (both lower and upper), which are sharper than those that are currently available. Numerical evaluation indicates that the improvements are significant.
引用
收藏
页码：125 / 135
页数：11
相关论文
共 50 条
  • [1] Simple bounds for closed queueing networks
    Arie Harel
    Su Namn
    Jacob Sturm
    [J]. Queueing Systems, 1999, 31 : 125 - 135
  • [2] New linear program performance bounds for closed queueing networks
    Morrison, JR
    Kumar, PR
    [J]. DISCRETE EVENT DYNAMIC SYSTEMS-THEORY AND APPLICATIONS, 2001, 11 (04): : 291 - 317
  • [3] New Linear Program Performance Bounds for Closed Queueing Networks
    J. R. Morrison
    P. R. Kumar
    [J]. Discrete Event Dynamic Systems, 2001, 11 : 291 - 317
  • [4] Robust bounds and throughput guarantees for closed multiclass queueing networks
    Majumdar, S
    Woodside, CM
    [J]. PERFORMANCE EVALUATION, 1998, 32 (02) : 101 - 136
  • [5] Geometric bounds: A noniterative analysis technique for closed queueing networks
    Casale, Giuliano
    Muntz, Richard R.
    Serazzi, Giuseppe
    [J]. IEEE TRANSACTIONS ON COMPUTERS, 2008, 57 (06) : 780 - 794
  • [6] Bounds and error bounds for queueing networks
    Nico M. van Dijk
    [J]. Annals of Operations Research, 1998, 79 : 295 - 319
  • [7] Bounds and error bounds for queueing networks
    van Dijk, NM
    [J]. ANNALS OF OPERATIONS RESEARCH, 1998, 79 (0) : 295 - 319
  • [8] Simple Product-Form Bounds for Queueing Networks with Finite Clusters
    Nico M. van Dijk
    Erik van der Sluis
    [J]. Annals of Operations Research, 2002, 113 : 175 - 195
  • [9] Simple product-form bounds for queueing networks with finite clusters
    Van Dijk, NM
    Van der Sluis, E
    [J]. ANNALS OF OPERATIONS RESEARCH, 2002, 113 (1-4) : 175 - 195
  • [10] Comparing LP Bounds for Queueing Networks
    Russell, Matthew C.
    Fraser, Jeff
    Rizzo, Stephen
    Veatch, Michael H.
    [J]. IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2009, 54 (11) : 2703 - 2707
12345