We consider a Markovian clearing queueing system with setup times. When the system is empty, the server gets into the state of vacation. Once a new customer arrives the system, an exponential setup time is required before the server renders the service again. The customers are accumulated according to Poisson arrival process and the service times are exponentially distributed. Upon their arrivals, customers decide whether to join or balk the queue based on a natural linear reward-cost structure which reflects their desire for service and their unwillingness to wait. According to the state of server under some condition, we obtain the balking strategies of customers, the stationary distribution of system state, the expected queue length and the social optimal benefit. Finally, some numerical experiments describe how the expected queue length and the social optimal benefit depend on the arrival rate, the service time and the setup time.
Accepté le :
DOI : 10.1051/ro/2014035
Keywords: Clearing system, setup times, dominant strategy, Nash equilibrium
Ma, Qing 1
@article{RO_2015__49_1_67_0,
author = {Ma, Qing},
title = {Analysis of a clearing queueing system with setup times},
journal = {RAIRO - Operations Research - Recherche Op\'erationnelle},
pages = {67--76},
year = {2015},
publisher = {EDP-Sciences},
volume = {49},
number = {1},
doi = {10.1051/ro/2014035},
mrnumber = {3349116},
zbl = {1310.90028},
language = {en},
url = {http://geodesic.mathdoc.fr/articles/10.1051/ro/2014035/}
}
TY - JOUR AU - Ma, Qing TI - Analysis of a clearing queueing system with setup times JO - RAIRO - Operations Research - Recherche Opérationnelle PY - 2015 SP - 67 EP - 76 VL - 49 IS - 1 PB - EDP-Sciences UR - http://geodesic.mathdoc.fr/articles/10.1051/ro/2014035/ DO - 10.1051/ro/2014035 LA - en ID - RO_2015__49_1_67_0 ER -
%0 Journal Article %A Ma, Qing %T Analysis of a clearing queueing system with setup times %J RAIRO - Operations Research - Recherche Opérationnelle %D 2015 %P 67-76 %V 49 %N 1 %I EDP-Sciences %U http://geodesic.mathdoc.fr/articles/10.1051/ro/2014035/ %R 10.1051/ro/2014035 %G en %F RO_2015__49_1_67_0
Ma, Qing. Analysis of a clearing queueing system with setup times. RAIRO - Operations Research - Recherche Opérationnelle, Special ROADEF 2013, Tome 49 (2015) no. 1, pp. 67-76. doi: 10.1051/ro/2014035
Cité par Sources :