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 条

[1] Effect of the server capacity distribution on the optimal control of a bulk service queueing system
Tadj, L
Sarhan, A
[J]. CHAOS SOLITONS & FRACTALS, 2003, 18 (05) : 1101 - 1110
[2] ANALYTIC CHARACTERIZATION OF OPTIMAL CONTROL OF A QUEUEING SYSTEM
ZACKS, S
YADIN, M
[J]. JOURNAL OF APPLIED PROBABILITY, 1970, 7 (03) : 617 - &
[3] Optimal control of a multiclass, flexible queueing system
Gans, N
VanRyzin, G
[J]. OPERATIONS RESEARCH, 1997, 45 (05) : 677 - 693
[4] Optimal Admission and Price Control in a Retrial Queueing System
Liu, Zaiming
Deng, Wei
Chen, Gang
[J]. PROCEEDINGS OF THE 36TH CHINESE CONTROL CONFERENCE (CCC 2017), 2017, : 1766 - 1771
[5] Optimal admission control in a queueing system with heterogeneous traffic
Dudin, AN
Klimenok, VI
[J]. OPERATIONS RESEARCH LETTERS, 2003, 31 (02) : 108 - 118
[6] Optimal Control of Admission Prices and Service Rates in Open Queueing Networks
Chen, Sha
Xia, Li
[J]. IFAC PAPERSONLINE, 2017, 50 (01): : 928 - 933
[7] Optimal control of a two-phase heterogeneous service retrial queueing system with collisions and delayed vacations
Xu, Wei
Li, Linhong
Fan, Wentao
Liu, Liwei
[J]. JOURNAL OF APPLIED MATHEMATICS AND COMPUTING, 2024, 70 (04) : 2879 - 2906
[8] Asymptotically optimal routing and service rate allocation in a multiserver queueing system
Shanthikumar, JG
Xu, SH
[J]. OPERATIONS RESEARCH, 1997, 45 (03) : 464 - 469
[9] Application of Queueing Theory in Setting Standards of Auxiliary and Service Work
Slaichova, Eva
[J]. PROCEEDINGS OF THE 9TH INTERNATIONAL CONFERENCE LIBEREC ECONOMIC FORUM 2009, 2009, : 364 - 369
[10] Optimal control of a queueing system with heterogeneous servers and setup costs
Nobel, RD
Tijms, HC
[J]. IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2000, 45 (04) : 780 - 784

← 1 2 3 4 5 →