Optimal control of a queueing system

被引:1
|
作者
Lefebvre, Mario [1 ]
Yaghoubi, Roozbeh [1 ]
机构
[1] Polytech Montreal, Dept Math & Ind Engn, Succursale Ctr ville, Montreal, PQ, Canada
基金
加拿大自然科学与工程研究理事会;
关键词
M/M/k model; first-passage time; homing problem; dynamic programming;
D O I
10.1080/02331934.2024.2422040
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
We consider the M/M/k queueing model modified as follows: we assume that one can decide how many servers are working at any time. Suppose that at a given time instant, there are k + l customers in the system and that they are all waiting for service. Our aim is to determine how many servers should be used in order to reduce the number of customers to k + r, where 0 <= r < l, as rapidly as possible, while taking the control costs into account. The dynamic programming equation satisfied by the value function is obtained in the general case, and particular problems are solved explicitly.
引用
收藏
页数:14
相关论文
共 50 条
  • [1] OPTIMAL CONTROL OF ADMISSION TO A QUEUEING SYSTEM.
    Stidham, Shaler
    1600, (AC-30):
  • [2] Optimal control of a multiclass, flexible queueing system
    Gans, N
    VanRyzin, G
    OPERATIONS RESEARCH, 1997, 45 (05) : 677 - 693
  • [3] ANALYTIC CHARACTERIZATION OF OPTIMAL CONTROL OF A QUEUEING SYSTEM
    ZACKS, S
    YADIN, M
    JOURNAL OF APPLIED PROBABILITY, 1970, 7 (03) : 617 - &
  • [4] Optimal Control of Auxiliary Service Queueing System
    Chen, Xia
    Wang, Chen
    THIRD INTERNATIONAL CONFERENCE ON GENETIC AND EVOLUTIONARY COMPUTING, 2009, : 773 - +
  • [5] Optimal Admission and Price Control in a Retrial Queueing System
    Liu, Zaiming
    Deng, Wei
    Chen, Gang
    PROCEEDINGS OF THE 36TH CHINESE CONTROL CONFERENCE (CCC 2017), 2017, : 1766 - 1771
  • [6] Optimal admission control in a queueing system with heterogeneous traffic
    Dudin, AN
    Klimenok, VI
    OPERATIONS RESEARCH LETTERS, 2003, 31 (02) : 108 - 118
  • [7] Optimal control of a queueing system with heterogeneous servers and setup costs
    Nobel, RD
    Tijms, HC
    IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2000, 45 (04) : 780 - 784
  • [8] OPTIMAL THRESHOLD CONTROL OF A RETRIAL QUEUEING SYSTEM WITH FINITE BUFFER
    Chen, Gang
    Liu, Zaiming
    Wu, Jinbiao
    JOURNAL OF INDUSTRIAL AND MANAGEMENT OPTIMIZATION, 2017, 13 (03) : 1537 - 1552
  • [9] OPTIMAL CONTROL OF A TWO-SERVER QUEUEING SYSTEM WITH FAILURES
    Oezkan, Erhun
    Kharoufeh, Jeffrey P.
    PROBABILITY IN THE ENGINEERING AND INFORMATIONAL SCIENCES, 2014, 28 (04) : 489 - 527
  • [10] Optimal pricing and admission control in a queueing system with periodically varying parameters
    Yoon, S
    Lewis, ME
    QUEUEING SYSTEMS, 2004, 47 (03) : 177 - 199