Another look into decomposition results

In this note, we identify a simple setup from which one may easily infer various decomposition results for queues with interruptions as well as càdlàg processes with certain secondary jump inputs. Special cases are processes with stationary or stationary and independent increments. In the Lévy process case, the decomposition holds not only in the limit but also at independent exponential times, due to the Wiener–Hopf decomposition. A similar statement holds regarding the GI/GI/1 setting with multiple vacations.

[1]  Julian Keilson,et al.  OSCILLATING RANDOM WALK MODELS FOR GI/G/1 VACATION , 1986 .

[2]  Bharat T. Doshi,et al.  A note on stochastic decomposition in a GI/G/1 queue with vacations or set-up times , 1985, Journal of Applied Probability.

[3]  B. T. Doshi,et al.  Queueing systems with vacations — A survey , 1986, Queueing Syst. Theory Appl..

[4]  A. E. Kyprianou,et al.  Overshoots and undershoots of Lèvy processes , 2006 .

[5]  M. Neuts,et al.  A single-server queue with server vacations and a class of non-renewal arrival processes , 1990, Advances in Applied Probability.

[6]  W. Whitt,et al.  Diffusion approximations for queues with server vacations , 1990, Advances in Applied Probability.

[7]  D. Bharat.  Generalizations of the stochastic decomposition results for single server queues with vacations , 1990 .

[8]  Robert B. Cooper,et al.  Stochastic Decompositions in the M/G/1 Queue with Generalized Vacations , 1985, Oper. Res..

[9]  Ushio Sumita,et al.  Modified Lindley process with replacement: dynamic behavior, asymptotic decomposition and applications , 1989 .

[10]  E. Gelenbe,et al.  A queue with server of walking type (autonomous service) , 1978, Advances in Applied Probability.

[11]  G. Grimmett,et al.  Probability and random processes , 2002 .

[12]  Ward Whitt,et al.  Queues with Server Vacations and Levy Processes with Secondary Jump Input , 1991 .

[13]  S. Asmussen,et al.  Applied Probability and Queues , 1989 .

[14]  Michael I. Taksar,et al.  A Heavy-Traffic Limit for the Cycle Counting Process in G/G/1, Optional Interruptions and Elastic Screen Brownian Motion , 1994, Math. Oper. Res..