Hybrid Priority Queue and its Applications

被引:0
|
作者
Li, Zhouzi [1 ]
Harchol-Balter, Mor [1 ]
Scheller-Wolf, Alan [1 ]
机构
[1] Carnegie Mellon University, Pittsburgh,PA, United States
来源
Performance Evaluation Review | 2024年 / 52卷 / 02期
关键词
D O I
10.1145/3695411.3695417
中图分类号
学科分类号
摘要
9
引用
下载
收藏
页码:12 / 14
相关论文
共 50 条
  • [41] Delay Analysis of a HOL Priority Queue
    Joris Walraevens
    Bart Steyaert
    Marc Moeneclaey
    Herwig Bruneel
    Telecommunication Systems, 2005, 30 : 81 - 98
  • [42] A preemptive priority queue with nonrenewal inputs
    Machihara, F
    MATRIX-ANALYTIC METHODS IN STOCHASTIC MODELS, 1997, 183 : 21 - 42
  • [43] BOUNDS FOR A DYNAMIC-PRIORITY QUEUE
    HOLTZMAN, JM
    OPERATIONS RESEARCH, 1971, 19 (02) : 461 - &
  • [44] Delay analysis of a HOL priority queue
    Walraevens, J
    Steyaert, B
    Moeneclaey, M
    Bruneel, H
    TELECOMMUNICATION SYSTEMS, 2005, 30 (1-3) : 81 - 98
  • [45] The SprayList: A Scalable Relaxed Priority Queue
    Alistarh, Dan
    Kopinsky, Justin
    Li, Jerry
    Shavit, Nir
    ACM SIGPLAN NOTICES, 2015, 50 (08) : 11 - 20
  • [46] DESIGN AND IMPLEMENTATION OF AN EFFICIENT PRIORITY QUEUE
    VANEMDEBOAS, P
    KAAS, R
    ZIJLSTRA, E
    MATHEMATICAL SYSTEMS THEORY, 1977, 10 (02): : 99 - 127
  • [47] QUEUE LENGTH DEPENDENT PRIORITY QUEUES
    BALACHANDRAN, KR
    MANAGEMENT SCIENCE SERIES A-THEORY, 1971, 17 (07): : 463 - 471
  • [48] PRIORITY QUEUE WITH DISCOUNTED LINEAR COSTS
    HARRISON, JM
    OPERATIONS RESEARCH, 1975, 23 (02) : 260 - 269
  • [49] GI/M/1 PRIORITY QUEUE
    HENDERSO.W
    OPERATIONS RESEARCH, 1969, 17 (05) : 907 - &
  • [50] STRUCTURED PRIORITY QUEUE WITH BATCH ARRIVALS
    TAKAHASHI, Y
    TAKAGI, H
    JOURNAL OF THE OPERATIONS RESEARCH SOCIETY OF JAPAN, 1990, 33 (03) : 242 - 261