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 条
  • [31] Analysis of Closed Queueing Networks with Batch Service
    Stankevich, E. P.
    Tananko, I. E.
    Dolgov, V., I
    IZVESTIYA SARATOVSKOGO UNIVERSITETA NOVAYA SERIYA-MATEMATIKA MEKHANIKA INFORMATIKA, 2020, 20 (04): : 527 - 533
  • [32] State Dependent Control of Closed Queueing Networks
    Banerjee S.
    Kanoria Y.
    Qian P.
    Performance Evaluation Review, 2018, 46 (01): : 2 - 4
  • [33] Blind Dynamic Resource Allocation in Closed Networks via Mirror Backpressure
    Kanoria, Yash
    Qian, Pengyu
    MANAGEMENT SCIENCE, 2023, 70 (08) : 5445 - 5462
  • [34] An Implementation for Dynamic Application Allocation in Shared Sensor Networks
    Delgado, Carmen
    Batista, Sergio
    Canales, Marla
    Gallego, Jose Ramon
    Ortin, Jorge
    Cesana, Matteo
    2018 11TH IFIP WIRELESS AND MOBILE NETWORKING CONFERENCE (WMNC), 2018,
  • [35] Dynamic importance sampling for queueing networks
    Dupuis, Paul
    Sezer, Ali Devin
    Wang, Hui
    ANNALS OF APPLIED PROBABILITY, 2007, 17 (04): : 1306 - 1346
  • [36] Optimizing Hauling Vehicle Mix for Debris Removal: A Queueing Theory Approach
    Brooks, James D.
    Mendonca, David
    2013 IEEE INTERNATIONAL CONFERENCE ON TECHNOLOGIES FOR HOMELAND SECURITY (HST), 2013, : 492 - 497
  • [37] Dynamic Equilibria in Fluid Queueing Networks
    Cominetti, Roberto
    Correa, Jose
    Larre, Omar
    OPERATIONS RESEARCH, 2015, 63 (01) : 21 - 34
  • [38] Asymptotic analysis for closed multichain queueing networks with bottlenecks
    Kogan, Y
    Yakovlev, A
    QUEUEING SYSTEMS, 1996, 23 (1-4) : 235 - 258
  • [39] Method for routing control in closed exponential queueing networks
    Mitrofanov, YI
    JOURNAL OF COMPUTER AND SYSTEMS SCIENCES INTERNATIONAL, 2002, 41 (06) : 921 - 927
  • [40] Designing recycling systems using closed queueing networks
    Hesselbach, J
    von Westernhagen, K
    CHALLENGES OF INFORMATION TECHNOLOGY MANAGEMENT IN THE 21ST CENTURY, 2000, : 1176 - 1177