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
Themenseiten
Organisationspsychologie Projektmanagement Marketing Smart Manufacturing
Bücher
Zeitschriften
Weitere Formate
Podcasts Webinare Technik Webinare Wirtschaft Kongresse Veranstaltungskalender Awards
Jetzt Einzelzugang starten
Zugang für Unternehmen
Referenzkunden
MTZ-Fachkongress

Antriebe und Energiesysteme von morgen


Austausch von Automobil- und Energiewirtschaft

Am 14./15. Mai geht es in Chemnitz um die Mobilitätswende durch Elektro- und Wasserstofffahrzeuge.
Erweiterte Suche
Anmelden
nach oben
Queueing Systems
Erschienen in: Queueing Systems 1/2014

01.09.2014

Validity of heavy-traffic steady-state approximations in many-server queues with abandonment

verfasst von: J. G. Dai, A. B. Dieker, Xuefeng Gao

Erschienen in: Queueing Systems | Ausgabe 1/2014

Einloggen

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

search-config
loading …

Abstract

We consider \(GI/Ph/n+M\) parallel-server systems with a renewal arrival process, a phase-type service time distribution, \(n\) homogenous servers, and an exponential patience time distribution with positive rate. We show that in the Halfin–Whitt regime, the sequence of stationary distributions corresponding to the normalized state processes is tight. As a consequence, we establish an interchange of heavy-traffic and steady-state limits for \(GI/Ph/n+M\) queues.
Nächster Artikel The Israeli queue with retrials

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.
Bramson, M.: State space collapse with application to heavy traffic limits for multiclass queueing networks. Queueing Syst. 30, 89–140 (1998)CrossRef
2.
Brown, L., Gans, N., Mandelbaum, A., Sakov, A., Shen, H., Zeltyn, S., Zhao, L.: Statistical analysis of a telephone call center. J. Am. Stat. Assoc. 100, 36–50 (2005)CrossRef
3.
Budhiraja, A., Ghosh, A.P.: Diffusion approximations for controlled stochastic networks: an asymptotic bound for the value function. Ann. Appl. Probab. 16, 1962–2006 (2006)CrossRef
4.
Budhiraja, A., Lee, C.: Stationary distribution convergence for generalized Jackson networks in heavy traffic. Math. Oper. Res. 34, 45–56 (2009)CrossRef
5.
Dai, J.G.: On positive Harris recurrence of multiclass queueing networks: a unified approach via fluid limit models. Ann. Appl. Probab. 5, 49–77 (1995)CrossRef
6.
Dai, J.G., Meyn, S.P.: Stability and convergence of moments for multiclass queueing networks via fluid limit models. IEEE Trans. Autom. Control 40, 1889–1904 (1995)CrossRef
7.
Dai, J.G., He, S., Tezcan, T.: Many-server diffusion limits for \({G/Ph/n+GI}\) queues. Ann. Appl. Probab. 20, 1854–1890 (2010)CrossRef
8.
Dai, J.G., He, S.: Many-server queues with customer abandonment: Numerical analysis of their diffusion models. Stoch. Syst. 3, 96–146 (2013)CrossRef
9.
Davis, M.H.A.: Piecewise deterministic Markov processes: a general class of non-diffusion stochastic models. J. R. Stat. Soc. B 46, 353–388 (1984)
10.
Dieker, A.B., Gao, X.: Positive recurrence of piecewise Ornstein–Uhlenbeck processes and common quadratic Lyapunov functions. Ann. Appl. Probab. 23(4), 1291–1720 (2013)CrossRef
11.
Gamarnik, D., Zeevi, A.: Validity of heavy traffic steady-state approximation in generalized Jackson networks. Ann. Appl. Probab. 16, 56–90 (2006)CrossRef
12.
Gamarnik, D., Momčilović, P.: Steady-state analysis of a multi-server queue in the Halfin–Whitt regime. Adv. Appl. Probab. 40, 548–577 (2008)CrossRef
13.
Gamarnik, D., Stolyar, A.L.: Multiclass multiserver queueing system in the Halfin–Whitt heavy traffic regime: asymptotics of the stationary distribution. Queueing Syst. 71, 25–51 (2012)CrossRef
14.
Gamarnik, D., Goldberg, D.: Steady-state \({GI/GI/N}\) queue in the Halfin–Whitt regime. Ann. Appl. Probab. 23, 2382–2419 (2013)CrossRef
15.
Gans, N., Koole, G., Mandelbaum, A.: Telephone call centers: tutorial, review, and research prospects. Manuf. Serv. Oper. Manag. 5, 79–141 (2003)
16.
Gurvich, I.: Validity of heavy-traffic steady-state approximations in multiclass queueing networks: the case of queue-ratio disciplines. Math. Oper. Res. (2013). doi:10.​1287/​moor.​2013.​0593
17.
Halfin, S., Whitt, W.: Heavy-traffic limits for queues with many exponential servers. Oper. Res. 29, 567–588 (1981)CrossRef
18.
Katsuda, T.: State-space collapse in stationarity and its application to a multiclass single-server queue in heavy traffic. Queueing Syst. 65, 237–273 (2010)CrossRef
19.
Konstantopoulos, T., Last, G.: On the use of Lyapunov function methods in renewal theory. Stoch. Process. Appl. 79, 165–178 (1999)CrossRef
20.
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
21.
Meyn, S.P., Down, D.: Stability of generalized Jackson networks. Ann. Appl. Probab. 4, 124–148 (1994)CrossRef
22.
Meyn, S., Tweedie, R.L.: Markov Chains and Stochastic Stability, 2nd edn. Cambridge University Press, Cambridge (2009)CrossRef
23.
Puhalskii, A.A., Reiman, M.I.: The multiclass \(GI/PH/N\) queue in the Halfin–Whitt regime. Adv. Appl. Probab. 32, 564–595 (2004). Correction: 36, 971 (2004)CrossRef
24.
Revuz, D., Yor, M.: Continuous Martingales and Brownian Motion. Springer, Berlin (1999)CrossRef
25.
Rolski, T., Schmidli, H., Schmidt, V., Teugels, J.: Stochastic Processes for Insurance and Finance. Wiley, Chichester (1999)CrossRef
26.
Tezcan, T.: Optimal control of distributed parallel server systems under the Halfin and Whitt regime. Math. Oper. Res. 33, 51–90 (2008)CrossRef
27.
Ye, H.-Q., Yao, D.D.: Diffusion limit of a two-class network: stationary distributions and interchange of limits. ACM SIGMETRICS Perform. Eval. Rev. 38, 18–20 (2010)CrossRef
Metadaten
Titel
Validity of heavy-traffic steady-state approximations in many-server queues with abandonment
verfasst von
J. G. Dai
A. B. Dieker
Xuefeng Gao
Publikationsdatum
01.09.2014
Verlag
Springer US
Erschienen in
Queueing Systems / Ausgabe 1/2014
Print ISSN: 0257-0130
Elektronische ISSN: 1572-9443
DOI
https://doi.org/10.1007/s11134-014-9394-x

Premium Partner

    Bildnachweise