Dynamic Allocation of Entities in Closed Queueing Networks: An Application to Debris Removal

被引:0
|
作者
Brooks, James D. [1 ]
Kar, Koushik [1 ]
Mendonca, David [1 ]
机构
[1] Rensselaer Polytech Inst, Troy, NY 12180 USA
关键词
CONVEXITY; QUEUES;
D O I
暂无
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
This work describes a novel method for allocating entities to routes in a closed queueing network to maximize system throughput. Results are presented which compare this method with known prior work and known optimal solutions to provide an empirical optimality gap. Further, because the system of interest, debris removal following natural disasters, is under the control of rational agents, optimality conditions are derived in order to determine to efficacy of a flat market context in inducing optimal behavior.
引用
收藏
页码:504 / 510
页数:7
相关论文
共 50 条
  • [41] DECOMPOSITION AND AGGREGATION BY CLASS IN CLOSED QUEUEING NETWORKS.
    Conway, Adrian E.
    Georganas, Nicolas D.
    IEEE Transactions on Software Engineering, 1986, SE-12 (10) : 1025 - 1040
  • [42] PROPERTY OF NORMALIZATION CONSTANTS FOR CLOSED QUEUEING NETWORKS.
    Kameda, Hisao
    IEEE Transactions on Software Engineering, 1984, SE-10 (06) : 856 - 857
  • [44] A fixed-point algorithm for closed queueing networks
    Sadre, Ramin
    Haverkort, Boudewijn R.
    Reinelt, Patrick
    FORMAL METHODS AND STOCHASTIC MODELS FOR PERFORMANCE EVALUATION, 2007, 4748 : 154 - +
  • [45] Mathematical Programming Models of Closed Tandem Queueing Networks
    Chan, Wai Kin Victor
    Schruben, Lee W.
    ACM TRANSACTIONS ON MODELING AND COMPUTER SIMULATION, 2008, 19 (01):
  • [46] Method for routing control in closed exponential queueing networks
    Mitrofanov, Yu.I.
    Izvestiya Akademii Nauk. Teoriya i Sistemy Upravleniya, 2002, (06): : 86 - 92
  • [47] A customer threshold property for closed finite queueing networks
    Yuzukirmizi, M
    Smith, JM
    PERFORMANCE EVALUATION, 2006, 63 (4-5) : 463 - 492
  • [48] Bound Analysis of Closed Queueing Networks with Workload Burstiness
    Casale, Giuliano
    Mi, Ningfang
    Smirni, Evgenia
    SIGMETRICS'08: PROCEEDINGS OF THE 2008 INTERNATIONAL CONFERENCE ON MEASUREMENT & MODELING OF COMPUTER SYSTEMS, 2008, 36 (01): : 13 - 24
  • [49] Uniformization and performance sensitivity estimation in closed queueing networks
    Cao, XR
    MATHEMATICAL AND COMPUTER MODELLING, 1996, 23 (11-12) : 77 - 92
  • [50] Asymptotic analysis for closed multichain queueing networks with bottlenecks
    AT and T Labs., Holmdel, NJ 07733, United States
    不详
    Queueing Syst., 1-4 (235-258):