Ticket queues with regular and strategic customers

Gabi Hanukov (), Shoshana Anily () and Uri Yechiali ()
Additional contact information
Gabi Hanukov: Bar-Ilan University
Shoshana Anily: Tel Aviv University
Uri Yechiali: Tel Aviv University

Queueing Systems: Theory and Applications, 2020, vol. 95, issue 1, No 7, 145-171

Abstract: Abstract We study a Markovian single-server ticket queue where, upon arrival, each customer can draw a number from a take-a-number machine, while the number of the customer currently being served is displayed on a panel. The difference between the above two numbers is called the “virtual queue length.” We consider a nonhomogeneous population of customers comprised of two types: “regular” and “strategic.” Upon arrival, a regular customer, regardless of the value of the virtual queue length, draws a number from the machine, joins the queue and waits in the system until being served. A strategic customer, depending on the virtual queue length, may either join, leave, or go to “orbit” for a random duration. If, upon return from orbit, a strategic customer realizes that s/he missed her/his turn, s/he balks. Otherwise, s/he joins the queue and waits to be served. We analyze this intricate stochastic system, calculate its steady-state probabilities, derive the sojourn time’s Laplace–Stieltjes transform of a regular and of a strategic customer and calculate the system’s performance measures. Finally, an economic analysis is performed to determine the optimal mean orbiting time of strategic customers for two types of objective functions. Numerical examples are presented.

Keywords: Ticket queues; Strategic customers; Orbit; Sojourn times; Matrix geometric; 60K25; 68M20; 90B22 (search for similar items in EconPapers)
Date: 2020
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (5)

Downloads: (external link)
http://link.springer.com/10.1007/s11134-020-09647-x Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:queues:v:95:y:2020:i:1:d:10.1007_s11134-020-09647-x

Ordering information: This journal article can be ordered from
http://www.springer.com/journal/11134/

DOI: 10.1007/s11134-020-09647-x

Access Statistics for this article

Queueing Systems: Theory and Applications is currently edited by Sergey Foss

More articles in Queueing Systems: Theory and Applications from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().