An SMDP model for a multiclass multi-server queueing control problem considering conversion times
RAIRO - Operations Research - Recherche Opérationnelle, Tome 48 (2014) no. 4, pp. 615-639
Voir la notice de l'article provenant de la source Numdam
We address a queueing control problem considering service times and conversion times following normal distributions. We formulate the multi-server queueing control problem by constructing a semi-Markov decision process (SMDP) model. The mechanism of state transitions is developed through mathematical derivation of the transition probabilities and transition times. We also study the property of the queueing control system and show that optimizing the objective function of the addressed queueing control problem is equivalent to maximizing the time-average reward.
DOI :
10.1051/ro/2014021
Classification :
60K25, 68M20
Keywords: queueing control, semi-Markov decision process, reward
Keywords: queueing control, semi-Markov decision process, reward
@article{RO_2014__48_4_615_0,
author = {Zhang, Zhicong and Li, Na and Li, Shuai and Yan, Xiaohui and Guo, Jianwen},
title = {An {SMDP} model for a multiclass multi-server queueing control problem considering conversion times},
journal = {RAIRO - Operations Research - Recherche Op\'erationnelle},
pages = {615--639},
publisher = {EDP-Sciences},
volume = {48},
number = {4},
year = {2014},
doi = {10.1051/ro/2014021},
mrnumber = {3264396},
language = {en},
url = {http://geodesic.mathdoc.fr/articles/10.1051/ro/2014021/}
}
TY - JOUR AU - Zhang, Zhicong AU - Li, Na AU - Li, Shuai AU - Yan, Xiaohui AU - Guo, Jianwen TI - An SMDP model for a multiclass multi-server queueing control problem considering conversion times JO - RAIRO - Operations Research - Recherche Opérationnelle PY - 2014 SP - 615 EP - 639 VL - 48 IS - 4 PB - EDP-Sciences UR - http://geodesic.mathdoc.fr/articles/10.1051/ro/2014021/ DO - 10.1051/ro/2014021 LA - en ID - RO_2014__48_4_615_0 ER -
%0 Journal Article %A Zhang, Zhicong %A Li, Na %A Li, Shuai %A Yan, Xiaohui %A Guo, Jianwen %T An SMDP model for a multiclass multi-server queueing control problem considering conversion times %J RAIRO - Operations Research - Recherche Opérationnelle %D 2014 %P 615-639 %V 48 %N 4 %I EDP-Sciences %U http://geodesic.mathdoc.fr/articles/10.1051/ro/2014021/ %R 10.1051/ro/2014021 %G en %F RO_2014__48_4_615_0
Zhang, Zhicong; Li, Na; Li, Shuai; Yan, Xiaohui; Guo, Jianwen. An SMDP model for a multiclass multi-server queueing control problem considering conversion times. RAIRO - Operations Research - Recherche Opérationnelle, Tome 48 (2014) no. 4, pp. 615-639. doi: 10.1051/ro/2014021
Cité par Sources :