The BAR Approach for Multiclass Queueing Networks with SBP Service Policies
Stochastic Systems · 2025-03 · 15 (1) · 1-49
DOI: 10.1287/stsy.2023.0011 ↗Kurz gefasst
Fachartikel in der Zeitschrift Stochastic Systems, 2025-03. Verfasst von Anton Braverman und 2 weiteren Autor:innen. Die Arbeit wurde bisher 11-mal zitiert (Crossref) und nennt 36 Literaturangaben.
Abstract (Originalsprache)
The basic adjoint relationship (BAR) approach is an analysis technique based on the stationary equation of a Markov process. This approach was introduced to study heavy-traffic, steady-state convergence of generalized Jackson networks in which each service station has a single job class. We extend it to multiclass queueing networks operating under static-buffer-priority (SBP) service disciplines. Our extension makes a connection with Palm distributions that allows one to attack a difficulty arising from queue-length truncation, which appears to be unavoidable in the multiclass setting. For multiclass queueing networks operating under SBP service disciplines, our BAR approach provides an alternative to the “interchange of limits” approach that has dominated the literature in the last twenty years. The BAR approach can produce sharp results and allows one to establish steady-state convergence under three additional conditions: stability, state space collapse (SSC) and a certain matrix being “tight.” These three conditions do not appear to depend on the interarrival and service-time distributions beyond their means, and their verification can be studied as three separate modules. In particular, they can be studied in a simpler, continuous-time Markov chain setting when all distributions are exponential. As an example, these three conditions are shown to hold in reentrant lines operating under last-buffer-first-serve discipline. In a two-station, five-class reentrant line, under the heavy-traffic condition, the tight-matrix condition implies both the stability condition and the SSC condition. Whether such a relationship holds generally is an open problem.
Zitieren
APA
Braverman, A., Dai, J. G., & Miyazawa, M. (2025). The BAR Approach for Multiclass Queueing Networks with SBP Service Policies. Stochastic Systems, 15(1), 1-49. https://doi.org/10.1287/stsy.2023.0011
Vancouver
Braverman A, Dai JG, Miyazawa M. The BAR Approach for Multiclass Queueing Networks with SBP Service Policies. Stochastic Systems. 2025;15(1):1-49. doi:10.1287/stsy.2023.0011
BibTeX
@article{Braverman2025,
author = {Braverman, Anton and Dai, J. G. and Miyazawa, Masakiyo},
title = {The BAR Approach for Multiclass Queueing Networks with SBP Service Policies},
journal = {Stochastic Systems},
year = {2025},
volume = {15},
number = {1},
pages = {1--49},
doi = {10.1287/stsy.2023.0011}
}
EUVIMED