SOCIAL OPTIMIZATION IN M/M/1 QUEUE WITH WORKING VACATION AND N-POLICY

作者：Ma, Qing-qing^*; Li, Ji-hong; Liu, Wei-qi

来源：RAIRO - Operations Research, 2018, 52(2): 439-452.

DOI：10.1051/ro/2017041

• Markov process
• working vacations
• N-policy
• social optimization

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.

• 出版日期2018-4
• 单位山西大学; 山西财经大学