Powered by OpenAIRE graph
Found an issue? Give us feedback
image/svg+xml Jakob Voss, based on art designer at PLoS, modified by Wikipedia users Nina and Beao Closed Access logo, derived from PLoS Open Access logo. This version with transparent background. http://commons.wikimedia.org/wiki/File:Closed_Access_logo_transparent.svg Jakob Voss, based on art designer at PLoS, modified by Wikipedia users Nina and Beao zbMATH Openarrow_drop_down
image/svg+xml Jakob Voss, based on art designer at PLoS, modified by Wikipedia users Nina and Beao Closed Access logo, derived from PLoS Open Access logo. This version with transparent background. http://commons.wikimedia.org/wiki/File:Closed_Access_logo_transparent.svg Jakob Voss, based on art designer at PLoS, modified by Wikipedia users Nina and Beao
zbMATH Open
Article . 2019
Data sources: zbMATH Open
SSRN Electronic Journal
Article . 2014 . Peer-reviewed
Data sources: Crossref
Operations Research
Article . 2019 . Peer-reviewed
Data sources: Crossref
DBLP
Article . 2019
Data sources: DBLP
versions View all 4 versions
addClaim

A Model of Rational Retrials in Queues

A model of rational retrials in queues
Authors: Shiliang Cui; Xuanming Su; Senthil K. Veeraraghavan;

A Model of Rational Retrials in Queues

Abstract

Customers often wait in queues before being served. Because waiting is undesirable, customers may come back later (i.e., retry) when the queue is too long. However, retrial attempts can be costly as a result of transportation fees and service delays. This paper introduces a framework for rational retrial decisions in stationary queues. Our approach accommodates retrials in queues by replicating the Naor's model [ Naor P (1969) The regulation of queue size by levying tolls. Econometrica 37(1):15–24.] repeatedly over time periods. Within each period, we study an observable queue in which customers make rational state-dependent decisions to join, balk, or retry in a future period. We focus on a stationary environment where all arrivals, including new and retrying customers, will face the steady-state distribution of the system in equilibrium. Equilibrium analysis on customers’ decision making is necessary, as they choose optimal strategies corresponding to the stationary queueing dynamics that are in turn determined by their decisions. We characterize the equilibria in both stable and overloaded systems. We find the following: (1) Compared with a system without retrials, the additional option to retry can hurt consumer welfare. (2) Compared with the socially optimal decisions, surprisingly, self-interested customers retry insufficiently (they join overly long queues) when the retrial cost is low and retry too often when the retrial cost is high. (3) Self-interested (retrial) customers can generate positive externalities by smoothing workload over time.

Related Organizations
Keywords

equilibrium vs. social optimum, queueing games, rational customers, Queues and service in operations research, retrials in queues

  • BIP!
    Impact byBIP!
    selected citations
    These citations are derived from selected sources.
    This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
    34
    popularity
    This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.
    Top 10%
    influence
    This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
    Top 10%
    impulse
    This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.
    Top 10%
Powered by OpenAIRE graph
Found an issue? Give us feedback
selected citations
These citations are derived from selected sources.
This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
BIP!Citations provided by BIP!
popularity
This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.
BIP!Popularity provided by BIP!
influence
This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
BIP!Influence provided by BIP!
impulse
This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.
BIP!Impulse provided by BIP!
34
Top 10%
Top 10%
Top 10%
Upload OA version
Are you the author of this publication? Upload your Open Access version to Zenodo!
It’s fast and easy, just two clicks!