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 条
  • [1] Dynamic Load Allocation in Closed Queueing Networks with Batch Movements
    Mitrophanov, Yu, I
    Rogachko, E. S.
    Stankevich, E. P.
    IZVESTIYA SARATOVSKOGO UNIVERSITETA NOVAYA SERIYA-MATEMATIKA MEKHANIKA INFORMATIKA, 2012, 12 (01): : 22 - 28
  • [2] Allocation of flows in closed bipartite queueing networks
    Brooks, James D.
    Kar, Koushik
    Mendonca, David J.
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2016, 255 (02) : 333 - 344
  • [3] Optimal server allocation in closed finite queueing networks
    Smith, J. MacGregor
    Barnes, Ryan
    FLEXIBLE SERVICES AND MANUFACTURING JOURNAL, 2015, 27 (01) : 58 - 85
  • [4] Optimal server allocation in closed finite queueing networks
    J. MacGregor Smith
    Ryan Barnes
    Flexible Services and Manufacturing Journal, 2015, 27 : 58 - 85
  • [5] Dynamic server allocation for queueing networks with flexible servers
    Andradóttir, S
    Ayhan, H
    Down, DG
    OPERATIONS RESEARCH, 2003, 51 (06) : 952 - 968
  • [6] Optimal workload allocation in closed queueing networks with state dependent queues
    J. MacGregor Smith
    Annals of Operations Research, 2015, 231 : 157 - 183
  • [7] Optimal workload allocation in closed queueing networks with state dependent queues
    Smith, J. MacGregor
    ANNALS OF OPERATIONS RESEARCH, 2015, 231 (01) : 157 - 183
  • [8] Equity-Effectiveness Tradeoff in the Allocation of Flows in Closed Queueing Networks
    Brooks, James D.
    Mendonca, David
    2014 8TH ANNUAL IEEE SYSTEMS CONFERENCE (SYSCON), 2014, : 511 - 517
  • [9] Dynamic server allocation for unstable queueing networks with flexible servers
    Tekin, Salih
    Andradottir, Sigrun
    Down, Douglas G.
    QUEUEING SYSTEMS, 2012, 70 (01) : 45 - 79
  • [10] Dynamic server allocation for unstable queueing networks with flexible servers
    Salih Tekin
    Sigrún Andradóttir
    Douglas G. Down
    Queueing Systems, 2012, 70 : 45 - 79