BOUND HIERARCHIES FOR MULTIPLE-CLASS QUEUING-NETWORKS

被引：25
|
作者：
EAGER, DL [1 ]
SEVCIK, KC [1 ]
机构：
[1] UNIV TORONTO,TORONTO M5S 1A1,ONTARIO,CANADA
来源：
JOURNAL OF THE ACM | 1986年 / 33卷 / 01期
关键词：
COMPUTER NETWORKS - Performance - COMPUTER PROGRAMMING - Algorithms - COMPUTER SYSTEMS; DIGITAL; -; Performance;
D O I：
10.1145/4904.4992
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
An algorithm for computing bounds on the performance measures of multiple-class, product-form queuing networks is presented. The algorithm offers the user a hierarchy of bounds with differing accuracy levels and computational cost requirements. Unlike previously proposed bounding algorithms, the algorithm is applicable to all of the types of product-form queueing networks that are commonly used in computer system and computer-communication network applications.
引用
收藏
页码：179 / 206
页数：28
相关论文
共 50 条
  • [1] PERFORMANCE BOUND HIERARCHIES FOR QUEUING-NETWORKS
    EAGER, DL
    SEVCIK, KC
    [J]. ACM TRANSACTIONS ON COMPUTER SYSTEMS, 1983, 1 (02): : 99 - 115
  • [2] ASYMPTOTIC ANALYSIS OF MULTIPLE CLASS QUEUING-NETWORKS
    MEI, JD
    TIER, C
    [J]. APPLIED MATHEMATICS LETTERS, 1991, 4 (05) : 35 - 38
  • [3] COMPUTATIONAL ASPECTS OF AGGREGATION IN MULTIPLE CLASS QUEUING-NETWORKS
    BALBO, G
    BRUELL, SC
    [J]. PERFORMANCE EVALUATION, 1983, 3 (03) : 177 - 185
  • [4] CONTROL OF QUEUING-NETWORKS IN CLASS OF DELAYS
    GADZHIYEV, AG
    [J]. DOKLADY AKADEMII NAUK SSSR, 1991, 317 (03): : 540 - 543
  • [5] BALANCED JOB BOUND ANALYSIS OF QUEUING-NETWORKS
    ZAHORJAN, J
    SEVCIK, KC
    EAGER, DL
    GALLER, B
    [J]. COMMUNICATIONS OF THE ACM, 1982, 25 (02) : 134 - 141
  • [6] DECOMPOSITION AND AGGREGATION BY CLASS IN CLOSED QUEUING-NETWORKS
    CONWAY, AE
    GEORGANAS, ND
    [J]. IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, 1986, 12 (10) : 1025 - 1040
  • [7] AN APPROXIMATE PRODUCT FORM FOR A CLASS OF DEGRADABLE QUEUING-NETWORKS
    MULLERCLOSTERMANN, B
    [J]. PERFORMANCE EVALUATION, 1988, 8 (03) : 165 - 172
  • [8] CONSERVATIVE PARALLEL SIMULATION OF PRIORITY CLASS QUEUING-NETWORKS
    NICOL, D
    [J]. IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 1992, 3 (03) : 294 - 303
  • [9] SINGLE-CLASS BOUNDS OF MULTICLASS QUEUING-NETWORKS
    DOWDY, LW
    CARLSON, BM
    KRANTZ, AT
    TRIPATHI, SK
    [J]. JOURNAL OF THE ACM, 1992, 39 (01) : 188 - 213
  • [10] A MEAN-FIELD LIMIT FOR A CLASS OF QUEUING-NETWORKS
    BACCELLI, F
    KARPELEVICH, FI
    KELBERT, MY
    PUHALSKII, AA
    RYBKO, AN
    SUHOV, YM
    [J]. JOURNAL OF STATISTICAL PHYSICS, 1992, 66 (3-4) : 803 - 825
12345