Skip to main content
Fachgebiete
Automobil + Motoren Bauwesen + Immobilien Business IT + Informatik Elektrotechnik + Elektronik Energie + Nachhaltigkeit Finance + Banking Management + Führung Marketing + Vertrieb Maschinenbau + Werkstoffe Versicherung + Risiko
DE
EN
Bücher
Zeitschriften
Themenseiten
Organisationspsychologie Projektmanagement Marketing Smart Manufacturing
Weitere Formate
Podcasts Webinare Technik Webinare Wirtschaft Kongresse Veranstaltungskalender Awards
Jetzt Einzelzugang starten
Zugang für Unternehmen
Referenzkunden
SLX-Digitalkonferenz: Zukunftswerkstatt 2024

Mehr Umsatz mit Top-Kontakten

Am 7. Mai erfahren Sie, wie Vertriebsteams Leadgenerierung, Leadnurturing und Leadstrategien effizient steuern können.
Erweiterte Suche
Anmelden
nach oben
Queueing Systems
Erschienen in: Queueing Systems 3-4/2018

14.12.2017

Analysis of \(\hbox {M}^{\mathrm {x}}/\hbox {G}/1\) queues with impatient customers

verfasst von: Yoshiaki Inoue, Onno Boxma, David Perry, Shelley Zacks

Erschienen in: Queueing Systems | Ausgabe 3-4/2018

Einloggen

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

search-config
loading …

Abstract

This paper considers a batch arrival \(\hbox {M}^{\mathrm {x}}/\hbox {G}/1\) queue with impatient customers. We consider two different model variants. In the first variant, customers in the same batch are assumed to have the same patience time, and patience times associated with batches are i.i.d. according to a general distribution. In the second variant, patience times of customers in the same batch are independent, and they follow a general distribution. Both variants are related to an M/G/1 queue in which the service time of a customer depends on its waiting time. Our main focus is on the virtual and actual waiting times, and on the loss probability of customers.
Vorheriger Artikel M/G/1 queue with event-dependent arrival rates
Nächster Artikel Robust transient analysis of multi-server queueing systems and feed-forward networks

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!

Jetzt informieren

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!

