Geodesic
Performance bounds and suboptimal policies for multi-class queue
Vestnik Ûžno-Uralʹskogo gosudarstvennogo universiteta. Seriâ, Matematičeskoe modelirovanie i programmirovanie, Tome 12 (2019) no. 1, pp. 44-54

Voir la notice de l'article provenant de la source Math-Net.Ru

In this paper, we consider a general class of a queuing system with multiple job types and flexible service facility. We use a stochastic control policy to determine the performance loss in multi-class M/M/1 queue. The considered system is originally a Markov decision processes (MDP). The author showed how to compute performance bounds for the stochastic control policy of MDP with an average cost criteria. In practice, many authors used heuristic control policies due to some hardness in computing and running mathematically optimal policies. The authors found bounds on performance in order to an optimal policy where the goal of this job is to compute the difference of optimality and a specific policy. In other words, this study shows that, the optimal bounds of the average queue length for any non-idling policies can be found by a factor of service rates.
Keywords: queueing system, multiple job classes, stochastic control policy. 
@article{VYURU_2019_12_1_a3,
     author = {A. Madankan},
     title = {Performance bounds and suboptimal policies for multi-class queue},
     journal = {Vestnik \^U\v{z}no-Uralʹskogo gosudarstvennogo universiteta. Seri\^a, Matemati\v{c}eskoe modelirovanie i programmirovanie},
     pages = {44--54},
     publisher = {mathdoc},
     volume = {12},
     number = {1},
     year = {2019},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/VYURU_2019_12_1_a3/}
}
TY  - JOUR
AU  - A. Madankan
TI  - Performance bounds and suboptimal policies for multi-class queue
JO  - Vestnik Ûžno-Uralʹskogo gosudarstvennogo universiteta. Seriâ, Matematičeskoe modelirovanie i programmirovanie
PY  - 2019
SP  - 44
EP  - 54
VL  - 12
IS  - 1
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/VYURU_2019_12_1_a3/
LA  - en
ID  - VYURU_2019_12_1_a3
ER  - 
%0 Journal Article
%A A. Madankan
%T Performance bounds and suboptimal policies for multi-class queue
%J Vestnik Ûžno-Uralʹskogo gosudarstvennogo universiteta. Seriâ, Matematičeskoe modelirovanie i programmirovanie
%D 2019
%P 44-54
%V 12
%N 1
%I mathdoc
%U http://geodesic.mathdoc.fr/item/VYURU_2019_12_1_a3/
%G en
%F VYURU_2019_12_1_a3
A. Madankan. Performance bounds and suboptimal policies for multi-class queue. Vestnik Ûžno-Uralʹskogo gosudarstvennogo universiteta. Seriâ, Matematičeskoe modelirovanie i programmirovanie, Tome 12 (2019) no. 1, pp. 44-54. http://geodesic.mathdoc.fr/item/VYURU_2019_12_1_a3/