Abstract
We analyze a two-node tandem queue with Brownian input. We first derive an explicit expression for the joint distribution function of the workloads of the first and second queue, which also allows us to calculate their exact large-buffer asymptotics. The nature of these asymptotics depends on the model parameters, i.e., there are different regimes. By using sample-path large-deviations (Schilder’s theorem) these regimes can be interpreted: we explicitly characterize the most likely way the buffers fill.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Addie R, Mannersalo P, Norros I (2002) Most probable paths and performance formulae for buffers with Gaussian input traffic. Euro Trans Telecomm 13:183–196
Adler R (1990) An introduction to continuity, extrema, and related topics for general Gaussian processes. IMS Lect Notes-Monogr Ser 12
Bahadur R, Zabell S (1979) Large deviations of the sample mean in general vector spaces. Ann Probab 7:587–621
Dȩbicki K, Mandjes M, van Uitert M (2007a) A tandem queue with Lévy input: a new representation of the downstream queue length. To appear in: Probab Eng Infor Sci
Dȩbicki K, Dieker A, Rolski T (2007b) Quasi-product form for Lévy-driven fluid networks. To appear in: Math Oper Res
Dembo A, Zeitouni O (1998) Large deviations techniques and applications, 2nd edn. Springer, New York
Deuschel J-D, Stroock D (1989) Large deviations. Academic, London
Ganesh A, O’Connell N, Wischik D (2004) Big queues. Springer Lecture Notes in Mathematics 1838
Harrison JM, Williams RJ (1992) Brownian models of feedforward queueing networks: quasireversibility and product form solutions. Ann Appl Probab 2:263–293
Kella O, Whitt W (1992) A tandem fluid network with Lévy input. In: Bhat UN, Basawa IV (eds) Queueing and related models. Oxford University Press, New York pp 112–128
Majewski K (1998) Heavy traffic approximations of large deviations of feedforward queueing networks. Queueing Sys 28:125–155
Mandjes M (2004) Packet models revisited: tandem and priority systems. Queueing Sys 47:363–377
Mandjes M, van Uitert M (2005) Sample-path large deviations for tandem and priority queues with Gaussian inputs. Ann Appl Probab 15:1193–1226
Norros I (1999) Busy periods of fractional Brownian storage: a large deviations approach. Adv Perform Anal 2:1–20
Reich E (1958) On the integrodifferential equation of Takács I. Ann Math Stat 29:563–570
Author information
Authors and Affiliations
Corresponding author
Additional information
This research has been funded by the Dutch BSIK/BRICKS (Basic Research in Informatics for Creating the Knowledge Society) project. M. Mandjes is also affiliated with the Korteweg-de Vries Institute, University of Amsterdam, The Netherlands, and EURANDOM, Eindhoven, The Netherlands.
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
Lieshout, P., Mandjes, M. Tandem Brownian queues. Math Meth Oper Res 66, 275–298 (2007). https://doi.org/10.1007/s00186-007-0149-x
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00186-007-0149-x