Abstract
Consider a non-preemptive M/M/1 system with two first-come first-served queues, virtual (VQ) and system (SQ). An arriving customer who finds the server busy decides which queue to join. Customers in the SQ have non-preemptive priority over those in the VQ, but waiting in the SQ is more costly. We study two information models of the system. In the unobservable model, customers are notified only whether the server is busy, and in the observable model they are also informed about the number of customers currently waiting in the SQ. We characterize the Nash equilibrium of joining strategies in the two models and demonstrate a surprising similarity of the solutions.
Similar content being viewed by others
References
Adiri, I., Yechiali, U.: Optimal priority-purchasing and pricing decisions in nonmonopoly and monopoly queues. Oper. Res. 22, 1051–1066 (1974)
Aguir, M.S., Karaesmen, F., Akşin, O.Z., Chauvet, F.: The impact of retrials on call center performance. OR Spectr. 26, 353–376 (2004)
Altman, E., Jiménez, T., Núñez-Queija, R., Yechiali, U.: Optimal routing among \(\cdot \)/M/1 queues with partial information. Stoch. Models 20, 149–171 (2004)
Armony, M., Maglaras, C.: On customer contact centers with a call-back option: customer decisions, routing rules, and system design. Oper. Res. 52, 271–292 (2004)
Armony, M., Maglaras, C.: Contact centers with a call-back option and real-time delay information. Oper. Res. 52, 527–545 (2004)
Burgain, P., Feron, E., Clarke, J.-P.: Collaborative virtual queue: benefit analysis of a collaborative decision making concept applied to congested airport departure operations. Air Traffic Control Q. 17, 195–222 (2009)
Camulli, E.: Answer my call: technology helps utilities get customers off hold. Electr. Light Power 2, 56 (2007)
Chakravarthy, R.S., Krishnamoorthy, A., Joshua, V.C.: Analysis of a multi-server retrial queue with search of customers from the orbit. Perform. Eval. 63, 776–798 (2006)
Cope III, R.F., Cope, R.F., Davis, H.E.: Disney’s virtual queues: a strategic opportunity to co-brand services? J. Bus. Econ. Res. 6, 13–20 (2008)
Dickson, D., Ford, R.C., Laval, B.: Managing real and virtual waits in hospitality and service organizations. Cornell Hotel Restaur. Adm. Q. 46, 52–68 (2005)
Economou, A., Kanta, S.: Equilibrium customer strategies and social-profit maximization in the single-server constant retail queue. Nav. Res. Logist. 58, 107–122 (2011)
Edelson, N.M., Hildebrand, K.: Congestion tolls for Poisson queuing processes. Econometrica 43, 81–92 (1975)
Guijarro, L., Pla, V., Tuffin, B.: Entry game under opportunistic access in cognitive radio networks: a priority queue model. In: Wireless Days (WD), pp. 1–6 (2013)
Hassin, R.: On the advantage of being the first server. Manag. Sci. 42, 618–623 (1996)
Hassin, R.: Rational Queueing. CRC Press, Boca Raton (2016)
Hassin, R., Haviv, M.: Equilibrium threshold strategies: the case of queues with priorities. Oper. Res. 45, 966–973 (1997)
Hassin, R., Haviv, M.: To Queue or Not to Queue: Equilibrium Behavior in Queueing Systems. Kluwer, Dordrecht (2003)
Haviv, M.: Queues-A Course in Queueing Theory, vol. 191. Springer, Berlin (2013)
Haviv, M.L.: Ravner: Strategic bidding in an accumulating priority queue: equilibrium analysis. Ann. Oper. Res. 244, 505–523 (2016)
Iravani, F., Balcioǵlu, B.: On priority queues with impatient customers. Queueing Syst. 58, 239–260 (2008)
Kopzon, A., Nazarathy, Y., Weiss, G.: A push pull queueing with infinite supply of work. Queueing Syst. Theory Appl. 66, 75–111 (2009)
Kostami, V., Ward, R.A.: Managing service systems with an offline waiting option and customer abandonment. Manuf. Serv. Oper. Manag. 11, 644–656 (2009)
de Lange, R., Samoilovich, I., van der Rhee, B.: Virtual queuing at airport security lanes. Eur. J. Oper. Res. 225, 153–165 (2013)
Lovejoy, T.C., Aravkin, S., Schneider-Mizell, C.: Kalman queue: an adaptive approach to virtual queuing. UMAP J. 25, 337–352 (2004)
Mandelbaum, A., Yechiali, U.: Optimal entering rules for a customer with wait option at an M/G/1 queue. Manag. Sci. 29, 174–187 (1983)
Naor, P.: The regulation of queue size by levying tolls. Econometrica 37, 15–24 (1969)
Littlechild, S.C.: Optimal arrival rate in a simple queueing system. Int. J. Prod. Res. 12, 391–397 (1974)
Wüchner, P., Sztrik, J., de Meer, H.: Finite-source M/M/\(S\) retrial queue with search for balking and impatient customers from the orbit. Comput. Netw. 53, 1264–1273 (2009)
Author information
Authors and Affiliations
Corresponding author
Additional information
This research was supported by the Israel Science Foundation (Grant Nos. 1015/11 and 355/15).
Appendix: Notation and proofs
Appendix: Notation and proofs
Notation and definitions
SQ | System queue |
VQ | Virtual queue |
\(C_\mathrm{s}, C_\mathrm{v}\) | Waiting costs in the SQ and VQ |
\(\varphi \) | The cost ratio, \(\varphi = \frac{C_\mathrm{v}}{C_\mathrm{s}}\) |
\(\lambda \) | Mean arrival rate of customers to the system |
\(\mu \) | Mean service rate |
\(r_\mathrm{s}\) | Probability of joining the SQ in the unobservable case |
\(S(r_\mathrm{s})\) | Expected net benefit for a customer following the strategy \(r_\mathrm{s}\) |
\(L_\mathrm{s}(t), L_\mathrm{v}(t)\) | The number of customers in the SQ and the VQ at time t |
E(L), \(E(W_\mathrm{s})\), \(E(W_\mathrm{v})\) | Expected waiting time in the system, SQ and VQ, respectively |
\(\hat{E}[W|l_\mathrm{s}]\) | The expected waiting time in the VQ in time units per customer |
\(E(L_\mathrm{s})\), \(E(L_\mathrm{v})\) | Expected number of customers in the SQ and VQ |
\(\rho , \rho _\mathrm{s}, \rho _\mathrm{v}\) | Occupation rates in the entire system, the SQ and the VQ |
P | Stationary probabilities |
\(l_\mathrm{s}\) | Number of customers in the SQ |
\(s(l_\mathrm{s})\) | Threshold strategy of joining the SQ |
T | Threshold strategy, \(T=n+r\) \((r \in [0,1], n \in \mathbb {N})\) |
f | Number of unoccupied places in the SQ |
b(f) | Mean busy period when there are \(n+1-f\) customers in the SQ |
\(b'(f)\) | Normalized b(f) |
Proof of Proposition 4.1
From the transition rate diagram,
and therefore
A cut around nodes \(0',00,10,\ldots ,j0\) gives
or, after reindexing,
We now substitute \(P_{01}\) from the upper horizontal cut equation
and \(P_{n+1,0}\) from (23) and obtain
A recursive application of this equation gives
Specifically, for \(j=n\),
giving
Substituting \(P_{n0}\) in (23) gives (4).
From Eqs. (25) and (24), we obtain
which gives (3).
Proof of Proposition 4.2
Equation (8) follows from the horizontal cut between the rows \(i,i-1\):
A cut that contains the nodes \(0i,1i,\ldots ,ji\) gives
By Eq. (26) and reindexing, we have
A recursive application of this relation leads to Eq. (7).
We now find an expression for \(P_{ni}\) and \(P_{n+1,i}\). Equation (7) for \(P_{ni}\) yields
and the cut around the node \((n+1)i\) is
By Eqs. (8), (28) and (29) we have
With this result and Eq. (29), we also get
In terms of X, Y, Z, as defined in Eqs. (9)–(11), we have
therefore
Rights and permissions
About this article
Cite this article
Engel, R., Hassin, R. Customer equilibrium in a single-server system with virtual and system queues. Queueing Syst 87, 161–180 (2017). https://doi.org/10.1007/s11134-017-9538-x
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11134-017-9538-x