Geodesic
Social optimization in M/M/1 queue with working vacation and N-policy
RAIRO - Operations Research - Recherche Opérationnelle, Tome 52 (2018) no. 2, pp. 439-452

Voir la notice de l'article provenant de la source Numdam

This paper deals with the N-policy M/M/1 queueing system with working vacations. Once the system becomes empty, the server begins a working vacation and works at a lower service rate. The server resumes regular service when there are N or more customers in the system. By solving the balance equations, the stationary probability distribution and the mean queue length under observable and unobservable cases are obtained. Based on the reward-cost structure and the theory of Markov process, the social welfare function is constructed. Finally, the impact of several parameters and information levels on the mean queue length and social welfare is illustrated via numerical examples, comparison work shows that queues with working vacations(WV) and N-policy have advantage in controlling the queue length and improving the social welfare.

DOI : 10.1051/ro/2017041
Classification : 90B22, 60K25, 68M20
Keywords: Markov process, working vacations, N-policy, social optimization

Ma, Qing-Qing 1 ; Li, Ji-Hong 1 ; Liu, Wei-Qi 1

1 
@article{RO_2018__52_2_439_0,
     author = {Ma, Qing-Qing and Li, Ji-Hong and Liu, Wei-Qi},
     title = {Social optimization in {M/M/1} queue with working vacation and {N-policy}},
     journal = {RAIRO - Operations Research - Recherche Op\'erationnelle},
     pages = {439--452},
     publisher = {EDP-Sciences},
     volume = {52},
     number = {2},
     year = {2018},
     doi = {10.1051/ro/2017041},
     mrnumber = {3880537},
     zbl = {1401.90059},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.1051/ro/2017041/}
}
TY  - JOUR
AU  - Ma, Qing-Qing
AU  - Li, Ji-Hong
AU  - Liu, Wei-Qi
TI  - Social optimization in M/M/1 queue with working vacation and N-policy
JO  - RAIRO - Operations Research - Recherche Opérationnelle
PY  - 2018
SP  - 439
EP  - 452
VL  - 52
IS  - 2
PB  - EDP-Sciences
UR  - http://geodesic.mathdoc.fr/articles/10.1051/ro/2017041/
DO  - 10.1051/ro/2017041
LA  - en
ID  - RO_2018__52_2_439_0
ER  - 
%0 Journal Article
%A Ma, Qing-Qing
%A Li, Ji-Hong
%A Liu, Wei-Qi
%T Social optimization in M/M/1 queue with working vacation and N-policy
%J RAIRO - Operations Research - Recherche Opérationnelle
%D 2018
%P 439-452
%V 52
%N 2
%I EDP-Sciences
%U http://geodesic.mathdoc.fr/articles/10.1051/ro/2017041/
%R 10.1051/ro/2017041
%G en
%F RO_2018__52_2_439_0
Ma, Qing-Qing; Li, Ji-Hong; Liu, Wei-Qi. Social optimization in M/M/1 queue with working vacation and N-policy. RAIRO - Operations Research - Recherche Opérationnelle, Tome 52 (2018) no. 2, pp. 439-452. doi: 10.1051/ro/2017041

Cité par Sources :