Simple product-form bounds for queueing networks with finite clusters

被引:5
|
作者
Van Dijk, NM [1 ]
Van der Sluis, E [1 ]
机构
[1] Univ Amsterdam, Fac Econ & Econometr, NL-1012 WX Amsterdam, Netherlands
关键词
General Result; Performance Bound; Individual Station; Modification Method; Aggregate Station;
D O I
10.1023/A:1020922315539
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
Queueing networks are studied with finite capacities for clusters of stations, rather than for individual stations. First, an instructive tandem cluster example is studied to show that a product-form modification method for networks with finite stations can be extended to networks with finite clusters. Next, general results are established by which finite clusters can be regarded as finite aggregate stations. By these results product-form modifications for finite stations can be extended to product-form modifications for finite clusters by just considering a network at cluster level. This may lead to simple performance bounds. A number of illustrative examples with numerical support are provided.
引用
收藏
页码:175 / 195
页数:21
相关论文
共 50 条
  • [1] 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
  • [2] Product-Form Queueing Networks with Batches
    Harrison, P. G.
    [J]. COMPUTER PERFORMANCE ENGINEERING (EPEW 2018), 2018, 11178 : 250 - 264
  • [3] A convolution algorithm for product-form queueing networks with blocking
    S. Balsamo
    M.C. Clò
    [J]. Annals of Operations Research, 1998, 79 : 97 - 117
  • [4] Parameter estimation for product-form distributions of queueing networks
    G. Sh. Tsitsiashvili
    M. A. Osipova
    [J]. Problems of Information Transmission, 2009, 45 : 400 - 405
  • [5] MVA for product-form cyclic queueing networks with blocking
    Clo, MC
    [J]. ANNALS OF OPERATIONS RESEARCH, 1998, 79 : 83 - 96
  • [6] Parameter estimation for product-form distributions of queueing networks
    Tsitsiashvili, G. Sh
    Osipova, M. A.
    [J]. PROBLEMS OF INFORMATION TRANSMISSION, 2009, 45 (04) : 400 - 405
  • [7] Scaling limits for closed product-form queueing networks
    van Kreveld, L. R.
    Boxma, O. J.
    Dorsman, J. L.
    Mandjes, M. R. H.
    [J]. PERFORMANCE EVALUATION, 2021, 151 (151)
  • [8] On the application of forking nodes to product-form queueing networks
    Elhafsi, Essia H.
    Molle, Mart
    Manjunath, D.
    [J]. INTERNATIONAL JOURNAL OF COMMUNICATION SYSTEMS, 2008, 21 (02) : 135 - 165
  • [9] MVA for product-form cyclic queueing networks with blocking
    M. Claudia Clò
    [J]. Annals of Operations Research, 1998, 79 (0) : 83 - 96
  • [10] A convolution algorithm for product-form queueing networks with blocking
    Balsamo, S
    Clo, MC
    [J]. ANNALS OF OPERATIONS RESEARCH, 1998, 79 (0) : 97 - 117