Jetzt informieren
Anhänge
Nur mit Berechtigung zugänglich
Literatur
1.
Baccelli, F., Hebuterne, G.: On queues with impatient customers. In: Kylstra, F.J. (ed.) Proceedings of Performance ’81, pp. 159–179. North-Holland Publishing Company (1981)
2.
Baccelli, F., Boyer, P., Hebuterne, G.: Single-server queues with impatient customers. Adv. Appl. Probab. 16, 887–905 (1984)CrossRef
3.
Bae, J., Kim, S., Lee, E.Y.: The virtual waiting time of the M/G/1 queue with impatient customers. Queueing Syst. 38, 485–494 (2001)CrossRef
4.
Barrer, D.Y.: Queuing with impatient customers and ordered service. Oper. Res. 5, 650–656 (1957)CrossRef
5.
Boxma, O.J., Perry, D., Stadje, W.: The M/G/1+G queue revisited. Queueing Syst. 67, 207–220 (2011)CrossRef
6.
Boxma, O.J., de Waal, P.R.: Multiserver queues with impatient customers. In: Labetoulle, J., Roberts, J.W. (eds.) Proceedings ITC 14, pp. 743–756. North-Holland Publishing Company (1994)
7.
Brandt, A., Brandt, M.: On the \(M(n)/M(n)/s\) queue with impatient calls. Perform. Eval. 35, 1–18 (1999)CrossRef
8.
Brandt, A., Brandt, M.: Workload and busy period for M/G/1 with a general impatience mechanism. Queueing Syst. 75, 189–209 (2013)CrossRef
9.
Brill, P.H., Posner, M.J.M.: Level crossings in point processes applied to queues: single-server case. Oper. Res. 25, 662–674 (1977)CrossRef
10.
Boots, N.K., Tijms, H.: A multiserver queueing system with impatient customers. Manag. Sci. 45, 444–448 (1999)CrossRef
11.
Callahan, J.R.: The nothing hot delay problem in the production of steel. Ph.D. Thesis, Department of Industrial Engineering, University of Toronto (1971)
12.
Cohen, J.W.: Single server queues with restricted accessibility. J. Eng. Math. 3, 265–284 (1969)CrossRef
13.
Cohen, J.W.: On up- and downcrossings. J. Appl. Probab. 14, 405–410 (1977)CrossRef
14.
Daley, D.J.: General customer impatience in the queue GI/G/1. J. Appl. Probab. 2, 186–205 (1965)CrossRef
15.
Hasenbein, J., Perry, D. (eds.): Special issue on Queueing systems with abandonment. Queueing Syst. 75, 111–384 (2013)
16.
Inoue, Y., Boxma, O., Perry, D., Zacks, S.: Analysis of \(\text{M}^{{\rm x}}\)/G/1 queues with impatient customers. Eurandom Report 2017-008 (2017)
17.
Inoue, Y., Takine, T.: Analysis of the loss probability in the M/G/1+G queue. Queueing Syst. 80, 363–386 (2015)CrossRef
18.
Inoue, Y., Takine, T.: A computational algorithm for the loss probability in the M/G/1+PH queue. Stoch. Models 33, 116–148 (2017)CrossRef
19.
Inoue, Y., Takine, T.: The M/D/1+D queue has the minimum loss probability among M/G/1+G queues. Oper. Res. Lett. 43, 629–632 (2015)CrossRef
20.
Iravani, F., Balcioglu, B.: Approximations for the M/GI/\(N\)+G type call center. Queueing Syst. 58, 137–153 (2008)CrossRef
21.
Kim, B., Kim, J.: A batch arrival \(\text{ M }^{\rm X}\)/M/\(c\) queue with impatient customers. Oper. Res. Lett. 42, 180–185 (2014)CrossRef
22.
Meyn, S.P., Tweedie, R.L.: Stability of Markovian processes III: Foster–Lyapunov criteria for continuous-time processes. Adv. Appl. Probab. 25, 518–548 (1993)CrossRef
23.
Posner, M.: Single-server queues with service time dependent on waiting time. Oper. Res. 21, 610–616 (1973)CrossRef
24.
Rao, S.S.: Queueing with balking and reneging in M/G/1 systems. Metrika 12, 173–188 (1967)CrossRef
25.
Ross, S.M.: Introduction to Probability Models, 7th edn. Academic Press, San Diego (2000)
26.
Shaked, M., Shanthikumar, J.G.: Stochastic Orders. Springer, New York (2007)CrossRef
27.
Stadje, W., Zacks, S.: Upper first-exit times of compound Poisson processes revisited. Probab. Eng. Inf. Sci. 17, 459–465 (2003)CrossRef
28.
Stanford, R.E.: Reneging phenomena in single channel queues. Math. Oper. Res. 4, 162–178 (1979)CrossRef
29.
van Velthoven, J., van Houdt, B., Blondia, C.: On the probability of abandonment in queues with limited sojourn and waiting times. Oper. Res. Lett. 34, 333–338 (2006)CrossRef
30.
Weerasinghe, A., Mandelbaum, A.: Abandonment versus blocking in many-server queues: asymptotic optimality in the QED regime. Queueing Syst. 75, 279–337 (2013)CrossRef
31.
Zeltyn, S., Mandelbaum, A.: Call centers with impatient customers: many-server asymptotics of the M/M/\(n\)+G queue. Queueing Syst. 51, 361–402 (2005)CrossRef
Metadaten
Titel
Analysis of queues with impatient customers
verfasst von
Yoshiaki Inoue
Onno Boxma
David Perry
Shelley Zacks
Publikationsdatum
14.12.2017
Verlag
Springer US
Erschienen in
Queueing Systems / Ausgabe 3-4/2018
Print ISSN: 0257-0130
Elektronische ISSN: 1572-9443
DOI
https://doi.org/10.1007/s11134-017-9565-7

Weitere Artikel der Ausgabe 3-4/2018

Queueing Systems 3-4/2018 Zur Ausgabe

OriginalPaper

M/G/1 queue with event-dependent arrival rates

OriginalPaper

A queueing system with on-demand servers: local stability of fluid limits

OriginalPaper

Robust transient analysis of multi-server queueing systems and feed-forward networks

OriginalPaper

Heavy traffic limit for a tandem queue with identical service times