Optimal policies for multi-server non-preemptive priority queues

被引：10
|
作者：
Peköz, EA [1 ]
机构：
[1] Boston Univ, Sch Management, Boston, MA 02215 USA
来源：
QUEUEING SYSTEMS | 2002年 / 42卷 / 01期
关键词：
D O I：
10.1023/A:1019946812169
中图分类号：
TP39 [计算机的应用];
学科分类号：
081203 ; 0835 ;
摘要：
We consider a multi-server non-preemptive queue with high and low priority customers, and a decision maker who decides when waiting customers may enter service. The goal is to minimize the mean waiting time for high-priority customers while keeping the queue stable. We use a linear programming approach to find and evaluate the performance of an asymptotically optimal policy in the setting of exponential service and inter-arrival times.
引用
收藏
页码：91 / 101
页数：11
相关论文
共 50 条
  • [1] Optimal Policies for Multi-server Non-preemptive Priority Queues
    Erol A. Peköz
    [J]. Queueing Systems, 2002, 42 : 91 - 101
  • [2] NONPREEMPTIVE MULTI-SERVER PRIORITY QUEUES
    WILLIAMS, TM
    [J]. JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 1980, 31 (12) : 1105 - 1107
  • [3] On multiple priority multi-server queues with impatience
    Jouini, O.
    Roubos, A.
    [J]. JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2014, 65 (05) : 616 - 632
  • [4] MULTI-SERVER QUEUING SYSTEM WITH PREEMPTIVE PRIORITY
    BRANDT, GJ
    [J]. ARCHIV FUR ELEKTRONIK UND UBERTRAGUNGSTECHNIK, 1971, 25 (9-10): : 435 - &
  • [5] TAIL QUANTILE ESTIMATION FOR NON-PREEMPTIVE PRIORITY QUEUES
    Guang, Jin
    Hong, Guiyu
    Chen, Xinyun
    Peng, Xi
    Chen, Li
    Bai, Bo
    Zhang, Gong
    [J]. 2022 WINTER SIMULATION CONFERENCE (WSC), 2022, : 85 - 96
  • [6] Multi-server accumulating priority queues with heterogeneous servers
    Li, Na
    Stanford, David A.
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2016, 252 (03) : 866 - 878
  • [7] Waiting times of a finite-capacity multi-server model with non-preemptive priorities
    Wagner, D
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1997, 102 (01) : 227 - 241
  • [8] Optimal Patient Routing Policies at Diagnosis-stage in Outpatient Department Non-preemptive Queues
    Zhu, Huabo
    Chen, Dan
    Gong, Jun
    Tang, Jiafu
    [J]. 26TH CHINESE CONTROL AND DECISION CONFERENCE (2014 CCDC), 2014, : 2203 - 2207
  • [9] An M/Ek/1 queues with emergency non-preemptive priority of a diagnostic resource
    Zhou, Jie
    Li, Jun
    [J]. OPERATIONAL RESEARCH, 2017, 17 (01) : 1 - 16
  • [10] MULTI-SERVER ASSEMBLY QUEUES
    CRANE, MA
    [J]. JOURNAL OF APPLIED PROBABILITY, 1974, 11 (03) : 629 - 632
12345