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 条
  • [21] Cooperative Effects in Closed Queueing Networks
    Tsitsiashvili, Gurami
    PROCEEDINGS OF THE 3RD INT CONF ON APPLIED MATHEMATICS, CIRCUITS, SYSTEMS, AND SIGNALS/PROCEEDINGS OF THE 3RD INT CONF ON CIRCUITS, SYSTEMS AND SIGNALS, 2009, : 85 - 89
  • [22] Queueing analysis of dynamic bandwidth allocation scheme for IP traffic on ATM networks
    Park, CG
    Han, DH
    Lee, YT
    ISCC 2002: SEVENTH INTERNATIONAL SYMPOSIUM ON COMPUTERS AND COMMUNICATIONS, PROCEEDINGS, 2002, : 653 - 658
  • [23] On the asymptotic behaviour of closed multiclass queueing networks
    Harrison, PG
    Coury, S
    PERFORMANCE EVALUATION, 2002, 47 (2-3) : 131 - 138
  • [24] Strong approximations of irreducible closed queueing networks
    Zhang, HQ
    ADVANCES IN APPLIED PROBABILITY, 1997, 29 (02) : 498 - 522
  • [25] Perfect Sampling for Multiclass Closed Queueing Networks
    Bouillard, Anne
    Busic, Ana
    Rovetta, Christelle
    QUANTITATIVE EVALUATION OF SYSTEMS, 2015, 9259 : 263 - 278
  • [26] Approximate analysis of bulk closed queueing networks
    Evequoz, C.
    Tropper, C.
    INFOR Journal, 1995, 33 (03):
  • [27] Reduction of Closed Queueing Networks for Efficient Simulation
    Shortle, John F.
    Mark, Brian L.
    Gross, Donald
    ACM TRANSACTIONS ON MODELING AND COMPUTER SIMULATION, 2009, 19 (03):
  • [28] A generalized method of moments for closed queueing networks
    Casale, Giuliano
    PERFORMANCE EVALUATION, 2011, 68 (02) : 180 - 200
  • [29] The throughput of closed queueing networks with multiple loops
    Ginsberg, MD
    Kumar, PR
    PROCEEDINGS OF THE 36TH IEEE CONFERENCE ON DECISION AND CONTROL, VOLS 1-5, 1997, : 4074 - 4079