Lévy processes with adaptable exponent

In this paper we consider Lévy processes without negative jumps, reflected at the origin. Feedback information about the level of the Lévy process (‘workload level’) may lead to adaptation of the Lévy exponent. Examples of such models are queueing models in which the service speed or customer arrival rate changes depending on the workload level, and dam models in which the release rate depends on the buffer content. We first consider a class of models where information about the workload level is continuously available. In particular, we consider dam processes with a two-step release rule and M/G/1 queues in which the arrival rate, service speed, and/or jump size distribution may be adapted depending on whether the workload is above or below some level K. Secondly, we consider a class of models in which the workload can only be observed at Poisson instants. At these Poisson instants, the Lévy exponent may be adapted based on the amount of work present. For both classes of models, we determine the steady-state workload distribution.

[1]  Onno Boxma,et al.  Please Scroll down for Article Stochastic Models an M/g/1 Queue with Adaptable Service Speed an M/g/1 Queue with Adaptable Service Speed , 2022 .

[2]  N. U. Prabhu,et al.  Stochastic Storage Processes , 1980 .

[3]  Thomas L. Saaty,et al.  Elements of queueing theory , 2003 .

[4]  Offer Kella,et al.  An exhaustive lĕvy storage process with intermittent output , 1998 .

[5]  Upendra Dave,et al.  Applied Probability and Queues , 1987 .

[6]  X. Sheldon Lin,et al.  The compound Poisson risk model with a threshold dividend strategy , 2006 .

[7]  A. Kyprianou,et al.  Special, conjugate and complete scale functions for spectrally negative Lévy processes , 2007, 0712.3588.

[9]  Vincent Hodgson,et al.  The Single Server Queue. , 1972 .

[10]  J. W. Cohen,et al.  On Level Crossings and Cycles in Dam Processes , 1977, Math. Oper. Res..

[11]  Jacob Cohen On the optimal switching level for an M/G/1 queueing system , 1976 .

[12]  N. H. Bingham,et al.  Fluctuation theory in continuous time , 1975, Advances in Applied Probability.

[13]  Onno Boxma,et al.  On a class of one-dimensional random walks , 1995 .

[14]  Hans U. Gerber,et al.  On Optimal Dividend Strategies In The Compound Poisson Model , 2006 .

[15]  Søren Asmussen,et al.  Applied probability and queues, Second Edition , 2003, Applications of mathematics.

[16]  Onno Boxma,et al.  Queues with service speed adaptations , 2008 .

[17]  Jewgeni H. Dshalalow,et al.  Queueing systems with state dependent parameters , 1998 .

[18]  Hideaki Takagi,et al.  Queueing analysis: a foundation of performance evaluation , 1993 .

[19]  N. U. Prabhu,et al.  Queues and Inventories , 1966 .

[20]  Some Martingales Associated to Reflected Lévy Processes , 2005 .

[21]  Florin Avram,et al.  Exit problems for spectrally negative Levy processes and applications to (Canadized) Russian options , 2004 .

[22]  A. Kyprianou,et al.  Old and New Examples of Scale Functions for Spectrally Negative Levy Processes , 2007, 0801.0393.

[23]  W. Whitt,et al.  Useful martingales for stochastic storage processes with Lévy input , 1992, Journal of Applied Probability.

[24]  R. Wolpert Lévy Processes , 2000 .

[25]  François Baccelli,et al.  Stationary Marked Point Processes , 1987 .

[26]  Matthew Roughan,et al.  Martingale Methods for Analysing Single-Server Queues , 2002, Queueing Syst. Theory Appl..

[27]  Hans U. Gerber,et al.  On optimal dividends: From reflection to refraction , 2006 .

[28]  Zbigniew Palmowski,et al.  A Martingale Review of some Fluctuation Theory for Spectrally Negative Lévy Processes , 2005 .

[29]  M. Pistorius On doubly reflected completely asymmetric Lévy processes , 2003 .

[30]  Jacob Cohen,et al.  On regenerative processes in queueing theory , 1976 .

[31]  David Perry,et al.  Clearing Models for M/G/1 Queues , 2001, Queueing Syst. Theory Appl..

[32]  Peter D. Welch,et al.  On a Generalized M/G/1 Queuing Process in Which the First Customer of Each Busy Period Receives Exceptional Service , 1964 .

[33]  B. Surya Evaluating Scale Functions of Spectrally Negative Lévy Processes , 2008 .

[34]  R. Tweedie,et al.  Storage processes with general release rule and additive inputs , 1982, Advances in Applied Probability.

[35]  Refracted Lévy processes , 2008 .

[36]  Jean Bertoin,et al.  Exponential decay and ergodicity of completely asymmetric Lévy processes in a finite interval , 1997 .