Strategic behaviour in a tandem queue with alternating server

Abstract

This paper considers an unobservable two-site tandem queueing system attended by an alternating server. We study the strategic customer behaviour under two threshold-based operating policies, applied by a profit-maximizing server, while customers’ strategic behaviour and server’s switching costs are taken into account. Under the Exact-N policy, in each cycle the server first completes service of N customers in the first stage ( $$Q_1$$ ), then switches to the second stage ( $$Q_2$$ ) and then serves those N customers before switching back to $$Q_1$$ to start a new cycle. This policy leads to a mixture of Follow-the-Crowd and Avoid-the-Crowd customer behaviour. In contrast, under the N-Limited policy, the server switches from $$Q_1$$ to $$Q_2$$ also when the first queue is emptied, making this regime work-conserving and leading only to Avoid-the-Crowd behaviour. Performance measures are obtained using matrix geometric methods for both policies and any threshold N, while for sequential service ( $$N=1$$ ) explicit expressions are derived. It is shown that the system’s stability condition is independent of N, and of the switching policy. Optimal performances in equilibrium, under each of these switching policies, are analysed and compared through a numerical study.