Reducing Delay in Retrial Queues by Simultaneously Differentiating Service and Retrial Rates

Jinting Wang (), Zhongbin Wang () and Yunan Liu ()
Additional contact information
Jinting Wang: School of Management Science and Engineering, Central University of Finance and Economics, Beijing 100081, China
Zhongbin Wang: Business School, Nankai University, Tianjin 300071, China, Department of Mathematics, Beijing Jiaotong University, Beijing 100044, China
Yunan Liu: Department of Industrial and Systems Engineering, North Carolina State University, Raleigh, North Carolina 27695

Operations Research, 2020, vol. 68, issue 6, 1648-1667

Abstract: In this article, we introduce a service grade differentiation policy for queueing models with customer retrials. We show that the average waiting time can be reduced through strategically allocating the rates of service and retrial times without needing additional service capacity. Countering to the intuition that higher service variability usually yields a larger delay, we show that the benefits of our simultaneous service-and-retrial differentiation policy outweigh the impact of the increased service variability. We present a necessary and sufficient condition under which the proposed policy reduces the waiting time and a closed-form expression for the optimal allocation policy. In heavy traffic, our policy can asymptotically reduce both the delay and the number of customer retrials before entering service by a significant factor, which is a function of the ratio of the service rate to the retrial rate.

Keywords: retrial queues; simultaneous service-and-retrial differentiation; service differentiation (search for similar items in EconPapers)
Date: 2020
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
https://doi.org/10.1287/opre.2019.1933 (application/pdf)

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:inm:oropre:v:68:y:2020:i:6:p:1648-1667

Access Statistics for this article

More articles in Operations Research from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().