87 research outputs found

    Useful martingales for stochastic storage processes with Lévy-input and decomposition results

    Get PDF
    In this paper we generalize the martingale of Kella and Whitt to the setting of Lévy-type processes and show that under some quite minimal conditions the local martingales are actually L^2 martingales which upon dividing by the time index converge to zero a.s. and in L^2. We apply these results to generalize known decomposition results for Lévy queues with secondary jump inputs and queues with server vacations or service interruptions. Special cases are polling systems with either compound Poisson or more general Lévy inputs. Keywords: Lévy-type processes, Lévy storage systems, Kella-Whitt martingale, decomposition results, queues with server vacation

    Queues with Lévy input and hysteretic control

    Get PDF
    We consider a (doubly) reflected Lévy process where the Lévy exponent is controlled by a hysteretic policy consisting of two stages. In each stage there is typically a different service speed, drift parameter, or arrival rate. We determine the steady-state performance, both for systems with finite and infinite capacity. Thereby, we unify and extend many existing results in the literature, focusing on the special cases of M/G/1 queues and Brownian motion. © The Author(s) 2009

    On the area between a L\'evy process with secondary jump inputs and its reflected version

    Full text link
    We study the the stochastic properties of the area under some function of the difference between (i) a spectrally positive L\'evy process WtxW_t^x that jumps to a level x>0x>0 whenever it hits zero, and (ii) its reflected version WtW_t. Remarkably, even though the analysis of each of these processes is challenging, we succeed in attaining explicit expressions for their difference. The main result concerns the Laplace-Stieltjes transform of the integral AxA_x of (a function of) the distance between WtxW_t^x and WtW_t until WtxW_t^x hits zero. This result is extended in a number of directions, including the area between AxA_x and AyA_y and a Gaussian limit theorem. We conclude the paper with an inventory problem for which our results are particularly useful

    Lévy processes with adaptable exponent

    Get PDF

    Queues with delays in two-state strategies and Lévy input

    Get PDF
    We consider a reflected Lévy process without negative jumps, starting at the origin. When the reflected process first upcrosses level K, a timer is activated. After D time units, the timer expires and the Lévy exponent of the Lévy process is changed. As soon as the process hits zero again, the Lévy exponent reverses to the original function. If the process has reached the origin before the timer expires then the Lévy exponent does not change. Using martingale techniques, we analyze the steady-state distribution of the resulting process, reflected at the origin. We pay special attention to the cases of deterministic and exponential timers, and to the following three special Lévy processes: (i) a compound Poisson process plus negative drift (corresponding to an M/G/1 queue), (ii) Brownian motion, and (iii) a Lévy process that is a subordinator until the timer expires. © Applied Probability Trust 2008

    Signature moments to characterize laws of stochastic processes

    Get PDF
    The normalized sequence of moments characterizes the law of any finite-dimensional random variable. We prove an analogous result for path-valued random variables, that is stochastic processes, by using the normalized sequence of signature moments. We use this to define a metric for laws of stochastic processes. This metric can be efficiently estimated from finite samples, even if the stochastic processes themselves evolve in high-dimensional state spaces. As an application, we provide a non-parametric two-sample hypothesis test for laws of stochastic processes.Comment: 31 pages, 5 figure

    Quasi-product forms for L

    Get PDF
    We study stochastic tree fluid networks driven by a multidimensional
    • …
    corecore