Abstract
This paper analyzes a generic class of two-node queueing systems. A first queue is fed by an on–off Markov fluid source; the input of a second queue is a function of the state of the Markov fluid source as well, but now also of the first queue being empty or not. This model covers the classical two-node tandem queue and the two-class priority queue as special cases. Relying predominantly on probabilistic argumentation, the steady-state buffer content of both queues is determined (in terms of its Laplace transform). Interpreting the buffer content of the second queue in terms of busy periods of the first queue, the (exact) tail asymptotics of the distribution of the second queue are found. Two regimes can be distinguished: a first in which the state of the first queue (that is, being empty or not) hardly plays a role, and a second in which it explicitly does. This dichotomy can be understood by using large-deviations heuristics.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Abate, J., Choudhury, G.L., Whitt, W.: Waiting-time tail probabilities in queues with long-tail service-time distributions. Queueing Syst. 16, 311–338 (1994)
Abate, J., Whitt, W.: Asymptotics for M/G/1 low-priority waiting-time tail probabilities. Queueing Syst. 25, 173–233 (1997)
Chang, C.-S., Heidelberger, P., Juneja, S., Shahabuddin, P.: Effective bandwidth and fast simulation of ATM in-tree networks. Perform Eval. 20, 45–65 (1994)
Cox, D., Smith, W.: Queues. Methuen, London (1961)
Dębicki, K., Mandjes, M., van Uitert, M.: A tandem queue with Lévy input: a new representation of the downstream queue length. Probab. Eng. Inf. Sci. 21, 83–107 (2007)
Dieker, T.: Applications of factorization embeddings for Lévy processes. Adv. Appl. Probab. 38, 768–791 (2006)
Dieker, T., Mandjes, M.: Extremes of Markov-additive processes with one-sided jumps, with queueing applications (2007, submitted)
Glynn, P., Whitt, W.: Logarithmic asymptotics for steady-state tail probabilities in a single-server queue. In: Galambos, J., Gani, J. (eds.) Studies in Applied Probability, Papers in Honour of Lajos Takács, pp. 131–156. Applied Probability Trust, Sheffield (1994)
Kella, O., Whitt, W.: A storage model with a two state random environment. Oper. Res. 40, S257–S262 (1992)
Kella, O.: Markov-modulated feed-forward fluid networks. Queueing Syst. 37, 141–161 (2001)
Kesidis, G., Walrand, J., Chang, C.-S.: Effective bandwidths for multiclass Markov fluids and other ATM sources. IEEE/ACM Trans. Netw. 1, 424–428 (1993)
Kroese, D., Scheinhardt, W.: Joint distributions for interacting fluid queues. Queueing Syst. 37, 99–139 (2001)
Mandjes, M.: Asymptotically optimal importance sampling for tandem queues with Markov fluid input. AEÜ Int. J. Electron. Commun. 52, 152–161 (1998)
Mandjes, M., van Uitert, M.: Sample-path large deviations for tandem and priority queues with Gaussian inputs. Ann. Appl. Probab. 15, 1193–1226 (2005)
Pakes, A.G.: On the tails of waiting-time distributions. J. Appl. Probab. 12, 555–564 (1975)
Pakes, A.G.: Convolution equivalence and infinite divisibility. J. Appl. Probab. 41, 407–424 (2004)
Scheinhardt, W.: Markov-modulated and feedback fluid queues. Ph.D. Thesis, University of Twente (1998)
Scheinhardt, W., Zwart, B.: A tandem fluid queue with gradual input. Probab. Eng. Inf. Sci. 16, 29–45 (2002)
Author information
Authors and Affiliations
Corresponding author
Additional information
This work has been carried out partly in the Dutch BSIK/BRICKS project.
Rights and permissions
Open Access This is an open access article distributed under the terms of the Creative Commons Attribution Noncommercial License (https://creativecommons.org/licenses/by-nc/2.0), which permits any noncommercial use, distribution, and reproduction in any medium, provided the original author(s) and source are credited.
About this article
Cite this article
Adan, I., Mandjes, M., Scheinhardt, W. et al. On a generic class of two-node queueing systems. Queueing Syst 61, 37–63 (2009). https://doi.org/10.1007/s11134-008-9099-0
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11134-008-9099-0