Abstract
This chapter presents results on Lévy-driven tandem queues: the output of the ‘upstream queue’ serves as input for the ‘downstream queue’. For this model the joint steady-state workload of both queues is determined, and various special cases are dealt with in more explicit terms (such as the Brownian tandem queue). Also, attention is paid to the joint workload asymptotics, that is, the (bivariate) asymptotics corresponding to the event that both workloads grow large.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Avi-Itzhak, B.: A sequence of service stations with arbitrary input and regular service times. Man. Sci. 11, 565–571 (1965)
Baxter, G., Donsker, M.: On the distribution of the supremum functional for the processes with stationary independent increments. Trans. Am. Math. Soc. 85, 73–87 (1957)
Bertoin, J.: Lévy Processes. Cambridge University Press, Cambridge (1998)
Chaumont, L.: On the law of the supremum of Lévy processes. Ann. Probab. 41, 1191–1217 (2013)
De Acosta, A.: Large deviations for vector-valued Lévy processes. Stoch. Proc. Appl. 51, 75–115 (1994)
Dębicki, K., Dieker, T., Rolski, T.: Quasi-product forms for Lévy-driven fluid networks. Math. Oper. Res. 32, 629–647 (2007)
Dębicki, K., Mandjes, M., Sierpińska-Tułacz, I.: Transient analysis of Lévy-driven tandem queues. Stat. Probab. Lett. 83, 1776–1781 (2013)
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)
Friedman, H.: Reduction methods for tandem queueing systems. Oper. Res. 13, 121–131 (1965)
Kella, O.: Parallel and tandem fluid networks with dependent Lévy inputs. Ann. Appl. Probab. 3, 682–695 (1993)
Kella, O., Whitt, W.: A tandem fluid network with Lévy input. In: Bhat, U., Basawa, I., (eds.) Queueing and Related Models, pp. 112–128. Oxford University Press, Oxford (1992)
Kyprianou, A.: Introductory Lectures on Fluctuations of Lévy Processes with Applications. Springer, Berlin (2006)
Lieshout, P., Mandjes, M.: Tandem Brownian queues. Math. Methods Oper. Res. 66, 275–298 (2007)
Lieshout, P., Mandjes, M.: Asymptotic analysis of Lévy-driven tandem queues. Queueing Syst. 60, 203–226 (2008)
Mandjes, M.: Packet models revisited: tandem and priority systems. Queueing Syst. 47, 363–377 (2004)
Michna, Z.: Formula for the supremum distribution of a spectrally positive Lévy process. ArXiv:1104.1976 [math.PR] (2012, submitted)
Rubin, I.: Path delays in communication networks. Appl. Math. Opt. 1, 193–221 (1974)
Takács, L.: On the distribution of the supremum of stochastic processes with exchangeable increments. Trans. Am. Math. Soc. 119, 367–379 (1965)
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this chapter
Cite this chapter
Dębicki, K., Mandjes, M. (2015). Lévy-Driven Tandem Queues. In: Queues and Lévy Fluctuation Theory. Universitext. Springer, Cham. https://doi.org/10.1007/978-3-319-20693-6_12
Download citation
DOI: https://doi.org/10.1007/978-3-319-20693-6_12
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-20692-9
Online ISBN: 978-3-319-20693-6
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)