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 2/2013

01.02.2013

Fluid models of many-server queues with abandonment

verfasst von: Jiheng Zhang

Erschienen in: Queueing Systems | Ausgabe 2/2013

Einloggen

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

search-config
loading …

Abstract

We study many-server queues with abandonment in which customers have general service and patience time distributions. The dynamics of the system are modeled using measure-valued processes, to keep track of the residual service and patience times of each customer. Deterministic fluid models are established to provide a first-order approximation for this model. The fluid model solution, which is proved to uniquely exist, serves as the fluid limit of the many-server queue, as the number of servers becomes large. Based on the fluid model solution, first-order approximations for various performance quantities are proposed.
Vorheriger Artikel Two-parameter heavy-traffic limits for infinite-server queues with dependent service times
Nächster Artikel Analysis of transient queues with semidefinite optimization

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.
Asmussen, S.: Applied Probability and Queues, 2nd edn. Applications of Mathematics (New York), vol. 51. Springer, New York (2003)
2.
Billingsley, P.: Convergence of Probability Measures, 2nd edn. Wiley Series in Probability and Statistics: Probability and Statistics. Wiley, New York (1999) CrossRef
3.
Brown, L., Gans, N., Mandelbaum, A., Sakov, A., Shen, H., Zeltyn, S., Zhao, L.: Statistical analysis of a telephone call center: a queueing-science perspective. J. Am. Stat. Assoc. 100(469), 36–50 (2005) CrossRef
4.
Chung, K.L.: A Course in Probability Theory, 3rd edn. Academic Press, San Diego (2001)
5.
Dai, J.G., He, S., Tezcan, T.: Many-server diffusion limits for G/Ph/n+GI queues. Ann. Appl. Probab. 20(5), 1854–1890 (2010) CrossRef
6.
Dudley, R.M.: Real Analysis and Probability. Cambridge Studies in Advanced Mathematics. Cambridge University Press, Cambridge (2002) CrossRef
7.
Ethier, S.N., Kurtz, T.G.: Markov Processes. Wiley Series in Probability and Mathematical Statistics: Probability and Mathematical Statistics. Wiley, New York (1986) CrossRef
8.
Gamarnik, D., Momčilović, P.: Steady-State Analysis of a Multi-Server Queue in the Halfin–Whitt Regime (2007)
9.
Garnett, O., Mandelbaum, A., Reiman, M.: Designing a call center with impatient customers. Manuf. Serv. Oper. Manag. 4(3), 208–227 (2002) CrossRef
10.
Gromoll, H.C., Kruk, Ł.: Heavy traffic limit for a processor sharing queue with soft deadlines. Ann. Appl. Probab. 17(3), 1049–1101 (2007) CrossRef
11.
Gromoll, H.C., Puha, A.L., Williams, R.J.: The fluid limit of a heavily loaded processor sharing queue. Ann. Appl. Probab. 12(3), 797–859 (2002) CrossRef
12.
Gromoll, H.C., Robert, P., Zwart, B.: Fluid limits for processor sharing queues with impatience. Math. Oper. Res. 33(2), 375–402 (2008) CrossRef
13.
Halfin, S., Whitt, W.: Heavy-traffic limits for queues with many exponential servers. Oper. Res. 29(3), 567–588 (1981) CrossRef
14.
Hunter, J.K., Nachtergaele, B.: Applied Analysis. World Scientific, River Edge (2001)
15.
Jelenković, P., Mandelbaum, A., Momčilović, P.: Heavy traffic limits for queues with many deterministic servers. Queueing Syst. 47(1–2), 53–69 (2004) CrossRef
16.
Kallenberg, O.: Random Measures, 4th edn. Akademie-Verlag, Berlin (1986)
17.
Kang, W., Ramanan, K.: Fluid limits of many-server queues with reneging. Ann. Probab. 20(6), 2204–2260 (2010) CrossRef
18.
Kaspi, H., Ramanan, K.: Law of large numbers limits for many-server queues. Ann. Appl. Probab. 21(1), 33–114 (2011) CrossRef
19.
Kaspi, H., Ramanan, K.: (2011). SPDE limits of many-server queues. Tech. Rep., Technion and Carnegie Mellon University
20.
Lang, S.: Real Analysis, 2nd edn. Addison-Wesley Publishing Company Advanced Book Program, Reading (1983)
21.
Mandelbaum, A., Momčilović, P.: Queues with many servers: the virtual waiting-time process in the QED regime. Math. Oper. Res. 33(3), 561–586 (2008) CrossRef
22.
Mandelbaum, A., Momčilović, P.: Queues with many servers and impatient customers. Math. Oper. Res. 37(1), 41–65 (2012) CrossRef
23.
Mandelbaum, A., Shimkin, N.: A model for rational abandonments from invisible queues. Queueing Syst. 36(1–3), 141–173 (2000) CrossRef
24.
Pang, G., Whitt, W.: Service interruptions in large-scale service systems. Manag. Sci. 55(9), 1499–1512 (2009) CrossRef
25.
Puhalskii, A.: The M t /M t /K t +M t Queue in Heavy Traffic (2008)
26.
Puhalskii, A.A., Reed, J.E.: On many-server queues in heavy traffic. Ann. Appl. Probab. 20(1), 129–195 (2010) CrossRef
27.
Puhalskii, A.A., Reiman, M.I.: The multiclass GI/PH/N queue in the Halfin–Whitt regime. Adv. Appl. Probab. 32(2), 564–595 (2000) CrossRef
28.
Reed, J.E.: The G/GI/N queue in the Halfin–Whitt regime. Ann. Appl. Probab. 19(6), 2211–2269 (2009) CrossRef
29.
Whitt, W.: Stochastic-Process Limits. Springer Series in Operations Research. Springer, New York (2002)
30.
Whitt, W.: Efficiency-driven heavy-traffic approximations for many-server queues with abandonments. Manag. Sci. 50(10), 1449–1461 (2004) CrossRef
31.
Whitt, W.: Fluid models for multiserver queues with abandonments. Oper. Res. 54(1), 37–54 (2006) CrossRef
32.
Zeltyn, S., Mandelbaum, A.: Call centers with impatient customers: many-server asymptotics of the M/M/n+G queue. Queueing Syst. 51(3–4), 361–402 (2005) CrossRef
33.
Zhang, J., Dai, J.G., Zwart, B.: Law of large number limits of limited processor-sharing queues. Math. Oper. Res. 34(4), 937–970 (2009) CrossRef
34.
Zhang, J., Dai, J.G., Zwart, B.: Diffusion limits of limited processor-sharing queues. Ann. Appl. Probab. 21(2), 745–799 (2011) CrossRef
Metadaten
Titel
Fluid models of many-server queues with abandonment
verfasst von
Jiheng Zhang
Publikationsdatum
01.02.2013
Verlag
Springer US
Erschienen in
Queueing Systems / Ausgabe 2/2013
Print ISSN: 0257-0130
Elektronische ISSN: 1572-9443
DOI
https://doi.org/10.1007/s11134-012-9307-9

Premium Partner

    Bildnachweise