A Tandem Queue With LÉVY Input: A New Representation Of The Downstream Queue Length

  • Authors:
  • Krzysztof Debicki;Michel Mandjes;Miranda Van Uitert

  • Affiliations:
  • Mathematical Institute, University of Wrocław, 50-384 Wrocław, Poland, E-mail: debicki@math.uni.wroc.pl;CWI, 1090 GB Amsterdam, The Netherlands, Korteweg-de Vries Institute, University of Amsterdam, 1018 TV Amsterdam, The Netherlands, and, EURANDOM, 5600 MB Eindhoven, The Netherlands, E-mail: michel ...;The Netherlands Cancer Institute, 1066 CX Amsterdam, The Netherlands, and Information and Communication Theory Group, Delft University of Technology, 2600 GA Delft, The Netherlands, E-mail: m.uite ...

  • Venue:
  • Probability in the Engineering and Informational Sciences
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this article we present a new representation for the steady-state distribution of the workload of the second queue in a two-node tandem network. It involves the difference of two suprema over two adjacent intervals. In the case of spectrally positive Lévy input, this enables us to derive the Laplace transform and Pollaczek–Khintchine representation of the workload of the second queue. Additionally, we obtain the exact distribution of the workload in the case of Brownian and Poisson input, as well as some insightful formulas representing the exact asymptotics for &agr;-stable Lévy inputs.