61 research outputs found

    A tandem queue with Lévy input: a new representation of the downstream queue length.

    Get PDF
    In this paper we present a new representation for the steady state distribution of the workload of the second queue in a two-node tandem network. It involves the difference of two suprema over two adjacent intervals. In case of spectrally-positive

    Asymptotic analysis of Lévy-driven tandem queues

    Get PDF
    We analyze tail asymptotics of a two-node tandem queue with spectrally-positive Lévy input. A first focus lies in the tail probabilities of the type P(Q 1>α x,Q 2>(1−α)x), for α∈(0,1) and x large, and Q i denoting the steady-state workload in the ith queue. In case of light-tailed input, our analysis heavily uses the joint Laplace transform of the stationary buffer contents of the first and second queue; the logarithmic asymptotics can be expressed as the solution to a convex programming problem. In case of heavy-tailed input we rely on sample-path methods to derive the exact asymptotics. Then we specialize in the tail asymptotics of the downstream queue, again in case of both light-tailed and heavy-tailed Lévy inputs. It is also indicated how the results can be extended to tandem queues with more than two nodes

    Externalities in the M/G/1 queue:LCFS-PR versus FCFS

    Get PDF
    Consider a stable M/G/1 system in which, at time t= 0 , there are exactly n customers with residual service times equal to v1, v2, … , vn . In addition, assume that there is an extra customer c who arrives at time t= 0 and has a service requirement of x. The externalities which are created by c are equal to the total waiting time that others will save if her service requirement is reduced to zero. In this work, we study the joint distribution (parameterized by n, v1, v2, … , vn, x) of the externalities created by c when the underlying service distribution is either last-come, first-served with preemption or first-come, first-served. We start by proving a decomposition of the externalities under the above-mentioned service disciplines. Then, this decomposition is used to derive several other results regarding the externalities: moments, asymptotic approximations as x→ ∞ , asymptotics of the tail distribution, and a functional central limit theorem.</p

    Large Deviations for a Class of Multivariate Heavy-Tailed Risk Processes Used in Insurance and Finance

    Get PDF
    Modern risk modelling approaches deal with vectors of multiple components. The components could be, for example, returns of financial instruments or losses within an insurance portfolio concerning different lines of business. One of the main problems is to decide if there is any type of dependence between the components of the vector and, if so, what type of dependence structure should be used for accurate modelling. We study a class of heavy-tailed multivariate random vectors under a non-parametric shape constraint on the tail decay rate. This class contains, for instance, elliptical distributions whose tail is in the intermediate heavy-tailed regime, which includes Weibull and lognormal type tails. The study derives asymptotic approximations for tail events of random walks. Consequently, a full large deviations principle is obtained under, essentially, minimal assumptions. As an application, an optimisation method for a large class of Quota Share (QS) risk sharing schemes used in insurance and finance is obtained.Peer reviewe
    • …
    corecore