Queues and Risk Models with Simultaneous Arrivals

We focus on a particular connection between queueing and risk models in a multidimensional setting. We first consider the joint workload process in a queueing model with parallel queues and simultaneous arrivals at the queues. For the case that the service times are ordered (from largest in the first queue to smallest in the last queue), we obtain the Laplace-Stieltjes transform of the joint stationary workload distribution. Using a multivariate duality argument between queueing and risk models, this also gives the Laplace transform of the survival probability of all books in a multivariate risk model with simultaneous claim arrivals and the same ordering between claim sizes. Other features of the paper include a stochastic decomposition result for the workload vector, and an outline of how the two-dimensional risk model with a general two-dimensional claim size distribution (hence, without ordering of claim sizes) is related to a known Riemann boundary-value problem.

Queues and Risk Models with Simultaneous Arrivals

We focus on a particular connection between queueing and risk models in a multidimensional setting. We first consider the joint workload process in a queueing model with parallel queues and simultaneous arrivals at the queues. For the case that the service times are ordered (from largest in the first queue to smallest in the last queue), we obtain the Laplace-Stieltjes transform of the joint stationary workload distribution. Using a multivariate duality argument between queueing and risk models, this also gives the Laplace transform of the survival probability of all books in a multivariate risk model with simultaneous claim arrivals and the same ordering between claim sizes. Other features of the paper include a stochastic decomposition result for the workload vector, and an outline of how the two-dimensional risk model with a general two-dimensional claim size distribution (hence, without ordering of claim sizes) is related to a known Riemann boundary-value problem.

The Class of Distributions Associated with the Generalized Pollaczek-Khinchine Formula

The goal is to identify the class of distributions to which the distribution of the maximum of a Lévy process with no negative jumps and negative mean (equivalently, the stationary distribution of the reflected process) belongs. An explicit new distributional identity is obtained for the case where the Lévy process is an independent sum of a Brownian motion and a general subordinator (nondecreasing Lévy process) in terms of a geometrically distributed sum of independent random variables. This generalizes both the distributional form of the standard Pollaczek-Khinchine formula for the stationary workload distribution in the M/G/1 queue and the exponential stationary distribution of a reflected Brownian motion.

The Class of Distributions Associated with the Generalized Pollaczek-Khinchine Formula

The goal is to identify the class of distributions to which the distribution of the maximum of a Lévy process with no negative jumps and negative mean (equivalently, the stationary distribution of the reflected process) belongs. An explicit new distributional identity is obtained for the case where the Lévy process is an independent sum of a Brownian motion and a general subordinator (nondecreasing Lévy process) in terms of a geometrically distributed sum of independent random variables. This generalizes both the distributional form of the standard Pollaczek-Khinchine formula for the stationary workload distribution in the M/G/1 queue and the exponential stationary distribution of a reflected Brownian motion.

The queue with impatience: construction of the stationary workload under FIFO

In this paper we study the stability of queueing systems with impatient customers and a single server operating under a FIFO (first-in-first-out) discipline. We first give a sufficient condition for the existence of a stationary workload in the case of impatience until the beginning of service. We then provide a weaker condition of existence on an enriched probability space using the theory of Anantharam et al. (1997), (1999). The case of impatience until the end of service is also investigated.

The queue with impatience: construction of the stationary workload under FIFO

In this paper we study the stability of queueing systems with impatient customers and a single server operating under a FIFO (first-in-first-out) discipline. We first give a sufficient condition for the existence of a stationary workload in the case of impatience until the beginning of service. We then provide a weaker condition of existence on an enriched probability space using the theory of Anantharam et al. (1997), (1999). The case of impatience until the end of service is also investigated.

Transient Asymptotics of Lévy-Driven Queues

With (Qt)t denoting the stationary workload process in a queue fed by a Lévy input process (Xt)t, this paper focuses on the asymptotics of rare event probabilities of the type P(Q0 > pB, QTB > qB) for given positive numbers p and q, and a positive deterministic function TB. We first identify conditions under which the probability of interest is dominated by the ‘most demanding event’, in the sense that it is asymptotically equivalent to P(Q > max{p, q}B) for large B, where Q denotes the steady-state workload. These conditions essentially reduce to TB being sublinear (i.e. TB/B → 0 as B → ∞). A second condition is derived under which the probability of interest essentially ‘decouples’, in that it is asymptotically equivalent to P(Q > pB)P(Q > qB) for large B. For various models considered in the literature, this ‘decoupling condition’ reduces to requiring that TB is superlinear (i.e. TB / B → ∞ as B → ∞). This is not true for certain ‘heavy-tailed’ cases, for instance, the situations in which the Lévy input process corresponds to an α-stable process, or to a compound Poisson process with regularly varying job sizes, in which the ‘decoupling condition’ reduces to TB / B2 → ∞. For these input processes, we also establish the asymptotics of the probability under consideration for TB increasing superlinearly but subquadratically. We pay special attention to the case TB = RB for some R > 0; for light-tailed input, we derive intuitively appealing asymptotics, intensively relying on sample path large deviations results. The regimes obtained can be interpreted in terms of the most likely paths to overflow.

Transient Asymptotics of Lévy-Driven Queues

With (Q t ) t denoting the stationary workload process in a queue fed by a Lévy input process (X t ) t , this paper focuses on the asymptotics of rare event probabilities of the type P(Q 0 > pB, Q T B > qB) for given positive numbers p and q, and a positive deterministic function T B . We first identify conditions under which the probability of interest is dominated by the ‘most demanding event’, in the sense that it is asymptotically equivalent to P(Q > max{p, q}B) for large B, where Q denotes the steady-state workload. These conditions essentially reduce to T B being sublinear (i.e. T B /B → 0 as B → ∞). A second condition is derived under which the probability of interest essentially ‘decouples’, in that it is asymptotically equivalent to P(Q > pB)P(Q > qB) for large B. For various models considered in the literature, this ‘decoupling condition’ reduces to requiring that T B is superlinear (i.e. T B / B → ∞ as B → ∞). This is not true for certain ‘heavy-tailed’ cases, for instance, the situations in which the Lévy input process corresponds to an α-stable process, or to a compound Poisson process with regularly varying job sizes, in which the ‘decoupling condition’ reduces to T B / B 2 → ∞. For these input processes, we also establish the asymptotics of the probability under consideration for T B increasing superlinearly but subquadratically. We pay special attention to the case T B = RB for some R > 0; for light-tailed input, we derive intuitively appealing asymptotics, intensively relying on sample path large deviations results. The regimes obtained can be interpreted in terms of the most likely paths to overflow.