Skip to main content
Erschienen in: Queueing Systems 1-2/2017

30.06.2017

Customer equilibrium in a single-server system with virtual and system queues

verfasst von: Roei Engel, Refael Hassin

Erschienen in: Queueing Systems | Ausgabe 1-2/2017

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Anhänge
Nur mit Berechtigung zugänglich
Literatur
1.
Zurück zum Zitat Adiri, I., Yechiali, U.: Optimal priority-purchasing and pricing decisions in nonmonopoly and monopoly queues. Oper. Res. 22, 1051–1066 (1974)CrossRef Adiri, I., Yechiali, U.: Optimal priority-purchasing and pricing decisions in nonmonopoly and monopoly queues. Oper. Res. 22, 1051–1066 (1974)CrossRef
2.
Zurück zum Zitat 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)CrossRef 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)CrossRef
3.
Zurück zum Zitat 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)CrossRef 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)CrossRef
4.
Zurück zum Zitat 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)CrossRef 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)CrossRef
5.
Zurück zum Zitat Armony, M., Maglaras, C.: Contact centers with a call-back option and real-time delay information. Oper. Res. 52, 527–545 (2004)CrossRef Armony, M., Maglaras, C.: Contact centers with a call-back option and real-time delay information. Oper. Res. 52, 527–545 (2004)CrossRef
6.
Zurück zum Zitat 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)CrossRef 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)CrossRef
7.
Zurück zum Zitat Camulli, E.: Answer my call: technology helps utilities get customers off hold. Electr. Light Power 2, 56 (2007) Camulli, E.: Answer my call: technology helps utilities get customers off hold. Electr. Light Power 2, 56 (2007)
8.
Zurück zum Zitat 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)CrossRef 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)CrossRef
9.
Zurück zum Zitat 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) 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)
10.
Zurück zum Zitat 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)CrossRef 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)CrossRef
11.
Zurück zum Zitat 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)CrossRef 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)CrossRef
12.
Zurück zum Zitat Edelson, N.M., Hildebrand, K.: Congestion tolls for Poisson queuing processes. Econometrica 43, 81–92 (1975)CrossRef Edelson, N.M., Hildebrand, K.: Congestion tolls for Poisson queuing processes. Econometrica 43, 81–92 (1975)CrossRef
13.
Zurück zum Zitat 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) 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)
14.
Zurück zum Zitat Hassin, R.: On the advantage of being the first server. Manag. Sci. 42, 618–623 (1996)CrossRef Hassin, R.: On the advantage of being the first server. Manag. Sci. 42, 618–623 (1996)CrossRef
15.
16.
Zurück zum Zitat Hassin, R., Haviv, M.: Equilibrium threshold strategies: the case of queues with priorities. Oper. Res. 45, 966–973 (1997)CrossRef Hassin, R., Haviv, M.: Equilibrium threshold strategies: the case of queues with priorities. Oper. Res. 45, 966–973 (1997)CrossRef
17.
Zurück zum Zitat Hassin, R., Haviv, M.: To Queue or Not to Queue: Equilibrium Behavior in Queueing Systems. Kluwer, Dordrecht (2003)CrossRef Hassin, R., Haviv, M.: To Queue or Not to Queue: Equilibrium Behavior in Queueing Systems. Kluwer, Dordrecht (2003)CrossRef
18.
Zurück zum Zitat Haviv, M.: Queues-A Course in Queueing Theory, vol. 191. Springer, Berlin (2013) Haviv, M.: Queues-A Course in Queueing Theory, vol. 191. Springer, Berlin (2013)
19.
Zurück zum Zitat Haviv, M.L.: Ravner: Strategic bidding in an accumulating priority queue: equilibrium analysis. Ann. Oper. Res. 244, 505–523 (2016)CrossRef Haviv, M.L.: Ravner: Strategic bidding in an accumulating priority queue: equilibrium analysis. Ann. Oper. Res. 244, 505–523 (2016)CrossRef
20.
Zurück zum Zitat Iravani, F., Balcioǵlu, B.: On priority queues with impatient customers. Queueing Syst. 58, 239–260 (2008)CrossRef Iravani, F., Balcioǵlu, B.: On priority queues with impatient customers. Queueing Syst. 58, 239–260 (2008)CrossRef
21.
Zurück zum Zitat Kopzon, A., Nazarathy, Y., Weiss, G.: A push pull queueing with infinite supply of work. Queueing Syst. Theory Appl. 66, 75–111 (2009)CrossRef Kopzon, A., Nazarathy, Y., Weiss, G.: A push pull queueing with infinite supply of work. Queueing Syst. Theory Appl. 66, 75–111 (2009)CrossRef
22.
Zurück zum Zitat Kostami, V., Ward, R.A.: Managing service systems with an offline waiting option and customer abandonment. Manuf. Serv. Oper. Manag. 11, 644–656 (2009)CrossRef Kostami, V., Ward, R.A.: Managing service systems with an offline waiting option and customer abandonment. Manuf. Serv. Oper. Manag. 11, 644–656 (2009)CrossRef
23.
Zurück zum Zitat de Lange, R., Samoilovich, I., van der Rhee, B.: Virtual queuing at airport security lanes. Eur. J. Oper. Res. 225, 153–165 (2013)CrossRef de Lange, R., Samoilovich, I., van der Rhee, B.: Virtual queuing at airport security lanes. Eur. J. Oper. Res. 225, 153–165 (2013)CrossRef
24.
Zurück zum Zitat Lovejoy, T.C., Aravkin, S., Schneider-Mizell, C.: Kalman queue: an adaptive approach to virtual queuing. UMAP J. 25, 337–352 (2004) Lovejoy, T.C., Aravkin, S., Schneider-Mizell, C.: Kalman queue: an adaptive approach to virtual queuing. UMAP J. 25, 337–352 (2004)
25.
Zurück zum Zitat 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)CrossRef 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)CrossRef
26.
Zurück zum Zitat Naor, P.: The regulation of queue size by levying tolls. Econometrica 37, 15–24 (1969)CrossRef Naor, P.: The regulation of queue size by levying tolls. Econometrica 37, 15–24 (1969)CrossRef
27.
Zurück zum Zitat Littlechild, S.C.: Optimal arrival rate in a simple queueing system. Int. J. Prod. Res. 12, 391–397 (1974)CrossRef Littlechild, S.C.: Optimal arrival rate in a simple queueing system. Int. J. Prod. Res. 12, 391–397 (1974)CrossRef
28.
Zurück zum Zitat 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)CrossRef 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)CrossRef
Metadaten
Titel
Customer equilibrium in a single-server system with virtual and system queues
verfasst von
Roei Engel
Refael Hassin
Publikationsdatum
30.06.2017
Verlag
Springer US
Erschienen in
Queueing Systems / Ausgabe 1-2/2017
Print ISSN: 0257-0130
Elektronische ISSN: 1572-9443
DOI
https://doi.org/10.1007/s11134-017-9538-x

Weitere Artikel der Ausgabe 1-2/2017

Queueing Systems 1-2/2017 Zur Ausgabe