Skip to main content
Disciplines
Automotive Business IT + Informatics Construction + Real Estate Electrical Engineering + Electronics Energy + Sustainability Insurance + Risk Finance + Banking Management + Leadership Marketing + Sales Mechanical Engineering + Materials
Events
DE
EN
Books
Journals
Topic Page
Marketing
Start single access now
Access for companies
EXTENDED SEARCH
Log in
Top
Queueing Systems
Published in: Queueing Systems 1-2/2022

13-09-2022

State space collapse for multi-class queueing networks under SBP service policies

Authors: Chang Cao, J. G. Dai, Xiangyu Zhang

Published in: Queueing Systems | Issue 1-2/2022

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

In Braverman et al. [3], the authors justify the steady-state diffusion approximation of a multiclass queueing network under static buffer priority policy in heavy traffic. A major assumption in [3] is the moment state space collapse (moment-SSC) property of the steady-state queue length. In this paper, we prove that moment-SSC holds under a corresponding state space collapse condition on the fluid model. Our approach is inspired by Dai and Meyn [8], which was later adopted by Budhiraja and Lee [4] to justify the diffusion approximation for generalized Jackson networks. We will verify that the fluid state space collapse holds for various networks.
previous article Queueing and risk models with dependencies
next article A dual skew symmetry for transient reflected Brownian motion in an orthant

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

inform now

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!

inform now
Appendix
Available only for authorised users
Literature
1.
Bramson, M.: State space collapse with application to heavy traffic limits for multiclass queueing networks. Queueing Syst. Theo. Appl. 30, 89–140 (1998)CrossRef
2.
Bramson, M., Dai, J.G.: Heavy traffic limits for some queueing networks. Ann. Appl. Probab. 11(1), 49–90 (2001)CrossRef
3.
Braverman, A., Dai, J.G., Miyazawa, M.: Steady-state heavy traffic limits for multiclass queueing networks with SBP service policies: the BAR approach, Preprint (2022)
4.
Budhiraja, Amarjit: Lee, Chihoon: stationary distribution convergence for generalized Jackson networks in heavy traffic. Math. Oper. Res. 34(1), 45–56 (2009)CrossRef
5.
Chen, Hong: Ye, Heng-Qing: Existence condition for the diffusion approximations of multiclass priority queueing networks. Queueing Syst. Theory Appl. 38(4), 435–470 (2001)CrossRef
6.
Chen, Hong, Zhang, Hanqin: Diffusion approximations for some multiclass queueing networks with FIFO service disciplines. Math. Oper. Res. 25, 679–707 (2000)CrossRef
7.
Dai, J.G.: On positive Harris recurrence of multiclass queueing networks: a unified approach via fluid limit models. Ann. Appl. Probab. 5(1), 49–77 (1995)CrossRef
8.
Dai, J.G., Meyn, S.P.: Stability and convergence of moments for multiclass queueing networks via fluid limit models. IEEE Trans. Automat. Control 40(11), 1889–1904 (1995)CrossRef
9.
Dai, J.G., Harrison, J.M.: Processing networks: fluid models and stability, Cambridge University Press, 2020
10.
Gamarnik, David: Zeevi, Assaf: validity of heavy traffic steady-state approximation in generalized Jackson networks. Ann. Appl. Probab. 16(1), 56–90 (2006)CrossRef
11.
Gurvich, Itai: Diffusion models and steady-state approximations for exponentially ergodic Markovian queues. Ann. Appl. Probab. 24(6), 2527–2559 (2014)CrossRef
12.
Gut, Al.: Stopped random walks: limit theorems and applications, Springer, 1988
13.
Markakis, M.G.: Eytan Modiano, and John N. Tsitsiklis, Delay analysis of the max-weight policy under heavy-tailed traffic via fluid approximations, Mathematics of Operations Research, 460–493 (2018).
14.
Meyn, Sean, Tweedie, Richard L.: Markov chains and stochastic stability, 2nd edn. Cambridge University Press, Cambridge, UK (2009)CrossRef
15.
Reiman, M.I.: Some diffusion approximations with state space collapse, Modeling and Performance Evaluation Methodology (Baccelli , F., Fayolle, G.: eds.), pp. 209–240, Springer, Berlin, (1984)
16.
Sharpe, Michael: General theory of markov processes. Academic Press, Boston (1988)
17.
Yang, J., Dai, J.G., You, J.-G., Zhang, H.: A simple proof of diffusion approximations for LBFS re-entrant lines. Oper. Res. Lett. 34(2), 199–204 (2006)CrossRef
18.
Ye, Heng-Qing., Yao, David D.: Justifying diffusion approximations for multiclass queueing networks under a moment condition. Ann. Appl. Probab. 28(6), 3652–3697 (2018)CrossRef
Metadata
Title
State space collapse for multi-class queueing networks under SBP service policies
Authors
Chang Cao
J. G. Dai
Xiangyu Zhang
Publication date
13-09-2022
Publisher
Springer US
Published in
Queueing Systems / Issue 1-2/2022
Print ISSN: 0257-0130
Electronic ISSN: 1572-9443
DOI
https://doi.org/10.1007/s11134-022-09864-6

Other articles of this Issue 1-2/2022

Queueing Systems 1-2/2022 Go to the issue

OriginalPaper

Derivative of the expected supremum of fractional Brownian motion at

OriginalPaper

Subexponential asymptotics of asymptotically block-Toeplitz and upper block-Hessenberg Markov chains

OriginalPaper

A dual skew symmetry for transient reflected Brownian motion in an orthant

OriginalPaper

Optimal staffing for ticket queues

OriginalPaper

Functional equations with multiple recursive terms

OriginalPaper

Queueing and risk models with dependencies

Premium Partner

    Image Credits