Customer joining strategies in Markovian queues with B-limited service rule and multiple vacations

Abstract

This paper studies customer joining strategies in some single-server Markovian queues with batch limited service rule and multiple vacations. The server begins to take a vacation time as soon as a batch of $\Phi$ customers are served continuously. If the server finds that there are fewer than $\Phi$ customers present in the system at the completion instant of a vacation time, then he takes another until there are no less than $\Phi$ customers waiting after his returning. We consider both the fully observable case and the fully unobservable case, and get customer joining strategy in equilibrium in each case as well as their socially optimal joining strategy in the fully unobservable case. For each case, we find that there may be multiple equilibria but not all of them are stable, and stable equilibria do not always exist. For the fully observable queues, the stable equilibrium thresholds in a vacation period and in a service period are independent of $\Phi$. For the fully unobservable queues, customers’ equilibrium behavior is inconsistent with their socially optimal behavior, and there always exists an optimal $\Phi$ to maximize social welfare. So the system manager can achieve social optimization by controlling arrivals and the batch size $\Phi$.