Notes
We assume the input processes (arrival process, etc.) to be sufficiently regular so that they do not impact the asymptotics in a direct way (for instance, in case of power-law service times, the asymptotics of the system content inherit these power laws). Note further that some border cases (\(c\cdot n^{-1/2}R^{-n}\), \(c\cdot nR^{-n}\)) are also possible, but these only occur for very specific parameter combinations, so we will not discuss these here.
The paths leading to exponential and non-exponential asymptotics have been coined jitter and bridge paths respectively in large deviations.
References
Abate, J., Whitt, W.: Asymptotics for M/G/1 low-priority waiting-time tail probabilities. Queueing Syst. 25(1–4), 173–233 (1997)
Demoor, T.: Priority queues with limited capacity. PhD thesis, Ghent University (2014)
Foley, R., McDonald, D.: Large deviations of a modified Jackson network: Stability and rough asymptotics. Ann. Appl. Probab. 15(1B), 519–541 (2005)
Haque, L., Zhao, Y., Liu, L.: Sufficient conditions for a geometric tail in a QBD process with many countable levels and phases. Stoch. Models. 21(1), 77–99 (2005)
Laevens, K., Bruneel, H.: Discrete-time multiserver queues with priorities. Perform. Eval. 33(4), 249–275 (1998)
Li, H., Zhao, Y.: Exact tail asymptotics in a priority queue - characterizations of the non-preemptive model. Queueing Syst. 68(2), 165–192 (2011)
Li, H., Zhao, Y.: A kernel method for exact tail asymptotics - Random walks in the quarter plane. Queueing Models Serv. Manag. 1(1), 95–129 (2018)
Walraevens, J., Bruneel, H., Maertens, T., Fiems, D., Wittevrongel, S.: Delay analysis of multiclass queues with correlated train arrivals and a hybrid priority/FIFO scheduling discipline. Appl. Math. Model. 45, 823–839 (2017)
Walraevens, J., Steyaert, B., Bruneel, H.: Performance analysis of a single-server ATM queue with a priority scheduling. Comput. Op. Res. 30(12), 1807–1829 (2003)
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Walraevens, J. Asymptotics in priority queues: from finite to infinite capacities. Queueing Syst 100, 361–363 (2022). https://doi.org/10.1007/s11134-022-09774-7
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11134-022-09774-7