Queueing Systems

, Volume 61, Issue 1, pp 37–63 | Cite as

On a generic class of two-node queueing systems

  • Ivo Adan
  • Michel Mandjes
  • Werner Scheinhardt
  • Elena Tzenova
Open Access


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.


Large-deviation Markovian fluid source Tail asymptotics Tandem queue 

Mathematics Subject Classification (2000)

60K25 90B22 


  1. 1.
    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) CrossRefGoogle Scholar
  2. 2.
    Abate, J., Whitt, W.: Asymptotics for M/G/1 low-priority waiting-time tail probabilities. Queueing Syst. 25, 173–233 (1997) CrossRefGoogle Scholar
  3. 3.
    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) CrossRefGoogle Scholar
  4. 4.
    Cox, D., Smith, W.: Queues. Methuen, London (1961) Google Scholar
  5. 5.
    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) Google Scholar
  6. 6.
    Dieker, T.: Applications of factorization embeddings for Lévy processes. Adv. Appl. Probab. 38, 768–791 (2006) CrossRefGoogle Scholar
  7. 7.
    Dieker, T., Mandjes, M.: Extremes of Markov-additive processes with one-sided jumps, with queueing applications (2007, submitted) Google Scholar
  8. 8.
    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) Google Scholar
  9. 9.
    Kella, O., Whitt, W.: A storage model with a two state random environment. Oper. Res. 40, S257–S262 (1992) CrossRefGoogle Scholar
  10. 10.
    Kella, O.: Markov-modulated feed-forward fluid networks. Queueing Syst. 37, 141–161 (2001) CrossRefGoogle Scholar
  11. 11.
    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) CrossRefGoogle Scholar
  12. 12.
    Kroese, D., Scheinhardt, W.: Joint distributions for interacting fluid queues. Queueing Syst. 37, 99–139 (2001) CrossRefGoogle Scholar
  13. 13.
    Mandjes, M.: Asymptotically optimal importance sampling for tandem queues with Markov fluid input. AEÜ Int. J. Electron. Commun. 52, 152–161 (1998) Google Scholar
  14. 14.
    Mandjes, M., van Uitert, M.: Sample-path large deviations for tandem and priority queues with Gaussian inputs. Ann. Appl. Probab. 15, 1193–1226 (2005) CrossRefGoogle Scholar
  15. 15.
    Pakes, A.G.: On the tails of waiting-time distributions. J. Appl. Probab. 12, 555–564 (1975) CrossRefGoogle Scholar
  16. 16.
    Pakes, A.G.: Convolution equivalence and infinite divisibility. J. Appl. Probab. 41, 407–424 (2004) CrossRefGoogle Scholar
  17. 17.
    Scheinhardt, W.: Markov-modulated and feedback fluid queues. Ph.D. Thesis, University of Twente (1998) Google Scholar
  18. 18.
    Scheinhardt, W., Zwart, B.: A tandem fluid queue with gradual input. Probab. Eng. Inf. Sci. 16, 29–45 (2002) CrossRefGoogle Scholar

Copyright information

© The Author(s) 2008

Authors and Affiliations

  • Ivo Adan
    • 1
    • 2
  • Michel Mandjes
    • 3
    • 4
    • 2
  • Werner Scheinhardt
    • 4
    • 5
  • Elena Tzenova
    • 2
  1. 1.Department of Mathematics and Computer ScienceEindhoven University of TechnologyEindhovenThe Netherlands
  2. 2.EurandomEindhovenThe Netherlands
  3. 3.Korteweg-de Vries InstituteUniversity of AmsterdamAmsterdamThe Netherlands
  4. 4.CWIAmsterdamThe Netherlands
  5. 5.Faculty of Electrical Engineering, Mathematics, and Computer ScienceUniversity of TwenteEnschedeThe Netherlands

Personalised recommendations