Optimal design and control of queues

被引:9
|
作者
Lotfi Tadj
Gautam Choudhury
机构
[1] College of Science King Saud University,Department of Statistics and Operations Research
[2] Institute of Advanced Study in Science and Technology,Mathematical Sciences Division
关键词
Queue; optimal design; optimal control; N-policy; D-policy; T-policy; F-policy; Q-policy; 60K10; 60K25; 90B22; 90B25;
D O I
10.1007/BF02579061
中图分类号
学科分类号
摘要
We have divided this review into two parts. The first part is concerned with the optimal design of queueing systems and the second part deals with the optimal control of queueing systems. The second part, which has the lion’s share of the review since it has received the most attention, focuses mainly on the modelling aspects of the problem and describes the different kinds of threshold (control) policy models available in the literature. To limit the scope of this survey, we decided to limit ourselves to research on papers dealing with the three policies (N, T, and D), where a cost function is designed specifically and optimal thresholds that yield minimum cost are sought.
引用
收藏
页码:359 / 412
页数:53
相关论文
共 50 条
  • [1] CLASSIFIED BIBLIOGRAPHY OF RESEARCH ON OPTIMAL DESIGN AND CONTROL OF QUEUES
    CRABILL, TB
    GROSS, D
    MAGAZINE, MJ
    [J]. OPERATIONS RESEARCH, 1977, 25 (02) : 219 - 232
  • [2] Optimal control of tandem reentrant queues
    Ger Koole
    Rhonda Righter
    [J]. Queueing Systems, 1998, 28 : 337 - 347
  • [3] Optimal control of queues in computer networks
    Hassan, M
    Sirisena, H
    [J]. 2001 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, VOLS 1-10, CONFERENCE RECORD, 2001, : 637 - 641
  • [4] Optimal admission control in queues with abandonments
    Ayhan, Hayriye
    [J]. OPERATIONS RESEARCH LETTERS, 2022, 50 (06) : 712 - 718
  • [5] Optimal control of tandem reentrant queues
    Koole, G
    Righter, R
    [J]. QUEUEING SYSTEMS, 1998, 28 (04) : 337 - 347
  • [6] Optimal control of parallel queues with batch service
    Xia, CH
    Michailidis, G
    Bambos, N
    Glynn, PW
    [J]. PROBABILITY IN THE ENGINEERING AND INFORMATIONAL SCIENCES, 2002, 16 (03) : 289 - 307
  • [7] Optimal Admission Control for Tandem Queues With Loss
    Zhang, Bo
    Ayhan, Hayriye
    [J]. IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2013, 58 (01) : 163 - 167
  • [8] Optimal control problems for heavy traffic queues
    Ramachandran, KM
    [J]. PROCEEDINGS OF THE IEEE SOUTHEASTCON '96: BRINGING TOGETHER EDUCATION, SCIENCE AND TECHNOLOGY, 1996, : 80 - 83
  • [9] Risk-Sensitive Optimal Control of Queues
    Singh, Rahul
    Guo, Xueying
    Modiano, Eytan
    [J]. 2017 IEEE 56TH ANNUAL CONFERENCE ON DECISION AND CONTROL (CDC), 2017,
  • [10] OPTIMAL CONTROL FOR A TANDEM NETWORK OF QUEUES WITH BLOCKING
    赵修利
    陈宏
    李伟
    [J]. Acta Mathematicae Applicatae Sinica, 1997, (04) : 425 - 437