Optimal Control of Auxiliary Service Queueing System

被引：0
|
作者：
Chen, Xia [1 ]
Wang, Chen [2 ]
机构：
[1] Wuhan Polytech Univ, Dept Comp Sci, Wuhan, Peoples R China
[2] Univ British Columbia, Dept Mkt, Vancouver, BC, Canada
来源：
THIRD INTERNATIONAL CONFERENCE ON GENETIC AND EVOLUTIONARY COMPUTING | 2009年
关键词：
Queueing System; Auxiliary Service; Dynamic Programming; Uniformization;
D O I：
10.1109/WGEC.2009.162
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
We consider an M/M/1 queueing system with auxiliary service in addition to primary service. When the auxiliary service is requested, the server allocates part of its capacity to process the additional service. We show that the possible optimal auxiliary capacity is actually on the convex envelope of the auxiliary cost function. Also, the optimal control policy is that the allocated capacity for auxiliary service is monotonically non-increasing in the number of people in the system.
引用
收藏
页码：773 / +
页数：2
相关论文
共 50 条
  • [41] Optimal control of queueing systems with heterogeneous servers
    Rykov, V
    Efrosinin, D
    [J]. QUEUEING SYSTEMS, 2004, 46 (3-4) : 389 - 407
  • [42] Optimal Control of Queueing Systems with Heterogeneous Servers
    V. Rykov
    D. Efrosinin
    [J]. Queueing Systems, 2004, 46 : 389 - 407
  • [43] Optimal service rates of a queueing inventory system with finite waiting hall, arbitrary service times and positive lead times
    Keerthana, M.
    Sangeetha, N.
    Sivakumar, B.
    [J]. ANNALS OF OPERATIONS RESEARCH, 2023, 331 (02) : 739 - 762
  • [44] Optimal service rates of a queueing inventory system with finite waiting hall, arbitrary service times and positive lead times
    M. Keerthana
    N. Sangeetha
    B. Sivakumar
    [J]. Annals of Operations Research, 2023, 331 : 739 - 762
  • [45] Optimal design and control of queueing systems - Introduction
    Stidham, S
    [J]. QUEUEING SYSTEMS, 1995, 21 (3-4) : 239 - 243
  • [46] Reinforcement Learning for Optimal Control of Queueing Systems
    Liu, Bai
    Xie, Qiaomin
    Modiano, Eytan
    [J]. 2019 57TH ANNUAL ALLERTON CONFERENCE ON COMMUNICATION, CONTROL, AND COMPUTING (ALLERTON), 2019, : 663 - 670
  • [47] Queueing System with Two Phases of Service and Service Rate Degradation
    Fedorova, Ekaterina
    Lapatin, Ivan
    Lizyura, Olga
    Moiseev, Alexander
    Nazarov, Anatoly
    Paul, Svetlana
    [J]. AXIOMS, 2023, 12 (02)
  • [48] Dynamic pricing in a two-class queueing system with arrival and service rate control
    Ma, Shuangfeng
    Guo, Wei
    [J]. IMA JOURNAL OF MANAGEMENT MATHEMATICS, 2021, 32 (03) : 361 - 380
  • [49] SERIAL QUEUEING SYSTEM WITH TWO SERVICE MECHANISMS
    罗荣桂
    [J]. Acta Mathematica Scientia, 1988, (01) : 55 - 63
  • [50] A QUEUEING SYSTEM WITH MULTIPLE SERVICE TIME DISTRIBUTIONS
    HARRIS, CM
    [J]. NAVAL RESEARCH LOGISTICS QUARTERLY, 1967, 14 (02): : 231 - &
12345