Queueing approximation of suprema of spectrally positive Lévy process
type: Item
instance of: scholarly article
title: Queueing approximation of suprema of spectrally positive Lévy process
zbMATH Open document ID: 1196.60150
published in: Queueing Systems
publication date: 2010-04-28T00:00:00Z
review text: Let \(X\) be a Lévy process with expectation zero, and let \(W = {\sup _{0 \leqslant t < \infty}}(X(t) - \beta t)\), where \(0 < \beta < \infty \). The random variable \(W\) appears in many areas of applied probability, such as queueing theory, risk theory. In the queueing theory it appears as a limit of appropriately normalized stationary waiting times in heavy traffic for some queues. This fact leads to studying the weak convergence \({\omega _n} = {\sup _{0 \leqslant t < \infty }}({X_n}(t) - {\beta _n}(t))\mathop \to \limits^D W\). It is known that this convergence is valid if: (I) \({X_n}\mathop \to \limits^D X\) in \(D[0,\infty )\) with Skorokhod \({J_1}\) topology, and \(X\) is stochastically continuous; (II) \({\beta _n}(t) \to \beta t\) for each \(t \geqslant 0\); and (IIIA) \({\lim _{m \to \infty }}\lim {\sup _{n \to \infty }}P({\sup _{t \geqslant m}}({X_n}(t) - {\beta _n}(t)) > \varepsilon ) = 0\) for each \(\varepsilon > 0\). In some cases condition (IIIA) was replaced by condition (III): \(\{ {\omega _n}\} \) is tight. The paper shows that, for a given Lévy measure \(\nu \) concentrated on \((0,\infty )\) such that \(\int_1^\infty x \nu (dx) < \infty \), there exists a sequence of M/GI/1 queueing systems in heavy traffic such that \({\omega _n}\mathop \to \limits^D W\) with Lévy process \(X\) having measure \(\nu \). Theorem 1 contains the construction of that sequence. As a consequence of Theorem 1, the authors get the fact that in the set of limiting distributions of stationary waiting times in heavy traffic, there are some convolutions of Mittag-Leffler distributions or distributions of suprema of Poisson processes, Compound Poisson processes, or Gamma processes with negative trends. It is shown also that condition (III) for GI/G/1 queues is not implied by conditions (I) and (II).
reviewed by: Oleg K. Zakusilo
Mathematics Subject Classification ID: 60K25
Mathematics Subject Classification ID: 60F17
Mathematics Subject Classification ID: 60E10
Mathematics Subject Classification ID: 90B22
zbMATH DE Number: 5702561
zbMATH Keywords: Lévy process
zbMATH Keywords: Lévy measure
zbMATH Keywords: queueing systems
zbMATH Keywords: heavy traffic
zbMATH Keywords: stationary waiting time
zbMATH Keywords: Mittag-Leffler distribution
author: Marek Czystołowski
author: Władysław Szczotka
MaRDI profile type: Publication
full work available at URL: s11134-009-9160-7
OpenAlex ID: W2069796594
cites work: Q3026011
cites work: Q4343010
cites work: On the Distribution of the Supremum Functional for Processes with Stationary Independent Increments
cites work: Heavy-traffic analysis for the GI/G/1 queue with heavy-tailed distributions
cites work: Fluctuation theory in continuous time
cites work: Q5575243
cites work: Q5420979
cites work: Q5624436
cites work: The supremum distribution of a Lévy process with no negative jumps
cites work: Queues with server vacations and Lévy processes with secondary jump input
cites work: Q3215519
cites work: Q3240992
cites work: Q5521135
cites work: The Supremum and Infimum of the Poisson Process
cites work: A Heavy Traffic Approximation for Workload Processes with Heavy Tailed Service Requirements
cites work: Q4818609
cites work: Q4659662
cites work: Stochastic-Process Limits
cites work: Q5528195
DOI: 10.1007/S11134-009-9160-7
Recommended article: A distributional equality for suprema of spectrally positive Lévy processes
Recommended article: A first passage time problem for spectrally positive Lévy processes and its application to a dynamic priority queue
Recommended article: Approximations for Superposition Arrival Processes in Queues
Recommended article: Suprema of Lévy processes
Recommended article: Exact tail asymptotics of the supremum attained by a Lévy process
Recommended article: Transient Asymptotics of Lévy-Driven Queues
Recommended article: Speed of convergence to the quasi-stationary distribution for Lévy input fluid queues
Recommended article: The distribution of the supremum for spectrally asymmetric Lévy processes
Recommended article: On the asymptotic behavior of the density of the supremum of Lévy processes
description: scientific article; zbMATH DE number 5702561