Strategic behaviour in a tandem queue with alternating server

Nimrod Dvir*, Refael Hassin, Uri Yechiali

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

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 (Q1), then switches to the second stage (Q2) and then serves those N customers before switching back to Q1 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 Q1 to Q2 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.

Original languageEnglish
Pages (from-to)205-244
Number of pages40
JournalQueueing Systems
Volume96
Issue number3-4
DOIs
StatePublished - Dec 2020

Keywords

  • Alternating server
  • Avoid-the-Crowd
  • Equilibrium
  • Follow-the-Crowd
  • Strategic behaviour
  • Switching cost
  • Tandem queues
  • Threshold policy

Fingerprint

Dive into the research topics of 'Strategic behaviour in a tandem queue with alternating server'. Together they form a unique fingerprint.

Cite this