- Lévy-driven queues
- Surveys in Operations Research and Management Science
- Volume | Issue number
- 17 | 1
- Pages (from-to)
- Document type
- Faculty of Science (FNWI)
- Korteweg-de Vries Institute for Mathematics (KdVI)
This survey addresses the class of queues with Lévy input, which covers the classical M/G/1 queue and the reflected Brownian motion as special cases. First the stationary behavior is treated, with special attention to the case of the input process having one-sided jumps (i.e., spectrally one-sided Lévy processes). Then various transient metrics are focused on (such as the transient workload distribution, the busy period, and the workload correlation function). Distinguishing between light-tailed and heavy-tailed inputs, we give an account of results on the tail of the workload distribution; in addition we present the main asymptotic results for the various transient quantities. We then extend our basic model to various more advanced queueing systems: queues with a finite buffer, queues in which the current buffer level affects the characteristics of the Lévy input (‘feedback’), and polling type of models. The last part of the survey considers networks of queues: starting with the tandem queue, we subsequently describe the stationary behavior of a general class of Lévy-driven queueing networks. At the methodological level, a variety of techniques has been used, such as transform-based techniques, martingales, rate-conservation arguments, change-of-measure, importance sampling, and large deviations.
- go to publisher's site
If you believe that digital publication of certain material infringes any of your rights or (privacy) interests, please let the Library know, stating your reasons. In case of a legitimate complaint, the Library will make the material inaccessible and/or remove it from the website. Please Ask the Library, or send a letter to: Library of the University of Amsterdam, Secretariat, Singel 425, 1012 WP Amsterdam, The Netherlands. You will be contacted as soon as possible.