A simple proof of the optimality of a threshold policy in a two-server queueing system

被引：44
|
作者：
Koole, G
机构：
[1] INRIA Sophia Antipolis, 06902 Sophia Antipolis Cedex
来源：
SYSTEMS & CONTROL LETTERS | 1995年 / 26卷 / 05期
关键词：
control of queues; threshold policies; value iteration;
D O I：
10.1016/0167-6911(95)00015-1
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
Lin and Kumar (1984) introduced a control model with a single queue and two heterogeneous servers. They showed, using policy iteration, that the slower server should only be used if the queue length is above a certain level, i.e., the optimal policy is of threshold type. In this note we give a simple iterative proof of this result.
引用
收藏
页码：301 / 303
页数：3
相关论文
共 50 条
  • [1] A Heterogeneous Two-Server Queueing System with Balking and Server Breakdowns
    Yue, Dequan
    Yue, Wuyi
    Yu, Jun
    Tian, Ruiling
    [J]. OPERATIONS RESEARCH AND ITS APPLICATIONS, PROCEEDINGS, 2009, 10 : 230 - +
  • [2] Analysis of Two-Server Queueing System with impatient customers and a Synchronous Vacation Policy
    Yue, Dequan
    Li, Haiying
    Xu, Wenjie
    Tian, Ruiling
    [J]. PROCEEDINGS OF THE 2012 24TH CHINESE CONTROL AND DECISION CONFERENCE (CCDC), 2012, : 4047 - 4051
  • [3] Optimal policy for controlling two-server queueing systems with jockeying
    Lin Bing
    Lin Yuchen
    Bhatnagar, Rohit
    [J]. JOURNAL OF SYSTEMS ENGINEERING AND ELECTRONICS, 2022, 33 (01) : 144 - 155
  • [4] Optimal policy for controlling two-server queueing systems with jockeying
    LIN Bing
    LIN Yuchen
    BHATNAGAR Rohit
    [J]. Journal of Systems Engineering and Electronics, 2022, 33 (01) : 144 - 155
  • [5] OPTIMAL CONTROL OF A TWO-SERVER QUEUEING SYSTEM WITH FAILURES
    Oezkan, Erhun
    Kharoufeh, Jeffrey P.
    [J]. PROBABILITY IN THE ENGINEERING AND INFORMATIONAL SCIENCES, 2014, 28 (04) : 489 - 527
  • [6] Dynamic Scheduling of a Two-Server Parallel Server System with Complete Resource Pooling and Reneging in Heavy Traffic: Asymptotic Optimality of a Two-Threshold Policy
    Ghamami, Samim
    Ward, Amy R.
    [J]. MATHEMATICS OF OPERATIONS RESEARCH, 2013, 38 (04) : 761 - 824
  • [7] Verification of the Stability of a Two-Server Queueing System With Static Priority
    Morozov, Evsey
    Maltseva, Maria
    Steyaert, Bart
    [J]. PROCEEDINGS OF THE 2018 22ND CONFERENCE OF OPEN INNOVATIONS ASSOCIATION (FRUCT), 2018, : 166 - 172
  • [8] Stability of a two-class two-server retrial queueing system
    Kim, Bara
    Kim, Jeongsim
    [J]. PERFORMANCE EVALUATION, 2015, 88-89 : 1 - 17
  • [9] The impact of line-sitting on a two-server queueing system
    Zhao, Chen
    Wang, Zhongbin
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2023, 308 (02) : 782 - 800
  • [10] Unreliable two-server queueing system with variable repair rates
    Lv, Sheng-Li
    [J]. Journal of Industrial and Production Engineering, 2017, 34 (06) : 461 - 468
12345